2018年4月19日

java中HashMap、HashTable、TreeMap的区别总结【表格对比清楚明了】

摘要: 底层 有序否 键值对能否为Null 遍历 线程安全 哈希Code Hashmap 数组+链表 无序 都可null iterator 不安全 内部hash方法 Hashtable 数组+链表 无序 都不可null Enumeration(iterator) 安全 Key自己的 TreeMap 红黑树 阅读全文

posted @ 2018-04-19 23:55 清风吹斜阳 阅读(198) 评论(0) 推荐(0) 编辑

关于JDK1.8 HashMap扩容部分源码分析

摘要: 今天回顾hashmap源码的时候发现一个很有意思的地方,那就是jdk1.8在hashmap扩容上面的优化。 首先大家可能都知道,1.8比1.7多出了一个红黑树化的操作,当然在扩容的时候也要对红黑树进行重排,然而今天要说的并不是这个,而是针对数组中的链表项的处理优化。 关于hashmap的源码都十分精 阅读全文

posted @ 2018-04-19 23:41 清风吹斜阳 阅读(4112) 评论(1) 推荐(3) 编辑

导航