我学过的java4

List接口内的ArrayList和LinkedList

这里要深入研究一下同时继承这个List接口的东西。

基本的ArrayList,它长于随机访问元素。但是在插入和移除元素的时候比较慢，这个上边已经讲了实际上翻一番ArrayList有一个>>1向右增加一位运算，然后再加上原来的运算然后就可以得到3倍的容量。因为这总随时要检测容量的问题导致了ArrayList插入删除比较慢。移除的时候需要重新计算容量，然后把空余的地方补进去。

LinkedList 随机访问比较慢，但是它插入和删除的动作比较高效。 LinkedList 添加了一个因素，让他可以使用栈

队列，双队列的方法。

add(),addFirst,和addLast相同，都是从元素插入到尾部。和ArrayList不同，因为它增加一个元素，就增加一点容量，删除一个元素就删除一个容量。

具体看看代码

public void add(ET object) {
if (expectedModCount == list.modCount) {
Link<ET> next = link.next;
Link<ET> newLink = new Link<ET>(object, link, next);
link.next = newLink;
next.previous = newLink;
link = newLink;
lastLink = null;
pos++;
expectedModCount++;
list.size++;
list.modCount++;
} else {
throw new ConcurrentModificationException();
}
}

这些方法名称上或许有些差异，但是功能上完全一样 getFirst()和element()完全一样 他们都返回列表的头（第一个元素），而并不移除它。如果List为空，则抛出NoSuchElement-Exception. peek()方法与这两个方式只是少有差异，它在列表为空时返回null。

removeFirst()与remove也是完全一样的，他们移除并返回列表的头。 addFirst()与add()和addList()相同，他们都将某个元素插入到列表的尾部。

LinkedList 提供了链表结构 “栈” 后进先出 （LIFO）容器，经常用来类比栈的食物时装有弹簧的储存器中自助餐托盘。 很多问题。

LinkedList 接口讨论的比较，删除和添加的顺序 ，如果你的长度在少于一半，那么从栈的上边删除，如果长度大于一半那么从栈下边删除。。

public E remove(int location) {
if (location >= 0 && location < size) {
Link<E> link = voidLink;
if (location < (size / 2)) {
for (int i = 0; i <= location; i++) {
link = link.next;
}
} else {
for (int i = size; i > location; i--) {
link = link.previous;
}
}
Link<E> previous = link.previous;
Link<E> next = link.next;
previous.next = next;
next.previous = previous;
size--;
modCount++;
return link.data;
}
throw new IndexOutOfBoundsException();
}

这里要深入研究Set 上边的研究完了。

Set不保存重复的元素，如果你试图将相同对象的多个实例添加到Set中，那么它就会阻止这种重复现象。

输入的值不可以重复。但是输入的值没有循环。HashSet使用了散列，“散列什么啊！”反正要是TreeSet来排序，如果想要记录插入顺序使用LinkedHashList来保存插入的顺序。剩下的使用方法和Collection一样。

Queue。

一个典型性的先进先出的（FIFO）容器。从容器的一段放入事物，从另一端取出。LinkedList提供了方法以支持队列的行为，并且它实现了Queue接口。实际上直接所使用LinkedList 那么Queue的功能都可以实现《ThinkInJAVA》

这里写代码片
public class Queue{
public static void printQ(Queue queue){
while(queue.peek()!=null){
System.out.print(queue.remove()+" ");
System.out.println();
}
}
}