不能直接 new Queue<String>()，因为Queue是接口，Java不允许实例化接口；必须用其实现类如LinkedList，正确写法为Queue<String> queue = new LinkedList<>();
为什么不能直接 new Queue<String>()
因为 Queue 是接口，Java 不允许直接实例化接口。常见错误是写 Queue<string> q = new Queue<string>();</string></string>，编译器会报错：Cannot instantiate the type Queue<string></string>。必须用它的实现类，而 LinkedList 是最常用、最轻量的选择之一（注意：不是唯一选择，但适合学习和简单场景）。
LinkedList 作为 Queue 使用时的正确初始化方式
LinkedList 实现了 Queue 接口，所以可以直接向上转型赋值。关键点在于：要用 Queue 接口类型声明变量，但用 LinkedList 构造对象——这样既享受接口抽象，又获得具体实现。
正确写法：
Queue<String> queue = new LinkedList<>();
常见误写（虽能运行但违背设计意图）：
-
LinkedList<string> queue = new LinkedList<>();</string>—— 这样就只能调用LinkedList自己的方法（如get(int)），失去队列语义约束 -
Queue<string> queue = new PriorityQueue<>();</string>—— 功能完全不同（优先级队列，非 FIFO）
add()、offer()、poll()、remove() 这四组方法怎么选
这是最容易混淆的地方。它们成对出现，但异常行为不同：
-
add()和remove()：操作失败时抛出IllegalStateException（如向满队列add，或从空队列remove） -
offer()和poll()：操作失败时返回null或false（推荐用于日常逻辑，避免异常打断流程）
示例：
Queue<Integer> q = new LinkedList<>(); q.offer(1); // ✅ 安全入队 q.offer(2); Integer head = q.poll(); // ✅ 返回 1；若为空则返回 null，不抛异常 Integer bad = q.remove(); // ❌ 空队列时抛 NoSuchElementException
LinkedList 做 Queue 的性能与边界注意点
LinkedList 实现 Queue 是靠双向链表，offer() 和 poll() 都是 O(1) 时间复杂度，这点没问题。但要注意：
- 它不是线程安全的，多线程环境下需包装为
Collections.synchronizedQueue(new LinkedList<>())或改用ConcurrentLinkedQueue -
LinkedList的size()是 O(n)，因为要遍历计数；如果频繁调用size()判断是否为空，建议用isEmpty()（O(1)）代替 - 不要用
get(int)随机访问——这不是队列该干的事，且LinkedList.get(i)是 O(n)，容易拖慢性能
真正用好它，关键是守住「只通过 Queue 接口方法操作」这条线。一旦开始调用 LinkedList 特有的方法，就等于放弃了队列抽象，后续维护和协作成本会明显上升。
