Jdk1.7到Jdk1.8 HashMap发生了什么变化(底层)
HashMap 就是以 Key-Value 的方式进行数据存储的一种数据结构。
- 1.7中底层是数组+链表,使用 Entry 类存储 Key 和 Value,1.8中底层是数组+链表+红黑树,使用 Node 类存储 Key 和 Value,加入红黑树的目的是提高HashMap插入和查询的整体效率。
- 1.7中链表插入使用的是头插法,1.8中链表插入使用的是尾插法,因为1.8中插入key和value时需要判断链表元素的个数,所以需要遍历链表统计元素个数,所以正好直接使用尾插法。
- 1.7中哈希算法比较复杂,存在各种右移与异或操作,1.8进行了简化,因为新增了红黑树,所以适当简化了哈希算法。
当链表的长度大于 8 的时候就会转换为红黑树,不过,在转换之前,会先去查看 table 数组的长度是否大于 64,如果数组的长度小于 64,那么 HashMap 会优先选择对数组进行扩容 resize,而不是把链表转换成红黑树。
HashMap的默认数组长度为16,扩容系数为0.75,也就是说使用大小占总大小的75%时,会自动进行扩容,将大小扩容到原来的两倍,并重新计算各项数据的hash值。
介绍一下垃圾回收机制(GC)
垃圾回收机制,是一种回收内存空间避免内存泄漏的机制。在回收之前需要准确将这些对象标记出来,共有两种算法用于标记回收对象,分别是引用计数法和可达性分析法。