HashMap 学习总结

本文参考见：http://www.cnblogs.com/chenssy/p/3521565.html  by: chenssy 

知识点：

1. HashMap的三个构造函数：HashMap( )    默认初始容量为16， 默认加载因子是0.75

HashMap(int initialCapacity) 指定初始容量 但默认加载因子为0.75

HashMap(int initialCapacity, float loadFactor): 指定容量和加载因子

2. 容量 是指：哈希表中桶（也就是Entry数组）的数量， 初始容量只是哈希表在创建时的容量 必须为2 的幂，最大不可以超过1<<30也就是2的30次方

加载因子是指：在哈希表的容量自动增加之前可以达到多满的一个尺度

如果哈希表中的条目数 > 加载因子* 当前容量   则可以调用rehash将容量翻倍

这里还有个移位运算：<< 代表向左移位。在数字没有溢出的情况下，对于正数和负数，左移一位都相当于乘以2， 左移n位

就是相当于乘以2的n次方

3. 几个声明：

transient int size;// 已存元素的个数

int threshold;// 下次扩容的临界值，size>=threshold就会扩容

4. 数据结构：

hashMap的实现还是数组，只是数组的每一项都是一条链

初始容量就代表了该数组的长度

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;
        final int hash;

        /**
         * Creates new entry.
         */
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }
        .......
    }

新建HashMap的时候会初始化一个table数组。数组的节点为entry  其中Entry为HashMap的内部类，它包含了键key、值value、下一个节点next，以及hash值，这是非常重要的，正是由于Entry才构成了table数组的项为链表。

5.HashMap的存储过程：

HashMap保存数据的过程为：首先判断key是否为null，若为null，则直接调用putForNullKey方法。若不为空则先计算key的hash值，然后根据hash值搜索在table数组中的索引位置，如果table数组在该位置处有元素，则通过比较是否存在相同的key，若存在则覆盖原来key的value，否则将该元素保存在链头（最先保存的元素放在链尾）。若table在该处没有元素，则直接保存。

使用的方法为：put（key, value）

6. 读取的过程：

通过key的hash值找到在table数组中的索引处的Entry，然后返回该key对应的value即可。

使用的方法为：get（key）