存储一个key,value的键值对的集合
内部有三个成员集合
private transient Set keySet;
private transient Set entrySet;
private transient Collection values;
添加的时候,会计算key的hashcode,然后比较已有集合中的元素的key的hashcode,相等则覆盖其值,没有则添加,确保了key唯一.
public V put(K key,V value)
内部有一个静态内部类,用来遍历本集合中的元素
static class HashMapEntryimplements Entry {
final K key;
V value;
final int hash;
HashMapEntrynext;