中软Java学习第八天笔记之队列和栈
来源:互联网 发布:网络语言ph是什么意思 编辑:程序博客网 时间:2024/06/10 23:59
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,用于提高性能
在处理元素前用于保存元素的 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,用于提高性能
0 0
- 中软Java学习第八天笔记之队列和栈
- 中软Java学习第八天笔记之Set
- 中软Java学习第八天笔记之复习内部类
- java学习笔记--第八天
- java学习第八天之抽象。继承和多态
- 黑马程序员--java学习笔记第八天
- 第八天学习笔记
- 第八天java笔记
- Java学习第八天
- JAVA 学习第八天
- JAVA学习第八天
- java学习第八天
- Java学习第八天
- 学习java第八天
- Java学习第八天
- 中软!第八天
- Html5笔记之第八天
- 【屌丝学习笔记】第八天 JAVA基础
- java异常处理机制
- 串结构练习——字符串连接
- gcc 源码官网下载
- Linux目录处理命令
- C语言8.8总结
- 中软Java学习第八天笔记之队列和栈
- 打开目录,读取目录 ,然后获得文件状态
- 数据结构实验之排序二:交换排序
- 异步 Notification 之 NSNotificationQueue
- java-反射
- HDU 4003 Find Metal Mineral(树形dp,从根节点出发k个机器人遍历所有边的最小代价和)
- A. Cards
- 占座
- 中软第八天学习笔记之ArrayList