2017年7月25日
JDK1.8 HashMap源码分析
摘要： 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度 阅读全文
posted @ 2017-07-25 16:44 平凡希 阅读(22179) 评论(17) 推荐(37)