JDK1.8本下的HashMap
HashMap在JDK1.8中,底层使用的是红黑树配合数组的数据结构,与链表相比,提高了插入的效率;但与完全平衡二叉树相比,查询效率略低。
-
put方法
JDK1.7和JDK1.8在上述流程中的区别:
1.在插入元素时,JDK1.7在链表头部插入元素;1.8是在尾部插入元素
2.JDK1.8较1.7相比,计算hash值得到了简化;
3.JDK1.8底层是红黑树,1.7是链表;
4.resize的扩容机制(待补充)。
源码分析:
HashMap在JDK1.8中,底层使用的是红黑树配合数组的数据结构,与链表相比,提高了插入的效率;但与完全平衡二叉树相比,查询效率略低。
JDK1.7和JDK1.8在上述流程中的区别:
1.在插入元素时,JDK1.7在链表头部插入元素;1.8是在尾部插入元素
2.JDK1.8较1.7相比,计算hash值得到了简化;
3.JDK1.8底层是红黑树,1.7是链表;
4.resize的扩容机制(待补充)。
源码分析: