我学过的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();
                }
            }
    }