Danielxf

Set也是Java集合中重要的一部分，我们常见的Set有HashSet，LinkedHashSet，TreeSet，虽然平时可能不是很常用，但是基础还要有必要学习一下的。（以下源码来自jdk1.8.0_20） remove方法，删除一个元素，调用的HashMap的remove方…

LinkedList有一个空参构造函数和一个集合参数构造函数。 LinkedList中的迭代器，比较简单，使用next、nextIndex、lastReturned变量做个标记。 LinkedList的源码相对简单，很容易理解它的存储结构，提供的方法以及实现。

list是java集合中很重要的一部分，而ArrayList是最常用的list，学习一下源码还是很有必要的。（以下代码来自jdk1.8.0_20） toArray方法，把列表转化为数组，实际上调用的是Arrays.copyOf(T[] original, int newLeng…

从上面的jdk1.8中的源码就可以看出来，Hashtable是从jdk1.0就有了，而且是线程安全的，后来因为Hashtable效率太低才有了HashMap，HashMap为了追求效率，去掉了保障线程安全的synchronized关键字。 默认大小：Hashtable的默认大小…

红黑树是一种特殊的平衡二叉树，不追求严格的平衡，可以在O(log n)时间内做查找、插入和删除，插入节点最多只需要两次旋转即可达到平衡，效率很高。 任意节点到它所有的叶子节点的路径都含有相同的黑色节点的数量。 【引申规则：根据规则4和5，如果一个节点只有一个子节点，那么这个子节…