Java集合源码分析
文章平均质量分 96
piaoslowly
这个作者很懒,什么都没留下…
展开
-
java集合-框架(一)
java集合-基础框架(一)Java集合框架是java提供的工具包,在java.util.*中,这个包中包含了常用的数据结构:集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分:List列表、Set集合、Map映射和工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。 CollectionCollection...原创 2018-08-20 14:35:10 · 278 阅读 · 0 评论 -
java集合-List(二)
java集合-集合List(二)ArrayListArrayList 是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。ArrayList 继承了AbstractList,实现了List。它是一个数组队...原创 2018-08-20 14:35:39 · 229 阅读 · 0 评论 -
java集合-HashMap(三)
java集合-HashMap(三)哈希算法什么是哈希算法?百度百科给出的解释:哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整...原创 2018-08-20 14:36:09 · 364 阅读 · 0 评论 -
java集合-TreeMap(红黑树四)
java集合-TreeMap(红黑树)五红黑树的定义根节点与叶节点都是黑色节点(注意:叶节点为Null节点哦,普通二叉树里面叶子节点是左右节点为null的节点为叶子节点,而红黑树是null节点为叶子节点)不能有连续两个红色节点任意节点到叶子节点所经过的黑色节点数量是相同的(比如:根节点不管走左右节点到达null节点所经过的黑色节点数都是一样的)。 红黑树最难的就是:添加...原创 2018-08-21 14:36:37 · 149 阅读 · 0 评论 -
java集合-TreeMap(红黑树四)
java集合-TreeMap(红黑树)五红黑树的定义根节点与叶节点都是黑色节点(注意:叶节点为Null节点哦,普通二叉树里面叶子节点是左右节点为null的节点为叶子节点,而红黑树是null节点为叶子节点)不能有连续两个红色节点任意节点到叶子节点所经过的黑色节点数量是相同的(比如:根节点不管走左右节点到达null节点所经过的黑色节点数都是一样的)。 红黑树最难的就是:添加...原创 2018-08-21 16:18:14 · 115 阅读 · 0 评论 -
java集合-WeakHashMap(五)
Date: 2017-01-14 10:10:12java集合-WeakHashMap与ThreadLocal(五)前面两篇文章《HashMap源码分析》,《Java基础-强,弱,软引用》已经把WeakHashMap用到的技术都讲完了。这篇文章也就没啥好讲的了。WeakHashMap就是一个HashMap,只不过它的key继承了WeakReference表示key是一个弱引用,在G...原创 2018-08-21 16:18:39 · 1632 阅读 · 0 评论 -
java集合-总结(六)
Date: 2017-01-15 10:10:16java集合-总结(六)关系图: 有序无序图: 在集合中只有List下面的集合是有序的。Map中LinkedHashMap也是有序的,TreeMap需要自己定义排序规则。和hash相关的key都是不可以重复的,Map集合中的key都不许重复,重复会覆盖。set里面的HashSet,TreeSet分别来自HashMap,T...原创 2018-08-21 16:19:22 · 143 阅读 · 0 评论 -
java集合-CopyWrite系列
java集合-CopyOnWrite系列Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。什么是CopyOnWriteCopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候,不直接...原创 2018-08-21 16:19:42 · 1266 阅读 · 0 评论