
JDK 集合源码剖析
JDK集合是java相比与其他语言很有优势的一点,将一些常用的数据结构,如:顺序表,链表,堆栈等等封装起来。大大的提升的高发效率。因此,掌握JDK的集合很重要,但在掌握了使用方法的基础上又了解其底层数据结构的实现,则对写出高性能的代码大有益处。
不能说的秘密go
求知若饥,虚心若愚
展开
-
JDK集合分析Set和Map的关系(自己实现Set到Map的扩展)
Set代表的是一种集合元素无序,集合元素不可重复的集合,Map则代表一种由多个Key-Value对组成的集合,Map集合类似于传统的关联数组。表面上看,Map和Set毫无关联,但其实Map和Set之间有莫大的关联,可以说,Map是Set的扩展。Set集合的继承体系Map集合的继承体系仔细观察上述两个集合的继承体系,发现Map和Set接口,实现类的类名几乎完全相试,把Map后缀改为Set后缀即可:原创 2016-04-24 14:24:30 · 1562 阅读 · 0 评论 -
HashMap和HashSet(深入HashMap源码分析HashMap元素的存储)
深入HashMap源码分析HashMap元素的存储原创 2016-04-24 16:55:09 · 969 阅读 · 0 评论 -
深入分析HaspMap源码
1.分析HaspMap的构造器前面分析HashMap的put(K key,V value)源码的时候发现,其中有两个特殊的变量: size:该变量保存了该HashMap中所包含的key-value对的数量。 threshold:该变量包含了HashMap能容纳的key-value对的极限,它的值等于HashMap的容量乘以负载因子(load factor)。 在HashMap的a原创 2016-04-24 21:43:14 · 1934 阅读 · 0 评论 -
深入源码分析HashSet
前面我们花了一定的篇幅学习了HashMap的一些底层原理,以及简单了解了HashSet和HashMap两种集合的渊源,现在我们从HashSet源码入手,来学习HashSet更细节的地方原创 2016-04-25 10:09:33 · 6367 阅读 · 4 评论 -
深入源码分析TreeSet和TreeMap
分析TreeMap源码原创 2016-04-26 00:02:54 · 5651 阅读 · 0 评论 -
深入源码分析Map与List的关系
其实我们也可以把Map和List统一起来。Map的values()方法:Map集合是一个关联数值,它包含两组值: 一组是所有key组成的集合,key值不允许重复,而且Map不会保存key加入原创 2016-04-26 13:28:53 · 1549 阅读 · 0 评论