HashMap、HashTable知识点

1、在HashMap中，可以以NULL作为键，但是只能允许一个NULL键（不然就是重复键了），可以以多个NULL作为值，当调用hashMap.get(xxx)返回NULL时，并不一定是不存在该键，有可能是该键的值为NULL，所以不能通过hashMap.get(xxx) == null来判断是否有该值，应该通过hashMap.containsKey(xxx)来判断。

2、HashMap和HashTable最大的区别在于HashTable是同步的，每次只能被一个线程操作，所有方法都用synchronized关键字修饰，但一个线程占用HashTable时，其他线程只能被阻塞，而HashMap不是同步的，可同时被多个线程操作，所以HashMap性能优于HashTable，但非线程安全。

3、想要HashMap也支持线程安全的话可以使用Collections.SynchronizedMap,该类也是在所有方法都使用synchronized修饰。

4、

Map<String, Object> map = Collections.synchronizedMap(new HashMap());
        map.put("1", "1231");
        map.put("2", "1232");
        map.put("3", "1233");
        map.put("4", "1234");
        if (map.containsKey("1")){
            map.remove("1");
        }

如上代码，containsKey()和remove()方法虽然都被synchronized修饰，但如果线程1在执行完containsKey()后，线程2也执行了containsKey()并且接着执行了remove()，这样线程1再执行remove()的时候就会报错。
5、java7中HashMap结构

图片来自 http://www.cnblogs.com/moonandstar08/p/4865244.html

hashmap由数组和链表构成，当put元素进HashMap时，先通过hashCode计算出数组位置，如果该位置没有链表则放入这个位置，如果有链表则遍历链表(有链表说明hash冲突)，遍历链表匹配Key值，key值相同则替换value，遍历到最后一位则把该元素添加进这个链表。
6、接上条，所以解决hash冲突的方法就是新建一条链表，把Key的hash值相同的键值对放入链表中，每次存或者取值的时候，先通过对Key进行hash找到数组位置，再比对该位置下链表各个元素的Key值来找到真正的目标元素
7、为什么哈希表的容量一定要是2的整数次幂
保证了散列的均匀，降低了hash碰撞概率，同时也提升了效率
8、capacity hash表数组大小，默认16
loadFactor 负载因子，默认0.75，超过该因子就会进行扩容，默认情况下 16*0.75=12，即hash表中元素个数超过12就会自动进行扩容
扩容是非常耗时的操作，所以阿里java规范中推荐新建hashmap时指定数组长度，尽量避免扩容操作

问题：

hashmap 如何解决 hash 冲突

hashmap使用链表解决hash冲突，hash值相同的元素放入同一数组下标的链表中

hashmap 什么时候会触发扩容？

元素个数超过负载因子*数组大小的时候就会扩容，默认16 * 0.75 = 12即超过12个元素就会扩容

jdk1.8 之前并发操作 hashmap 时为什么会有死循环的问题？

两个线程同时操作时，在扩容的情况下会出现死循环，具体看这个
https://coolshell.cn/articles/9606.html/comment-page-1#comments

hashmap 扩容时每个 entry 需要再计算一次 hash 吗？

需要

hashmap 的数组长度为什么要保证是 2 的幂？

使hash算法得出结果更加均匀

如何用 LinkedHashMap 实现 LRU ？

        int size = 5;

        /**
         * false, 基于插入排序
         * true, 基于访问排序
         */
        Map<String, String> map = new LinkedHashMap<String, String>(size, .75F,
                false) {

            @Override
            protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
                boolean tooBig = size() > size;

                if (tooBig) {
                    System.out.println("最近最少使用的key=" + eldest.getKey());
                }
                return tooBig;
            }
        };

只需要在removeEldestEntry返回是否删除就行了

JDK8中的HashMap和之前版本有什么不一样？

最大的不一样就是在链表的大小超过8时会转为红黑树

线程安全的Map有哪些

Hashtable
使用 synchronized 来保证线程安全，deprecate
ConcurrentHashMap
分离锁来锁定，效率更高
Synchronized Map
类似Hashtable使用 synchronized 来保证线程安全