Java中的队列与参数传递

Java中的队列数据结构

定义：

队列（Queue）是一种先进先出（FIFQ）的线性数据结构

基本性质：

1. 先进先出
2. 主要操作
   2.1 入队：向队尾插入元素
   2.2 出队：从队首移除元素
3. 只允许在队首删除，在队尾插入
   
4. Queue 继承 Collection

常见用方法：

注意： add、remove、element操作时可能抛异常（队列为满或空）

实现类：

1. LinkedList：双向链表，同时实现了List与Queue接口
2. ArrayDeque：基于数组的双端队列：添加与移除元素较低复杂度
3. Priority Queue ：根据元素自然顺序或比较器决定队列顺序，基于优先级堆和无界优先级队列实现。

应用场景：

1. 消息队列
   系统间异步通信：生产者生产资料发送到队列中，消费者从队列中取出。
2. 线程池任务调度
   按照顺序执行任务，通常用队列存储待执行的任务
3. 缓存淘汰策略
   用于限制缓存大小，当缓存满时，通过队列的先进先出淘汰最早添加的元素。
4. 网络请求调度
   处理请求队列，按照先到先处理的顺序
5. 广度优先搜索（BFS）

双端队列接口：

Deque 继承 Queue
实现类：LinkedList，ArrayDeque，LinkedBlockingDeque
三种用途：

1. 普通队列：一段进一段出
2. 双端队列：两端都可以进出
3. 堆栈：push、pop、peek

Java参数传递

明确：Java只有值传递

两种类型

1. 基本类型：传递的时值的副本。
2. 引用类型：传递的是引用的“值”（即地址）的副本。
   所以在方法中，改变形参的值（基本类型）或引用的值即指向其他地址（引用类型）调用者不会察觉。

面试一问：

Java中String作为参数传递时，传递的是值还是引用。

1. String是对象，但是是不可变对象。
2. 传递String参数时，传递的是引用的副本；但是因为String不变，方法内部的修改实际上是创建新对象，不会影响原来的变量也就是调用者感知不到，所以就好像是传递的是值的副本一样，其实是引用的副本。