Head First Java学习笔记(16):集合与泛型

常用的集合

1.ArrayList
2.TreeSet ：以有序状态保存并可防止数据重复。
3.HashMap： 以键值对的形式保存数据。
4.LinkedList： 针对经常插入或删除中间元素所设计的高效率集合。
5.HashSet：防止重复的集合，可快速地寻找相符的元素。
6.LinkedHashMap：与HashMap类似。

关于泛型

// 创建被泛型化的类
List<Song> songList = new ArrayList<Song>();
// 声明泛型类型的方法
public void foo(List<Song> list) {}
// 调用泛型类型的方法
x.foo(songList);

集合主要的接口

1.List，是一种知道索引位置的集合，这是对待顺序的好帮手。
2.Set，不允许重复的集合，它注重独一无二的性质。
3.Map，使用键值对存储数据的集合，用 key 来搜索。

对象的等价

如果 foo 和 bar 两对象相等，则 foo.equals(bar) 会返回 true ，且二者的 hashCode() 也会返回相同的值。要让 Set 能把对象视为重复的，就必须让它们符合上面的对象相等条件。

1.引用相等性：堆上同一对象的两个引用。 foo == bar; 
2.对象相等性：堆上两个不同的对象在意义上是相同的。 foo.equals(bar) && foo.hashCode() == bar.hashCode(); 

TreeSet

1.TreeSet的元素必须是 Comparable 的。

2.TreeSet无法猜到程序员的想法，你必须指出TreeSet中的元素该如何排序。
1.集合的元素都必须是实现了 Comparable 的类型；

class Book implements Comparable {
    String title;
    public Book(String t) {
        title = t;
    }
    public int compareTo(Object b) {
        Book book = (Book)b;
        return (title.compareTo(book.title));
    }
}

2.使用重载，取用 Comparator 参数的构造函数来创建 TreeSet。代码示例如下：

public class TestComparator implements Comparator<Book> {
    // 实现接口方法
    public int compare(Book b1, Book b2) {
        return (b1.title.compareTo(b2.title));
    }
}

Map

public class TestMap {
    public static void main(String[] args) {
        HashMap<String, Integer> scores = new HashMap<String, Integer>();
        scores.put("Kathy", 40);
        scores.put("Bert", 50);
        System.out.println(scores);
    }
}

万用字符

使用万用字符，你可以操作集合元素，但不能新增集合元素。如此保证了程序执行期间的安全性。

public <T extends Animal> void takeThing(ArrayList<T> list) { }
// 等价于
public void takeThing(ArrayList<? extends Animal> list) { }