共同学习Java源代码-数据结构-AbstractMap抽象类(三)

最新推荐文章于 2022-07-26 20:43:13 发布

原创最新推荐文章于 2022-07-26 20:43:13 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

164 篇文章

订阅专栏

本文详细解析了Java中AbstractMap类的keySet与values方法的具体实现过程，包括如何返回键集合与值集合，并介绍了内部迭代器的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public Set<K> keySet() {
Set<K> ks = keySet;
if (ks == null) {
ks = new AbstractSet<K>() {
public Iterator<K> iterator() {
return new Iterator<K>() {
private Iterator<Entry<K,V>> i = entrySet().iterator();

public boolean hasNext() {
return i.hasNext();
}

public K next() {
return i.next().getKey();
}

public void remove() {
i.remove();
}
};
}

public int size() {
return AbstractMap.this.size();
}

public boolean isEmpty() {
return AbstractMap.this.isEmpty();
}

public void clear() {
AbstractMap.this.clear();
}

public boolean contains(Object k) {
return AbstractMap.this.containsKey(k);
}
};
keySet = ks;
}
return ks;

}

这个是keySet方法，返回的是键集合。

首先将keySet成员变量赋给新创建的临时变量ks，判断如果keySet为空，就创建一个新的AbstractSet类型的匿名内部局部类。

这个内部类的iterator方法就是返回entrySet方法得到的键值对集合的iterator。iterator的内部方法实现都是通过调用那个iterator的相关方法实现。

这个AbstractSet内部类的其他方法的实现都是调用外部类的相关方法实现。

然后将新生成的ks赋给keySet。

最后返回ks。

public Collection<V> values() {
Collection<V> vals = values;
if (vals == null) {
vals = new AbstractCollection<V>() {
public Iterator<V> iterator() {
return new Iterator<V>() {
private Iterator<Entry<K,V>> i = entrySet().iterator();

public boolean hasNext() {
return i.hasNext();
}

public V next() {
return i.next().getValue();
}

public void remove() {
i.remove();
}
};
}

public int size() {
return AbstractMap.this.size();
}

public boolean isEmpty() {
return AbstractMap.this.isEmpty();
}

public void clear() {
AbstractMap.this.clear();
}

public boolean contains(Object v) {
return AbstractMap.this.containsValue(v);
}
};
values = vals;
}
return vals;
}