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 来保证线程安全
网友评论