HashMap

HashMap源码分析：

map以key--value存储数据，从名字可以看出来   此map跟hash很有关系

默认数组长度是16，存储元素但与等于16*0.75时候会扩容（耗费内存），如果预先知道要存储的元素个数，可以用其它构造函数指定初始数组长度

   public HashMap() {        this.loadFactor = DEFAULT_LOAD_FACTOR;//加载因子 默认为0.75f  加载因子的作用是  ：当元素个数大于等于数组长度*加载因子时候  扩容数组（扩容为原来的两倍        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);        table = new Entry[DEFAULT_INITIAL_CAPACITY];//初始化长度为16的数组        init();//空方法    }

再看Entity类

static class Entry<K,V> implements Map.Entry<K,V> {        final K key;  //需要保存的key        V value;//需要保存的value        Entry<K,V> next;        final int hash;}

像不像LinkedList的Entity

由此可以看出  HashMap 是以数组形式存储数据，每个数组元素是一个Entity，至于Entity的next是什么用咱们下边继续看

新建一个HashMap  添加数据：

public V put(K key, V value) {        if (key == null)            return putForNullKey(value); //允许以null为key存储数据        int hash = hash(key.hashCode());//以key的hashCode计算出一个值，这个值决定了存储的这个元素在数组的下标位置          int i = indexFor(hash, table.length); //indexFor 方法  return hash & (length-1); 与操作的结果一定小于 hash和length-1中较小的数字，因为较小数字与较大数字与操作时候高位补0，而 1&1=1 1&0=0 for (Entry<K,V> e = table[i]; e != null; e = e.next)  {  Object k;   if (e.hash == hash && ((k = e.key) == key || key.equals(k)))   {//如果遇到key相等的情况，替换为新value 返回旧的value   V oldValue = e.value;  e.value = value; e.recordAccess(this);   return oldValue;   }   }   modCount++;   addEntry(hash, key, value, i); 添加新Entity return null; } 
addEntity方法：   void addEntry(int hash, K key, V value, int bucketIndex) {Entry<K,V> e = table[bucketIndex];//获取到bucketIndex下标所在的Entity        table[bucketIndex] = new Entry<K,V>(hash, key, value, e); //新建Entity，把原来的Entity设置为新Entity的next元素    if (size++ >= threshold) //size加1 然后与threshold进行比较（threshold的默认值是数组table的length*0.75f，而数组默认长度是16）    resize(2 * table.length);//扩容为当前数组长度的两倍 }新建Entity过程： Entry(int h, K k, V v, Entry<K,V> n) {            value = v;            next = n;            key = k;            hash = h;        }resize：扩容数组  void resize(int newCapacity) {        Entry[] oldTable = table;        int oldCapacity = oldTable.length;        if (oldCapacity == MAXIMUM_CAPACITY) { //如果数组长度为Integer.MAX_VALUE的一半             threshold = Integer.MAX_VALUE; return; }
 Entry[] newTable = new Entry[newCapacity]; 
transfer(newTable);//转换数组 ----挨个把原数组的元素放到新数组里 table = newTable; threshold = (int)(newCapacity * loadFactor); }

整体看起来 HashMap结构如下：