集合類-HashSet去重

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

單例集合

----------| 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());
        }
    }
}