简体中文LinkedList
LinkedList是基于双向链表实现的有序集合，其不能像ArrayList一样通过索引(index)访问元素，同时LinkedList还实现了Deque接口，意味着LinkedList可以实现双端队列的操作。
Java
static关键字
static关键字意为“静态的”，其语义可以理解为“类的对象”(不要理解为Class对象)，即不需要对象实例，可以直接通过类名.字段名的形式直接访问。
Weighted Quick-Union
资源访问受限--引论
在 线程与任务文中，虽然创建了多线程，并且线程之间出现了一些不可预测的CPU调度，但是由于线程之间是相互隔离的——线程没有访问共同的资源，尽管在执行任务的过程可能被CPU剥夺运行权，但是当它们再次获得运行权时对运行结果并没有影响，它们是安全的。
实际上，上篇文章通过
join()方法演示了 一种安全访问共享资源的方法。
考虑一种情况，如果多个线程访问同一资源，并对资源内容进行修改，会发生什么情况？
对于非原子性操作，多线程下会出现竞争条件。例如，对于操作accounts[to] += amount，可以被拆分为多个CPU指令：
- 加载accounts[to]到寄存器
- 增加amount
- 将结果写回acounts[to]
上述3个步骤中，线程执行到任一步骤时都可能被剥夺运行权。
如此一来，最后的结果就变得不可预测。
...Queue
Queue（队列），实际开发过程中，在单线程环境下使用的并不多，Queue作为集合框架中重要组成似乎习惯性被忽略。队列总是先持有元素，再处理元素1。
Queue继承关系简图
...传值还是传引用
Java语言设计总是按值调用
按值调用：方法接收的是调用者提供的值
按引用调用：方法接收的是调用者提供的变量地址
一个方法可以修改传递引用所对应的变量值，但是不能修改传递值所对应的变量值。
...Weighted Quick-Union with Path Compression
子类不能调用父类构造器
资源访问受限-锁和条件
可重入锁 #
Java SE 5之后提供了位于java.util.concurrent.locks包下的显式互斥机制——Lock对象（显式锁），Lock对象必须被显式的创建，锁定和释放。
一般情况下 ，ReentrantLock保护代码块的基本结构是：
1myLock.lock(); // 可重入锁
2try{
3 // 临界区代码
4}finally{
5 myLock.unlock();
6}
这个结构可以确保同一时间只有一个线程进入临界区( critical section )，其他线程调用lock()时会被阻塞，直到第一个线程释放锁。
Set
Set是不含重复元素的集，严格来讲，Set不允许当e1.equals(e2)为真时， e1 和 e2 同时出现在集合中。Set最多允许一个null元素。
将可变对象置入Set时需要特别小心，当对象的改动影响到了元素之间的equals()比较的结果，那么Set的行为就变得不确定了。因此，不能将Set本身作为Set的元素。
