set——哈希set（hashset）和treeset

下面是学习的时候写的一些代码：

1.hashSet的基本使用

2.hashset的特性

3.treeSet的基本使用

4.使用treeSet存自定义对象

5.比较器和对象的自然排序

---

 1.hashSet的基本使用

    private static void demo05() {
        //初始化
        HashSet<Integer> hSet = new HashSet();
        //添加
        hSet.add(45);
        hSet.add(77);
        hSet.add(26);
        hSet.add(185);
        hSet.add(523);
        hSet.add(94);
        hSet.add(45);
        
        //特点一：无序
        //特点二：元素不能重复
        System.out.println(hSet);
        
        //移除
        hSet.remove(45);
        //hSet.clear();
        System.out.println(hSet);
        
        //获取
        System.out.println(hSet.size());
        System.out.println(hSet.isEmpty());
        System.out.println(hSet.contains(88));
        
        /*
         * hashSet的迭代方法,同list
         */
        Iterator<Integer> it = hSet.iterator();
        
    }

---

2.hashset的特性

private static void demo06() {
    /*
     * hashset特性
     */
    /*
     * hashset默认大小为16，在存数据时，先通过hash函数算出一个返回值，然后根据返回值计算存在哪个位置
     * 不会按照顺序存进去
     * 哈希表中存储数据是由哈希函数来分布，哈希函数就是元素的hashcode函数
     * 
     * 如果两个元素的hash值相同，
     *             ->再次调用元素的equals方法来比较两个对象是否相同，如果相同就忽略
     *             ->如果equals判断不相同，就会以链表的方式进行挂桶
     */
    
        HashSet<String> hSet = new HashSet();
        hSet.add("t1");
        hSet.add("t1");
        hSet.add("t1");
        hSet.add("t4");
        hSet.add("t5");
        hSet.add("t6");
        
        //迭代
        for (String str : hSet) {
            System.out.println(str);
        }
        
        //整数的哈希值是？
        System.out.println(new Integer(50).hashCode());//50，整数的hash值就是它本身
        System.out.println("a".hashCode());//97,字符的hash值就是ASCII码
        System.out.println("abc".hashCode());//96354,通过hashcode方法进行计算
        
        //对象默认的hash值就是地址的10进制值
        //计算hash值得属性，一般用特殊属性值来进行计算
    }

---

3.treeSet的基本使用

private static void demo07() {
        /*
         * treeSet的基本使用
         * 判断大小是compareTo方法，判断元素相同时compareTo返回0就表示相同，
         */
    //保存整数
    TreeSet<Integer> tSet = new TreeSet<>();
    //添加
    tSet.add(12);
    tSet.add(5);
    tSet.add(97);
    tSet.add(21);
    tSet.add(-1);
    tSet.add(21);
    System.out.println(tSet);
    
    /*
     * treeSet特点：
     *     一：唯一性
     *     二：会自动排序
     */
    
    for (Integer integer : tSet) {
        System.out.println(integer);
    }
    
    //字符串
    TreeSet<String> tSet2 = new TreeSet<>();
    tSet2.add("aaa");
    tSet2.add("bbbb");
    tSet2.add("ccccc");
    tSet2.add("dddddd");
    tSet2.add("OOObb");
    tSet2.add("aaa");
    System.out.println(tSet2);//字符串排序，如果第一个相同就比较第二个大小，以此类推
    
    
    }

---

4.使用treeSet存自定义对象

private static void demo08() {
        /*
         * 使用treeSet存自定义对象
         * 判断是否相同的方法不再是hashcode和equals方法，而是compareTo是否返回0
         */
    TreeSet<Student> tSet = new TreeSet<>();
    tSet.add(new Student("小明8", 25));
    tSet.add(new Student("小明", 21));
    tSet.add(new Student("小明6", 20));
    tSet.add(new Student("小明3", 29));
    tSet.add(new Student("小明9", 18));
    tSet.add(new Student("小明", 21));
    tSet.add(new Student("小明9", 18));
    
    for (Student stu : tSet) {
        System.out.println(stu);
    }
        
    }

---

5.比较器和对象的自然排序

比较器，是自己新建一个类，实现comparator接口。

public class ComparatorWithPerson implements Comparator<Person>{
    /*
     * 1.不需要定制自然规则，使用比较器来实现排序
　　　* 此处我新建了一个ComparatorWithPerson类，实现Comparator接口，该接口实现的类型是我定义的person类。
     */
    

    @Override
    public int compare(Person o1, Person o2) {
        int ageRes = o1.getAge()-o2.getAge();
        int nameRes = o1.getName().compareTo(o2.getName());
        // 年龄优先
        //return ageRes == 0 ? nameRes : ageRes;
        // 姓名优先
        return nameRes == 0 ? ageRes : nameRes;
    }

自然排序就是在我定义的person类中，重写compareTo方法

    /*
     * 2.定制person对象的自然排序规则
     */
    @Override
    public int compareTo(Person o) {
    // 定制排序规则
    int ageRes = this.age - o.getAge();
    int nameRes = this.name.compareTo(o.getName());
    // 年龄优先
    //return ageRes == 0 ? nameRes : ageRes;
    // 姓名优先
    return nameRes == 0 ? ageRes : nameRes;
}