Java基础教程重点回顾：集合框架与泛型使用

还记得刚学Java那会儿吗？那时候满脑子都是 int、double 和基本逻辑判断。

直到某天，老板扔给你一个大任务：“把这几万个用户数据存起来，还要能随时增删改查。”

你愣住了。数组？长度固定，扩容要拷贝，麻烦得要命。

这时候，Java提供的集合框架就像是个救命的工具箱，但里面乱糟糟的一堆东西，没点门道真不好用。

今天咱们不聊那些枯燥的定义，就聊聊怎么把这套工具玩得顺手，特别是泛型这个让很多人头秃的概念。

别再把List当数组用了

很多新手有个误区，觉得既然有数组，为什么要搞个 ArrayList？

说白了，数组是定长的，就像一口铁锅，大小买回来就不能变。想多装菜？得换个更大的锅。

而 ArrayList 是个伸缩自如的布袋。

它底层其实还是数组，但在你需要的时候，它会悄悄申请一个更大的内存块，把旧数据搬过去。

这个过程叫“扩容”，默认是增加50%。

你以为这很智能？其实挺笨重的。

每次扩容都要分配新内存、拷贝所有元素。如果你在一个循环里疯狂 add，频繁触发扩容，性能会掉得很惨。

解决方案很简单：如果你大概知道要存多少数据，比如1000个，那就直接 new ArrayList<>(1000)。 集合框架与泛型使用详解

这样它一开始就开好空间，后续插入基本没有额外开销。

这就是所谓的“预判你的预判”。

HashMap：快是快，但也坑

说到集合，绕不开 HashMap。

它的查找速度是 O(1)，也就是常数时间。不管你是找1条数据还是1亿条数据，理论上它都能瞬间定位。

原理是什么？哈希算法。

它把你的键（Key）算出一个哈希值，然后根据这个值决定数据存在哪个“桶”里。

听起来很完美对吧？

问题出在“冲突”上。

不同的 Key 可能算出相同的哈希值，这就叫哈希冲突。

Java 7及以前，HashMap 解决冲突用的是链表。如果大量数据都挤在同一个桶里，链表就会变得很长。

这时候查找就从 O(1) 退化成了 O(n)，跟遍历数组没区别了。

到了 Java 8，引入了红黑树。当链表长度超过8，且总容量超过64时，链表会变成红黑树。

查找效率重新回到 O(log n)。

这看起来是个巨大的进步，但你得小心一种情况。

如果你的 Key 对象写得不好，比如重写了 equals 却没重写 hashCode，或者两个不同的 Key 返回了相同的 hashCode。

那你就算用了红黑树，也可能遇到性能瓶颈。

记住这条铁律：只要自定义类作为 Key，就必须同时重写 hashCode() 和 equals()。

别嫌麻烦，这是保命的规矩。

泛型：不只是类型检查

很多开发者觉得泛型（Generics）只是为了编译器不报错。

确实，编译期类型检查是最直观的作用。

List 告诉你，这个列表里只能塞字符串，塞个整数立马报错。

但这只是表面。泛型真正的价值在于消除“类型转换”带来的样板代码。

在没有泛型的时代，你从集合取东西，永远得到一个 Object。

List list = new ArrayList();
list.add("Hello");
String s = (String) list.get(0); // 每次都要强转，累不累？

加上泛型后：

List<String> list = new ArrayList<>();
list.add("Hello");
String s = list.get(0); // 编译器自动帮你转好了

这里要注意一个细节：new ArrayList<>() 后面的尖括号里是空的。

这叫“菱形操作符”，是 Java 7 引入的特性。

它让编译器自己推断类型，不用你重复写一遍 ArrayList。

看着清爽多了，对吧？

但泛型也有它“消失”的时候。

在运行时，JVM 并不知道 List 和 List 的区别。

这是因为泛型实现了“类型擦除”。

编译后的字节码里，泛型信息被擦除，变成了原始类型 List。

这意味着你不能做某些操作。

比如，你不能创建泛型数组，也不能用 instanceof 去检查一个对象的泛型类型。

// 错误示例
if (obj instanceof List<String>) { ... } 

编译器会直接报错。

因为它觉得你在跟幽灵较劲——运行时就看不见那个 String 了。

通配符：灵活性的艺术

如果你写过复杂的泛型代码，肯定见过 ?。

? 是通配符，代表未知类型。

但它怎么用才不踩坑？

这里有个简单的口诀：PECS原则（Producer Extends, Consumer Super）。

简单来说：

• 如果你需要从集合中读取数据（Producer），就用 extends。 - 如果你只需要向集合中写入数据（Consumer），就用 super。 基础教程重点

举个例子。

假设你有一个方法，只负责打印出任何数字类型的列表。

public void printNumbers(List<? extends Number> list) {
    for (Number num : list) {
        System.out.println(num);
    }
}

你可以传 List 进去，也可以传 List 进去。

因为 Integer 和 Double 都是 Number 的子类。

但反过来，如果你想写一个方法往列表里添加数字，就得用 super。

public void addNumbers(List<? super Integer> list) {
    list.add(1);
    list.add(2);
}

这里 List