集合框架

bitset使用long存储位信息，达到空间压缩的目的。本文包括原理、源码分析。以及bitset的使用，大数据排序、去重

java实现二叉查找树、二叉平衡树和trie树（字典树）。红黑树的实现较复杂，可以参考TreeMap。

了解树的概念、分类、以及结构，下一章尝试使用java代码来实现树。并了解一下，树在实际中的应用 。

Set注重独一无二的性质，集合内存储的是不重复的元素。巧妙的利用了map的key值不重复的特性，几乎所有的Set都是基于对应Map实现的。

顺序栈、链式栈的设计与实现。栈的应用：符号匹配、中缀表达式转后缀表达式、计算后缀表达式。基于集合类实现栈。

HashTable较为古老，现已基本废除不再使用，但学习它有助于理解hashMap的实现。 Properteis是HashTable的子类，内部实现基于HashTable，一般作为配置文件的工具类使用

非阻塞、同步队列：ConcurrentLinkedQueue。Volatil保证内存可见、有序性，cas保证操作原子性。得画一遍图才可以理解

本文学习，PriorityBlockingQueue，是一个阻塞的二叉堆。和PriorityQueue原理相似，主要对锁机制的理解，和对cas操作的理解。

本文学习一个同步阻塞、无界(可自定义容量)、双向链表`LinkedBlockingDeque`。就是LinkedList的同步版。

LinkedBlockingQueue是一个同步、阻塞、无界，使用单向链表实现队列。使用两把锁分别控制入队出队操作，对于元素个数count使用的原子类型。

ArrayBlockingQueue是一个 同步、阻塞、有界、循环队列.关键在于①两个下标指针putIndex、takeIndex②一个重入锁ReentrantLock(可自定义是否公平)③两个等待队

DelayQueue是一个延时的、同步的、有序的、无界的阻塞队列。使用ReentranLock实现同步，PriorityQueue保证有序。

了解ArrayQueue，单向、有界、非线程安全、底层使用数据实现的单向循环队列。通过头尾指针来管理入队出队操作。

学习Queue。这里主要介绍了两个非阻塞队列，ArrayDeqye和PriorityQueue，数据结构、原理、使用、遍历方式等。

LinkedHashMap可以理解为HashMap加LinkedList的结合，保留了HashMap的结构特征，通过牺牲时间与空间，利用LinkedList的特点来实现一个有序的Map集合。

本文学习hashMap，6000千字的总结。包括结构、源码解读、使用。详细介绍了HashMap的内部类，及使用方式。详细的HashMap的遍历方式。

本文学习ArrayList。 - ArrayList的数据结构 - 重要属性 - 查看ArrayList状态的方法 - 添加和移除与元素的方法

本文学习LinkedList。介绍其数据结构，重要属性和内部私有方法，也就是原理了，实现还是通过Queue和其他接口提供的抽象方法。