HashMap
一、概念
首先Hashmap的底层数据结构是由数组+链表组成的，是线程不安全，允许key和value为null。底层结构数组叫哈希桶，而桶内则是链表，链表中的节点Node存放着实际的元素。
Hashmap中获取元素时的主要流程步骤为，首先对key值进行hash算法得出hash值即哈希桶中的索引值，再找到对应的hash桶。
在JDK8中，加强了hash算法的效率以及利用率，当桶内元素大于8和所有元素总数大于64时，将链表转换为红黑树，优化了扩容时的算法。
二、HashMap和Hashtable区别？
1.HashMap支持null Key和null Value；Hashtable不允许。这是因为HashMap对null进行了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket。
2.HashMap是非线程安全，HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap())；Hashtable是线程安全
3.HashMap默认长度是16，扩容是原先的2倍；Hashtable默认长度是11，扩容是原先的2n+1
4.HashMap继承AbstractMap；Hashtable继承了Dictionary
扩展，HashMap 对比 ConcurrentHashMap ，HashMap 对比 SparseArray，LinkedArray对比ArrayList，ArrayList对比Vector
https://blog.csdn.net/Yoga0301/article/details/84452104
Java垃圾回收机制
需要理解JVM，内存划分——方法区、内存堆、虚拟机栈（线程私有）、本地方法栈（线程私有）、程序计数器（线程私有）, 理解回收算法——标记清除算法、可达性分析算法、标记-整理算法、复制算法、分代算法，优缺点都理解下。
网友评论