HashMap

存储一个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;