- 博客(2)
- 资源 (42)
- 收藏
- 关注
RSS订阅原创 HashMap(jdk1.8)源码浅读
一、简介 这里介绍jdk1.8版本的HashMap，其仍然是key/value集合，且是线程不安全的。 相比于jdk1.7版本的HashMap，其在内部数据结构上有改进，引入了红黑树（一种自平衡二叉树）， 在冲突链表太多（默认达到8时）时，将冲突的链表转为红黑树，进而加快查找的速度（最大时间复杂度为O(logn)）。 二、HashMap基本数据结构 HashMap的基本数据结构为 “数组
2018-04-18 23:09:59
194
原创 HashMap(jdk1.7)源码浅读
一、简介 HashMap是java中常用的key/value集合，是非安全的。这里从源码上进行解读。 二、HashMap基本数据结构 HashMap基本数据结构为“数组+链表“， 数组是基本存储结构，数组中的每个元素又是一个链表，当key冲突时，就在冲突元素后以链接的形式添加新元素。 示例如下： table[0] -> Entry-> Entry table[1] -> Entry
2018-04-17 23:03:30
194
TortoiseSVN-1.8.10.26129-win32-svn-1.8.11.msi
TortoiseSVN-1.8.10.26129-win32-svn-1.8.11.msi,SVN客户端
2015-01-08
FreeMarker Manual Simplified Chinese 2.3.18.pdf
FreeMarker Manual Simplified Chinese 2.3.18.pdf
2014-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人