中软Java学习第八天笔记之队列和栈

java.util 接口 Queue<E>  

         在处理元素前用于保存元素的 collection

         队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素

          E peek()     获取但不移除此队列的头；如果此队列为空，则返回 null

          E poll()     获取并移除此队列的头，如果此队列为空，则返回 null

          boolean offer(E e)       将指定的元素插入此队列

          

          通过peek()和poll（）方法，可以找到Queue的列头，因此说Queue是有序的  （但是集合中的element没有索引值）

java.util 接口 Deque<E>   

        支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）

java.util.concurrent 类 LinkedBlockingQueue<E>               

           Blocking是阻塞等待的意思

                 如程序调用，当方法没有返回值的时候，调用者无法向下运行代码

           Non Blocking是非阻塞的意思

                 如程序调用，无需等待方法的返回值，调用者直接向下运行代码     （通常是多线程模式）

java.util 类 Stack<E>     它的父接口是java.util接口 List<E>

     Stack 类表示后进先出（LIFO）的对象堆栈。

     Stack的父类是Vector

     E peek()

          查看堆栈顶部的对象，但不从堆栈中移除它

     E pop()

          移除堆栈顶部的对象，并作为此函数的值返回该对象

     E push(E item)

          把项压入堆栈顶部

java.util 类 Vector<E>   与 ArrayList

       Vector 类可以实现可增长的对象数组

       Vector 是线程同步的

       ArrayList是非线程同步的，如需线程同步，采用List list = Collections.synchronizedList(new ArrayList(...));

       结论：优先使用ArrayList。

             ArrayList的设计初衷就是替换Vector，用于提高性能