queue vector 简单 区别

Collection->List->LinkedList

                             ->ArrayList

                             ->Vector->Stack

首先队列是先进先出（FIFO），堆栈是先进后出(FILO)

1.Queue是一个接口，LinkedList是实现了这个接口的类，

   Queue的每种操作都是有两种方法实现的，但是建议用如下方法：

   offer(Object e)    向队列中添加元素

   poll()                    返回队列中的头元素 并将其删除

   peek()                  返回队列中的头元素 并不删除

  这几个方法的返回特殊值，而其他方法会抛出异常，需要捕获

2.Vector是线程安全的，LinkedList不是线程安全的。但是LinkedList是以双向链表存储的，速度相对于vector来说要快很多。vector是同步（synchronized）存储。