集合就是高階陣列，可以存放任意型別的物件，同時可以自動擴容， List介面實現下來的類有：
陣列集合叫arrayList、Vector、stack（棧）
連結串列集合叫LinkedList

List 有序可重複的集合
Set是無序不可重複集合

 HashSet
import java.util.HashSet;
import java.util.Iterator;


public class TestHashSet {

    public static void main(String[] args) {

        HashSet set = new HashSet();
 

        set.add("zhangsan1");
        set.add("zhangsan2");
        set.add("zhangsan3");
        set.add("zhangsan4");
        set.add("zhangsan5");
        set.add("zhangsan6");

        Iterator it = set.iterator();

        while(it.hasNext()){
            System.out.println(it.next());
        }

    }

}
 

、
在set下還又一個LinedHashSet類，這個類是對我們的set集合進行了排序的。底層是利用連結串列進行排序的。

    LinkedHashSet set2 = new LinkedHashSet();
        set2.add("zhangsan1");
        set2.add("zhangsan2");
        set2.add("zhangsan5");
        set2.add("1");

        Iterator it1 = set2.iterator();
        while(it1.hasNext()){
            System.out
 
.println(it1.next());
        }

TreeSet是所有集合唯一一個會自動排序的集合，按照自然排序規則對元素進行排序，還可以定製排序規則。

TreeSet ts = new TreeSet();
        ts.add("a");
        ts.add("e");
        ts.add("r");
        ts.add("f");
        ts.add("m");

        System.out.println("=====================================");
        Iterator it2 = ts.iterator();
        while(it2.hasNext()){
            System.out.println(it2.next());
        }

定製排序方式：
1、讓實體類實現自comparable介面，重寫compareTo方法

package com.xingxue.set;
public class Person implements Comparable{

    private int age;
    private String name;
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int compareTo(Object o) {
        Person p = (Person)o;
        if(this.age < p.getAge()) {
            return 1;
        }else if(this.age == p.getAge()) {
            return 0;
        }else {
            return -1;
        }
    }
}

如果我們希望我們存入的資料按照某種規則進行排序，我們就可以使用該排序方式進行操作。

佇列： 在瞭解佇列之前，我們先了解一下棧Stack 資料操作方式是 FILO （先進後出），而我們的佇列是FIFO 先進先出
package com.xingxue.queue;

import java.util.concurrent.ArrayBlockingQueue;

public class TestQueue {

public static void main(String[] args) {

    ArrayBlockingQueue queue = new ArrayBlockingQueue(10);

    try {
        queue.put("zhangsan1");
        queue.put("zhangsan2");
        queue.put("zhangsan3");
        queue.put("zhangsan4");
        queue.put("zhangsan4");
        queue.put("zhangsan4");
        queue.put("zhangsan4");

    } catch (InterruptedException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }
    System.out.println(queue.size());
    System.out.println(queue.poll());
    System.out.println(queue.size());

}

}

當我們學習了執行緒之後，我們利用生產者和消費者模式來進行講解。

HashMap： 是以鍵值對儲存資料，鍵表示別名， 值表示物件， 鍵不可以重複，值可以重複。

package com.xingxue.map;

import java.util.HashMap;

public class TestHashMap {

    public static void main(String[] args) {

        HashMap hs = new HashMap();
        hs.put("name", "zhangsan");
        hs.put("age", "12");
        hs.put("sex", "boy");

        String name = (String) hs.get("name");
        String age = (String) hs.get("age");
        int ageNum = Integer.parseInt(age);
        String sex = (String) hs.get("sex");

        System.out.println(name);

        System.out.println("===========================");
        HashMap hs2 = new HashMap();
        Person p = new Person();
        p.name = "張三";

        hs2.put("zhangsan", p);
        hs2.put("zhangsan2", p);
        hs2.put("zhangsan3", p);
        hs2.put("zhangsan4", p);
        hs2.put("zhangsan5", p);
        Person p2 = (Person) hs2.get("zhangsan");
        System.out.println(p2.name);

    }

}

HashMap是一個執行緒不安全的鍵值對集合， 與之相反的叫HashTable。

如果是List 我們用ArrayList ： 50%
如果是Set介面我們HashSet ：5%
如果是Map介面用HashMap ：45%