Collection->List->LinkedList
->ArrayList
->Vector->Stack
首先队列是先进先出(FIFO),堆栈是先进后出(FILO)
1.Queue是一个接口,LinkedList是实现了这个接口的类,
Queue的每种操作都是有两种方法实现的,但是建议用如下方法:
offer(Object e) 向队列中添加元素
poll() 返回队列中的头元素 并将其删除
peek() 返回队列中的头元素 并不删除
这几个方法的返回特殊值,而其他方法会抛出异常,需要捕获
2.Vector是线程安全的,LinkedList不是线程安全的。但是LinkedList是以双向链表存储的,速度相对于vector来说要快很多。vector是同步(synchronized)存储。