Hashset 和 ListHashSet用法及特點

//  HashSet 和 LinkedHashSet 用法及特點
/**
 * 編寫一個ArrayList集合 用Set去重
 * 為了保證順序  我們用LinkedHashSet
 */
public static void fun6() {
    ArrayList<String> aList = new ArrayList<>();
    aList.add("b");
    aList.add("a");
    aList.add("a");
    aList.add("b");
    aList.add("c");
    aList.add("c");
    LinkedHashSet<String> hSet = new LinkedHashSet<>();
    hSet.addAll(aList);
    aList.clear();
    aList.addAll(hSet);
    System.out.println(aList);
}

/**
 * 編寫一個 從鍵盤鍵入一連串字串,將重複的字串去掉,打印出不通過的字元
 */
public static void fun5() {
    System.out.println("請輸入一連串字元: ");
    Scanner scanner = new Scanner(System.in);
    String s1 = scanner.nextLine();
    char[] charArray = s1.toCharArray();
    HashSet<Character> hSet = new HashSet<>();
    for (int i = 0; i < charArray.length; i++) {
        hSet.add(charArray[i]);
    }
    System.out.println(hSet);
}

/**
 * 編寫一個 隨機/不重複的 10個數的程式
 * Set集合實現不重複
 */
public static void fun4() {
    HashSet<Integer> hSet = new HashSet<>();
    while (hSet.size() < 10) {
        int i1 = (int)(Math.random() * (20 - 1 + 1) - 1);
        hSet.add(i1);
    }
    System.out.println(hSet);
}

/**
 * LinkedHashSet 特點: 有序的(怎麼存的可以怎麼取出來)
 * 底層實現是連結串列實現
 * 同樣具有Set的去重的特點
 */
public static void fun3() {
    LinkedHashSet<String> lSet = new LinkedHashSet<>();
    lSet.add("c");
    lSet.add("a");
    lSet.add("a");
    lSet.add("c");
    lSet.add("b");
    lSet.add("b");
    lSet.add("d");
    lSet.add("d");
    for (String string : lSet) {
        System.out.println(string);
    }
}

/**
 * 去除物件 --- 需要重寫HashCode() 和 equals()
 */
public static void fun2() {
    HashSet<Person> hSet = new HashSet<>();
    hSet.add(new Person("科比" , 18));
    hSet.add(new Person("加索爾" , 19));
    hSet.add(new Person("費舍爾" , 20));
    hSet.add(new Person("拜納姆" , 21));
    hSet.add(new Person("奧多姆" , 22));
    hSet.add(new Person("奧多姆" , 22));
    hSet.add(new Person("科比" , 18));
    hSet.add(new Person("加索爾" , 19));
    hSet.add(new Person("費舍爾" , 20));
    hSet.add(new Person("拜納姆" , 21));
    for (Person personCopy : hSet) {
        System.out.println(personCopy);
    }
}

/**
 * Set介面特點: 無下標 無順序 **無重複**
 */
public static void fun1() {
    HashSet<String> hSet = new HashSet<>();
    hSet.add("c");
    hSet.add("a");
    hSet.add("a");
    hSet.add("c");
    hSet.add("b");
    hSet.add("b");
    hSet.add("d");
    hSet.add("d");

    for (String string : hSet) {
        System.out.println(string);
    }
}
 

TreeSet用法及特點

//  計數器
/**
 * 鍵盤錄入5個學生資訊(姓名,語文成績,數學成績,英語成績)
 * 按照總分從高到低輸出到控制檯。
 */
public static void fun13() {
    System.out.println("請輸入姓名及成績:");
    Scanner scanner = new Scanner(System.in);
    TreeSet<Clases1> tSet = new TreeSet<>();
    while(tSet.size() < 5) {
        String s1 = scanner.nextLine();
        String[] split = s1.split(",");
        int parseInt = Integer.parseInt(split[1]);
        int parseInt2 = Integer.parseInt(split[2]);
        int parseInt3 = Integer.parseInt(split[3]);
        int num = parseInt + parseInt2 + parseInt3;
        tSet.add(new Clases1(split[0], parseInt, parseInt2, parseInt3, num));

    }
    System.out.print(tSet);
}

/**
 * 程式啟動後, 可以從鍵盤輸入接收多個整數, 直到輸入quit時結束輸入. 
 * 把所有輸入的整數倒序排列列印.
 */
public static void fun12() {
    System.out.println("請輸入一個字串");
    Scanner scanner = new Scanner(System.in);
    TreeSet<Integer> tSet = new TreeSet<>(new Compara3());
    while(true) {
        String s1 = scanner.nextLine();
        if (s1.equals("quit")) {
            break;
        }
        int parseInt = Integer.parseInt(s1);
        tSet.add(parseInt);
    }
    System.out.println(tSet);
}

/**
 * 鍵盤接受一個字串  程式對其中所有字元進行排序
 */
public static void fun11() {
    System.out.println("請輸入一串字串: ");
    Scanner scanner = new Scanner(System.in);
    String s1 = scanner.nextLine();
    char[] charArray = s1.toCharArray();
    TreeSet<Character> tSet = new TreeSet<>(new Compara2());
    for (int i = 0; i < charArray.length; i++) {
        tSet.add(charArray[i]);
    }
    System.out.println(tSet);
}

/**
 * ArrayList儲存無序並且重複的字串, 要求排序  並且不能去除重複
 */
public static void fun10() {
    ArrayList<String> aList = new ArrayList<>();
    aList.add("aaa");
    aList.add("asd");
    aList.add("ww");
    aList.add("zz");
    aList.add("CC");
    aList.add("a");
    aList.add("bcd");
    aList.add("aaa");
    TreeSet<String> tSet = new TreeSet<>(new compara1());
    tSet.addAll(aList);
    aList.clear();
    aList.addAll(tSet);
    System.out.println(aList);
}

/**
 * 使用比較器 比較排序集合中的元素. 要求保留重複
 * 重寫比較器comparator<T>介面 實現自己想要的比較方法 
 * 注意:要記著將comparator的實現類要建立在 集合中
 */
public static void fun9() {
    TreeSet<String> tSet = new TreeSet<>(new compara1());
    tSet.add("aaa");
    tSet.add("asd");
    tSet.add("ww");
    tSet.add("zz");
    tSet.add("CC");
    tSet.add("a");
    tSet.add("bcd");
    tSet.add("aaa");
    System.out.println(tSet);
}

/**
 * TreeSet儲存類物件,進行排序 要在建立物件的類中重寫compareTo方法
 * TreeSet儲存的是類物件, 就要看compareTo的返回值
 * 返回0  只是一個值
 * 返回正數  按存進順序 正序
 * 返回負數  按存進順序 倒序
 * 
 * TreeSet 內部使用 二叉樹來儲存的
 *  核心:
 *      比我小的數存在左邊(返回負數時)
 *      比我大的數存在右邊(返回正數時)
 *      不儲存,  兩個數相等(返回0時)
 * 
 */
public static void fun8() {
    TreeSet<Man> tSet = new TreeSet<>();
    tSet.add(new Man("科比", 19));
    tSet.add(new Man("喬丹", 20));
    tSet.add(new Man("庫裡", 21));
    tSet.add(new Man("格林", 18));
    tSet.add(new Man("書豪", 19));
    tSet.add(new Man("書豪", 200));
    System.out.println(tSet);
}

/**
 * TreeSet的特點: **排序**(去重)
 */
public static void fun7() {
    TreeSet<Integer> tSet = new TreeSet<>();
    tSet.add(5);
    tSet.add(4);
    tSet.add(1);
    tSet.add(2);
    tSet.add(3);
    tSet.add(5);
    tSet.add(5);
    for (Integer integer : tSet) {
        System.out.println(integer);
    }
}
 

總結:
Set中的元素是不能重複的，如果使用add(Object obj)方法新增已經存在的物件，則會覆蓋前面的物件
為什麼要使用集合類
當你事先不知道要存放資料的個數，或者你需要一種比陣列下標存取機制更靈活的方法時，你就需要用到集合類。