集合2

1.链表 linkedlist

Linkedlist和Arraylist区别：从实现上，al采用的是数组，可以高效地随机访问；而ll采用的是内部了entry，这个类里有对象还有节点的前后指针，因此不能随机访问，只能从头遍历，但是插入，删除简单，不需要移动前后数据。

Linkedlist.add方法将对象添加到链表的尾部；而经常需要在链表的中间插入元素，而接口Iterator中没有add方法，集合类提供了子接口Listiterator，它里面提供了add方法，除此之外，还提供了方向遍历的方法：previous，hasPrevious方法。

2.数组列表 arraylist

如果使用动态数组，经验丰富的人，一般会选择vector，但是为什么会用arraylist替换vector呢？vector是线程同步的，arraylist线程不同步，但是如果单线程访问时，用arraylist性能开销比较小。

3.散列集

在java中，散列表的实现通过HashSet类。散列表是通过链表数组实现的，每个链表称为桶（bucket）。这里面桶的数量设置通常是元素个数的75%-150%;还有装填因子load factor，决定何时对散列表进行再散列，在散列时用双倍的桶数自动地进行再散列。