集合随性笔记

1.ArrayList没有同步：但是它用了一个checkForComodification()方法判断ArrayList实例是否有不同步带来危险。方法如下

final void checkForComodification() {
            if (modCount != expectedModCount)                        //modCount：每对ArrayList做修改了，就执行modCount++。
                throw new ConcurrentModificationException();  //该异常继承了RuntimeException类，因为这个异常已经是程序设计错误导致。

 }

LinkedList也是用了同样的方法：

final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
}

2.LinkedList实现了Deque(双队列，继承于Queue)。

3.LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。