Java基础复习：Queue接口&&LinkedList
2013-05-23 19:57
399 查看
Queue接口：
继承自Collection接口
FIFO
常用方法：
offer() 将元素插入队尾，越界检查
peek() 获取队头元素，非空检查
poll() 获取并删除队头元素，非空检查
LinkedList:
LinkedList实现了Deque接口（Double Ended Queue，双端队列），而Deque是Queue的子接口
常用方法：
addFirst() 插入队头
addLast() 插入队尾
getFirst() 得到队头
getLast() 得到队尾
removeFirst() 删除队头
removeLast() 删除队尾
peekFirst() 获取队头，非空检查
peekLast() 获取队尾，非空检查
pollFirst() 获取并删除队头，非空检查
pollLast() 获取并删除队尾，非空检查
继承自Collection接口
FIFO
常用方法：
offer() 将元素插入队尾，越界检查
peek() 获取队头元素，非空检查
poll() 获取并删除队头元素，非空检查
LinkedList:
LinkedList实现了Deque接口（Double Ended Queue，双端队列），而Deque是Queue的子接口
常用方法：
addFirst() 插入队头
addLast() 插入队尾
getFirst() 得到队头
getLast() 得到队尾
removeFirst() 删除队头
removeLast() 删除队尾
peekFirst() 获取队头，非空检查
peekLast() 获取队尾，非空检查
pollFirst() 获取并删除队头，非空检查
pollLast() 获取并删除队尾，非空检查
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java基础复习：Map集合常用类 && Collections类 && Arrays类
- 黑马程序员：Java基础总结----继承&抽象&接口
- Java基础:List接口中特有方法＼LinkedList
- 黑马程序员—Java基础（接口，类，抽象类综合小练习）
- 黑马程序员 Java基础<三>---> 抽象类、与接口
- Java基础复习：自动装箱&自动拆箱
- java基础复习（抽象类和接口）
- JAVA基础--接口&抽象类
- Java学习学习之路0801<复习>（抽象类、日期Date、接口）
- Java基础复习------集合 LinkedList
- Java基础-多态&抽象类&接口
- JAVA基础复习九-多态、抽象类、接口
- Java基础<七>--->抽象类、接口、内部类、异常等
- Java基础---集合框架二（ArrayList & 接口）
- Java基础复习：List接口
- Java复习第六天---EL&JSTL基础知识
- 黑马程序员--java基础复习继承之抽象类与接口
- 常用AWT监听器接口，事件和事件源(摘自Java 2 核心技术<卷一：基础知识>（第七版）》)
- Java集合源码学习(13)_Queue接口以及基础实现AbstractQueue
- Java基础复习：abstract关键字&抽象类&模版模式