package androidx.collection;

import androidx.annotation.Nullable;
import java.util.Collection;
import java.util.Map;
import java.util.Set;

/* JADX INFO: loaded from: classes.dex */
public class f extends s implements Map {

    @Nullable
    a mEntrySet;

    @Nullable
    c mKeySet;

    @Nullable
    e mValues;

    public f(@Nullable s sVar) {
        super(sVar);
    }

    @Override // androidx.collection.s, java.util.Map
    public boolean containsKey(@Nullable Object obj) {
        return super.containsKey(obj);
    }

    @Override // androidx.collection.s, java.util.Map
    public boolean containsValue(@Nullable Object obj) {
        return super.containsValue(obj);
    }

    @Override // java.util.Map
    public final Set entrySet() {
        a aVar = this.mEntrySet;
        if (aVar != null) {
            return aVar;
        }
        a aVar2 = new a(this);
        this.mEntrySet = aVar2;
        return aVar2;
    }

    @Override // androidx.collection.s, java.util.Map
    public Object get(@Nullable Object obj) {
        return super.get(obj);
    }

    @Override // java.util.Map
    public final Set keySet() {
        c cVar = this.mKeySet;
        if (cVar != null) {
            return cVar;
        }
        c cVar2 = new c(this);
        this.mKeySet = cVar2;
        return cVar2;
    }

    public final boolean n(Collection collection) {
        int i10 = this.f968c;
        for (int i11 = i10 - 1; i11 >= 0; i11--) {
            if (!collection.contains(i(i11))) {
                k(i11);
            }
        }
        return i10 != this.f968c;
    }

    @Override // java.util.Map
    public final void putAll(Map map) {
        b(map.size() + this.f968c);
        for (Map.Entry entry : map.entrySet()) {
            put(entry.getKey(), entry.getValue());
        }
    }

    @Override // androidx.collection.s, java.util.Map
    public Object remove(@Nullable Object obj) {
        return super.remove(obj);
    }

    @Override // java.util.Map
    public final Collection values() {
        e eVar = this.mValues;
        if (eVar != null) {
            return eVar;
        }
        e eVar2 = new e(this);
        this.mValues = eVar2;
        return eVar2;
    }
}