Java 数据结构：数组与链表：⚖️数组 vs 链表
连续内存 vs 指针。
⚖️数组 vs 链表
- 查多改少 → 数组 / ArrayList
- 改多查少 → LinkedList
- 只在尾部增删 → ArrayList 更省内存
- 频繁头部增删 → LinkedList / ArrayDeque
🎯HashSet 无序去重
- 底层：基于 HashMap 实现
- 优点：查找和插入都很快（O(1)）
- 缺点：不保证任何顺序
🌳 注意 null
- TreeSet 底层是红黑树，元素自动排序，
- 但不允许插入 null，性能也比 HashSet 略差。