秋招 HashMap 知识点

1.HashMap数据结构

1.hashmap的数据结构：
数组+链表或红黑树。当链表长度大于8时，转成红黑树。

数组的特点：查询效率高，插入、删除效率低。
链表的特点：查询效率低，插入、删除效率高。

先根据hashcode放入数组，如果有冲突，就会在数组下方添加链表。
链表长度大于8时，会转成红黑树O(logn)。

2.hashmap中增删改查的底部实现原理是什么？

public class Test {
    public static void main(String[] args) {
        HashMap<String, Integer> map= new HashMap<>();
        map.put("张三", 20);
    }

增：.put
改：.put
删：.remove
查: 查key。判断是否存在用.containsKey(key) 得到true或false的结果。

3.Hashmap是如何实现扩容？

扩容。当前容量不够，put了太多的元素，因此需要扩容。
先计算新的 hash表和新的容量阈值，然后初始化一个新的hash表，将旧的键值对重新映射在新的hash表里。

4.HashMap如何解决地址冲突

开放定址法、再哈希法、链地址法。
hashmap中处理hash冲突的方法就是链地址法。

5.HashMap为什么是非线性安全的

为什么说 HashMap 是非线程安全的？
建议使用ConcurrentHashMap