Java中的队列与参数传递
Java中的队列数据结构定义：
队列（Queue）是一种先进先出（FIFQ）的线性数据结构
基本性质：
[*]先进先出
[*]主要操作
2.1 入队：向队尾插入元素
2.2 出队：从队首移除元素
[*]只允许在队首删除，在队尾插入
[*]Queue 继承 Collection
常见用方法：
注意： add、remove、element操作时可能抛异常（队列为满或空）
实现类：
[*]LinkedList：双向链表，同时实现了List与Queue接口
[*]ArrayDeque：基于数组的双端队列：添加与移除元素较低复杂度
[*]Priority Queue ：根据元素自然顺序或比较器决定队列顺序，基于优先级堆和无界优先级队列实现。
应用场景：
[*]消息队列
系统间异步通信：生产者生产资料发送到队列中，消费者从队列中取出。
[*]线程池任务调度
按照顺序执行任务，通常用队列存储待执行的任务
[*]缓存淘汰策略
用于限制缓存大小，当缓存满时，通过队列的先进先出淘汰最早添加的元素。
[*]网络请求调度
处理请求队列，按照先到先处理的顺序
[*]广度优先搜索（BFS）
双端队列接口：
Deque 继承 Queue
实现类：LinkedList，ArrayDeque，LinkedBlockingDeque
三种用途：
[*]普通队列：一段进一段出
[*]双端队列：两端都可以进出
[*]堆栈：push、pop、peek
Java参数传递
明确：Java只有值传递
两种类型
[*]基本类型：传递的时值的副本。
[*]引用类型：传递的是引用的“值”（即地址）的副本。
所以在方法中，改变形参的值（基本类型）或引用的值即指向其他地址（引用类型）调用者不会察觉。
面试一问：
Java中String作为参数传递时，传递的是值还是引用。
[*]String是对象，但是是不可变对象。
[*]传递String参数时，传递的是引用的副本；但是因为String不变，方法内部的修改实际上是创建新对象，不会影响原来的变量也就是调用者感知不到，所以就好像是传递的是值的副本一样，其实是引用的副本。
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]