2019年5月2日
HashMap深度分析
摘要： Map的结构 HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现， 阅读全文
posted @ 2019-05-02 15:40 小永coding 阅读(193) 评论(0) 推荐(0) 编辑