2019年5月16日
JDK1.8中的HashMap实现
摘要： 1、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度 阅读全文
posted @ 2019-05-16 11:41 豆腐鱼 阅读(7340) 评论(2) 推荐(7) 编辑