Generics là gì và tại sao nên dùng?

// ❌ trước khi có generics (hoặc dùng raw type) — không có type safety, cần cast
List list = new ArrayList();
list.add("hello");
list.add(42);                       // ối — bất cứ thứ gì cũng có thể bỏ vào
String s = (String) list.get(1);    // ClassCastException tại RUNTIME! 💥

// ✅ với generics — kiểu được kiểm tra tại COMPILE time
List<String> list = new ArrayList<>();
list.add("hello");
list.add(42);                       // ❌ lỗi compile — bắt được ngay lập tức
String s = list.get(0);             // không cần cast — đã biết chắc là String

// một generic class — T là type parameter do người dùng điền vào
public class Box<T> {
    private T value;
    public void set(T value) { this.value = value; }
    public T get() { return value; }
}
Box<String> b = new Box<>();   // T = String
b.set("hi");
String x = b.get();             // có kiểu, không cần cast

// một generic method
public static <T> T firstElement(List<T> list) {
    return list.get(0);
}

// T phải là Number (hoặc subclass) — cho phép gọi các method của Number
public static <T extends Number> double sum(List<T> list) {
    double total = 0;
    for (T n : list) total += n.doubleValue();   // an toàn — T là một Number
    return total;
}

List<? extends Number> nums;   // "một subtype nào đó của Number" — đọc (producer)
List<? super Integer> sink;    // "Integer hoặc một supertype" — ghi (consumer)
// PECS: Producer Extends, Consumer Super

// generics là tính năng tại COMPILE-TIME — bị xóa tại runtime (để tương thích ngược)
List<String> a = new ArrayList<>();
List<Integer> b = new ArrayList<>();
a.getClass() == b.getClass();   // true — cả hai chỉ là ArrayList tại runtime
// hệ quả: không thể làm `new T()` hay `instanceof List<String>`