LinkedList
2015-06-01 14:19
225 查看
在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用
Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用
element()或者peek()方法。
LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用
Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用
element()或者peek()方法。
相关文章推荐
- [STL][C++]STACK QUEUE
- update起别名
- DataTable 中Distinct操作
- Android Studio右键选项中没有Git?
- 关于模板中的动态取值 ---反射与javascript脚本编译
- 文件增量备份工具
- android 内存泄露--加载网络图片--android 12742656-byte external allocation too large for this process.
- Power of Cryptography(2109)
- 详解Linux启动流程及需要使用到的配置文件
- wpa_supplicant 源码分析
- 40.利用bitmap上下文生成图片 生成水印
- zookeeper Paxos算法之旅
- SVN服务器搭建和使用(三)
- 移动端文字字号解决方案
- 算法导论 13-3 AVL平衡二叉树
- MYSQL经常使用命令列表
- SVN服务器搭建和使用(二)
- sql优化
- CF 303C——Minimum Modular——————【剪枝】
- 合理运用PowerShell中的异常处理类型