package com.google.android.m4b.maps.bj;

import java.util.HashMap;

public class j<Key, Value>
{
  protected final int a;
  private final HashMap<Key, a<Key, Value>> b = new HashMap();
  private a<Key, Value> c;
  private a<Key, Value> d;

  public j(int paramInt)
  {
    this.a = paramInt;
  }

  private void a(int paramInt)
  {
    while (this.b.size() > paramInt)
      b(this.c.c);
  }

  private void a(a<Key, Value> parama)
  {
    if (this.d == null)
    {
      this.c = parama;
      this.d = parama;
      return;
    }
    a locala = this.d;
    parama.a = locala;
    locala.b = parama;
    this.d = parama;
  }

  private void b(a<Key, Value> parama)
  {
    a locala1 = parama.a;
    a locala2 = parama.b;
    if (locala1 != null)
      locala1.b = locala2;
    if (locala2 != null)
      locala2.a = locala1;
    parama.a = null;
    parama.b = null;
    if (this.c == parama)
      this.c = locala2;
    if (this.d == parama)
      this.d = locala1;
  }

  public final Value a(Key paramKey)
  {
    a locala = (a)this.b.get(paramKey);
    if (locala == null)
      return null;
    b(locala);
    a(locala);
    return locala.d;
  }

  public final void a()
  {
    a(0);
  }

  protected void a(Key paramKey, Value paramValue)
  {
  }

  public final Value b(Key paramKey)
  {
    a locala = (a)this.b.remove(paramKey);
    if (locala == null)
      return null;
    b(locala);
    a(paramKey, locala.d);
    return locala.d;
  }

  protected final void b()
  {
    a(-1 + this.a);
  }

  public final void b(Key paramKey, Value paramValue)
  {
    a locala1 = (a)this.b.get(paramKey);
    if (locala1 == null)
      a(-1 + this.a);
    a locala2 = new a();
    locala2.d = paramValue;
    locala2.c = paramKey;
    if (locala1 != null)
    {
      b(locala1);
      a(paramKey, locala1.d);
    }
    this.b.put(locala2.c, locala2);
    a(locala2);
  }

  static final class a<K, V>
  {
    public a<K, V> a;
    public a<K, V> b;
    public K c;
    public V d;
  }
}

/* Location:           C:\Documents and Settings\Cesar Cabello Cea\Mis documentos\Downloads\apk-downloader\com.ikea.kompis-6_dex2jar.jar
 * Qualified Name:     com.google.android.m4b.maps.bj.j
 * JD-Core Version:    0.6.2
 */