java HashMap详解概述几个点:基本属性定位哈希桶数组索引位置get方法put方法resize方法remove方法死循环问题JDK 1.8扩容过程HashMap和Hashtable的区别:总结:参考
概述JDK 1.8对HashMap进行了比较大的优化,底层实现由之前的“数组+链表”改为“数组+链表+红黑树”,本文就HashMap的几个常用的重要方法和JDK 1.8之前的死循环问题展开学习讨论。JDK 1.8的HashMap的数据结构如下图所示,当链表节点较少时仍然是以链表存在,当链表节点较多时(大于8)会转为红黑树。本文地址:http://blog.c...