集合： 存儲對象數據 的集合容器。

單例集合

----------| Collection 單例集合 的根接口
----------------| List 如果是實現了List接口的集合類，具備的特點： 有序，可重復。
-------------------| ArrayList ArrayList底層是使用了Object數組實現 的。 特點： 查詢速度快，增刪慢。
-------------------| LinkedList LinkedList底層是使用了鏈表數據結構實現的。特點： 查詢速度慢，增刪快
-------------------| Vector 底層是使用了Object數組實現 的， 實現原理與ArrayList 是一致的，但是是線程安全的，操作效率低。
----------------| Set 如果是實現了Set接口的集合類，具備的特點： 無序，不可重復。
-------------------| HashSet 底層是使用了哈希表實現 的。 特點： 存取速度快。

HashSet存儲元素的原理：
往hashSet添加元素的時候，首先會調用元素的hashCode方法得到元素的哈希碼值，然後把哈希碼值經過運算算出該元素存在哈希表中的位置。

情況1：如果算出的位置目前還沒有存在任何的元素，那麽該元素可以直接添加到哈希表中。

情況2： 如果算出的位置目前已經存在其他的元素，那麽還會調用元素 的equals方法再與這個位置上 的元素比較一次。
如果equals方法返回的是true，那麽該元素被視為重復元素，不允許添加。如果equals方法返回 的是false，那麽該元素也可以被添加。
------------------| TreeSet 底層是使用了紅黑樹（二叉樹）數據結構實現的。 特點： 對集合中的元素進行排序存儲、。

TreeSet要註意的事項：
1. 往TreeSet添加元素 的時候，如果元素具備自然順序的特點，那麽TreeSet會根據元素 的自然順序特性進行排序 存儲。
2. 往TreeSet添加元素 的時候，如果元素不具備自然順序的特點,那麽元素所屬的類就必須要實現Comparable接口，把比較的規則定義在CompareTo方法上。
3. 往TreeSet添加元素 的時候，如果元素不具備自然順序的特點,那麽元素所屬的類就也沒有實現Comparable接口，那麽在創建TreeSet對象的時候必須要傳入比較器對象。

比較器 的定義格式:

class 類名 implements Comparator{
}

雙列集合
----------| Map 存儲的數據都是以鍵值對的形式存在的，鍵可以不重復，值可重復。
-------------| HashMap 底層也是使用了哈希表實現的。
-------------| TreeMap 底層也是使用了紅黑樹數據結構實現的。

HashSet去重

class Person{
    int id;
    String name;
    public Person(int id, String name) {
        super();
        this.id = id;
        this.name = name;
    }
    @Override
    public int hashCode() {
        return this.id;
    }
    @Override
    public boolean equals(Object obj) {
        Person p = (Person)obj;
        return this.id == p.id;
    }
    @Override
    public String toString() {
        return "編號："+ this.id +" 姓名： "+ this.name;
    }
}
public class Demo1 {
    public static void main(String[] args) {
        HashSet<Person> set = new HashSet<Person>();
        set.add(new Person(110,"狗娃"));
        set.add(new Person(110,"狗娃"));
        System.out.println("集合的元素："+ set);
    }
}

List集合

public class Demo2 {
    public static void main(String[] args) {
        ArrayList<String> list =new ArrayList<String>();
        //使用get方法遍歷。
        list.add("張三");
        list.add("李四");
        list.add("王五");
        
        System.out.println("======get方式遍歷=========");
        for(int i = 0 ; i < list.size() ; i++){
            System.out.print(list.get(i)+",");
        }
        //使用叠代器  註意： 叠代器在叠代的 過程中不能使用集合對象修改集合中的元素個數。如果需要修改要使用叠代器的方法進行修改，
        System.out.println("\r\n======叠代器方式遍歷=========");
        HashSet<String> set = new HashSet<String>();
        set.add("狗娃");
        set.add("狗剩");
        set.add("鐵蛋");
        Iterator<String> it = set.iterator();    //獲取到叠代器
        while(it.hasNext()){
            System.out.print(it.next()+",");
        }
        //增強for循環
        for(String item : set){
            System.out.print(item+",");
        }
        
        System.out.println("\r\n======entrySet方式遍歷=========");
        HashMap<String, String> map = new HashMap<String, String>();
        map.put("張三","001");
        map.put("李四","002");
        map.put("王五","003");
        Set<Entry<String,String>> entrys = map.entrySet(); //
        for (Entry<String,String> entry : entrys) {
            System.out.println("鍵："+entry.getKey()+" 值："+entry.getValue());
        }
    }
}

集合類-HashSet去重