第二十一天：集合框架(Set集合)

第二十一天：集合框架(Set集合)

1.概述及特点(掌握)

A:Set集合概述及特点:元素不重复。无序(存储和取出的顺序)和唯一

2.HashSet

底层数据结构是哈希表，元素无序(存的顺序和取的顺序不一致)，且不允许重复元素，可以存储null元素，线程不安全，效率高！

2.1存储字符串并遍历(掌握)

public static void main(String[] args) {
      /*  HashSet()
        构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
*/
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");
        hashSet.add("赵六");
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");
        hashSet.add("赵六");
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");
        hashSet.add("赵六");
        System.out.println(hashSet);
        System.out.println("================");
        for (String s : hashSet) {
            System.out.println(s);
        }
    }

2.2保证元素唯一性(掌握)

​ HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
​ 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，
然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。
 @Override
 public int hashCode() {
 // return 0;
 // 因为成员变量值影响了哈希值，所以我们把成员变量值相加即可
	 // return this.name.hashCode() + this.age;
	// 看下面
	 //s1:name.hashCode()=40,age=30
	 //s2:name.hashCode()=20,age=50
	//尽可能的区分,我们可以把它们随变乘以一些整数
	 return this.name.hashCode() + this.age * 15;
 }
 // @Override
// public boolean equals(Object obj) {
// // System.out.println(this + "---" + obj);
// if (this == obj) {
// return true;
// }
//
// if (!(obj instanceof Student)) {
// return false;
// }
//
// Student s = (Student) obj;
// return this.name.equals(s.name) && this.age == s.age;
// }
//
// @Override
// public String toString() {
// return "Student [name=" + name + ", age=" + age + "]";
// }

2.3存储自定义对象保证元素唯一性(掌握)

A:案例演示:	存储自定义对象，并保证元素唯一性。
			如果两个对象的成员变量都相同我们认为是同一个对象.
			一开始不行。想想刚才讲解的源码，重写两个方法。

2.4HashSet存储自定义对象保证元素唯一性图解及代码优化(掌握)

A:画图演示:	画图说明比较过程
B:代码优化:	为了减少比较，优化hashCode()代码写法。最终版就是自动生成即可。

2.5HashSet存储自定义对象并遍历练习(掌握)

public static void main(String[] args) {
        // HashSet 底层数据结构是哈希表.HashSet 不是线程安全的 集合元素可以是 null
        //哈希表:是一个元素为链表的数组, 综合了数组和链表的优点(像新华字典一样) (JDK1 .7 之前) JDK1.8之后优化了（数组+链表+二叉树）

        //存储元素为Student类型的
        //无序，且不允许重复元素
        HashSet<Student> hashSet = new HashSet<>();
        hashSet.add(new Student("张三", 23));
        hashSet.add(new Student("张三", 23));
        hashSet.add(new Student("李四", 24));
        hashSet.add(new Student("王五", 25));
        hashSet.add(new Student("赵六", 26));
        hashSet.add(new Student("赵六", 26));
        hashSet.add(new Student("田七", 27));
        for (Student student : hashSet) {
            System.out.println(student.getName() + "===" + student.getAge());
        }
        //当我们往hashset集合存储对象的时候，会调用对象的hashCode方法，算出一个值，这个值就是确定这个对象放到表中的位置。
        //那假如有两个对象，算出的位置值是一样的，就会调用equals()方法，去比较两个对象的地址值是否一样，如果不一样那就存储进去，形成链表结构

        //为了减少碰撞，我们应该合理的去重写hashCode方法，来减少碰撞（减少调用euquals方法的次数）尽量使元素在哈希表中横向排列，减少链表的形成

        /*HashSet：集合能够保证元素的唯一性，是靠元素重写hashCode()方法和equals()方法来保证的，
            如果元素不重写hashCode()和equals方法，则无法保证的元素的唯一性
       我们合理的重写 hashCode()方法 是为了元素能够在哈希表中尽量横向分布，减少碰撞（减少调用equals()方法的次数）
      */
    }

3.LinkedHashSet

3.1LinkedHashSet的概述和使用(理解)

​ 数据结构 有两个 链表和哈希表
​ 链表保证有序 哈希表保证元素唯一
​ A:LinkedHashSet的概述: 元素有序 , 并且唯一
​ B:案例演示: LinkedHashSet的特点

public static void main(String[] args) {
   // LinkedHashSet 底层数据结构是链表加哈希表，链表保证元素有序，哈希表保证元素唯一（）
    //LinkedHashSet 元素有序且唯一 线程不安全效率高
    //HashSet:无序 且唯一
    LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
    linkedHashSet.add("张三");
    linkedHashSet.add("李四");
    linkedHashSet.add("王五");
    linkedHashSet.add("赵六");
    linkedHashSet.add("田七");
    linkedHashSet.add("刘八");
    linkedHashSet.add("张三");
    linkedHashSet.add("李四");
    linkedHashSet.add("王五");
    linkedHashSet.add("赵六");
    linkedHashSet.add("田七");
    linkedHashSet.add("刘八");
    for (String s : linkedHashSet) {
        System.out.println(s);
    }
}

4.TreeSet

4.1TreeSet存储Integer类型的元素并遍历(掌握)

A: TreeSet集合的特点: 元素唯一,并且可以对元素进行排序
	排序:
		a:	自然排序
		b:    使用比较器排序
	到底使用的是哪一种的排序取决于,构造方法.
B:案例演示:	TreeSet存储Integer类型的元素并遍历
	存储下列元素:  20 , 18 , 23 , 22 , 17 , 24, 19 , 18 , 24

注意：使用TreeSet集合进行元素的自然排序，那么对元素有要求，要求这个元素
必须实现Comparable接口 否则无法进行自然排序

保证元素的唯一性是靠compareTo方法的返回值来确定如果返回0 表示两个元素相等。则不重复存储

public static void main(String[] args) {
   // TreeSet:底层数据结构是二叉树,元素唯一，且能对元素进行排序。
   /* 存储下列元素:
    20, 18, 23, 22, 17, 24, 19, 18, 24*/
   //自然排序：要求元素实现Comparable这个接口重写compareTo()方法，根据比较的方法返回值的正负0 来决定元素在二叉树中放置的位置
    TreeSet<Integer> treeSet = new TreeSet<>();
    treeSet.add(20);
    treeSet.add(18);
    treeSet.add(23);
    treeSet.add(22);
    treeSet.add(17);
    treeSet.add(24);
    treeSet.add(19);
    treeSet.add(29);
    treeSet.add(18);
    treeSet.add(24);
    for (Integer integer : treeSet) {
        System.out.println(integer);
    }

    //Integer类实现了Comparable这个接口，重写了 compareTo
  /*  public int compareTo (Integer anotherInteger){
        return compare(this.value, anotherInteger.value);
    }

     public static int compare(int x, int y) {
    return (x < y) ? -1 : ((x == y) ? 0 : 1);
 }
    */
}

4.2TreeSet保证元素唯一和自然排序的原理和图解(掌握)

A:画图演示: TreeSet保证元素唯一和自然排序的原理和图解
二叉树的数据结构 先存入一个树根 分两个叉
存储元素时 跟树根比较 小的放在左边 大的放在右边
如果相等就不存储
取的时候按照 左中右的顺序来取

public static void main(String[] args) {
    //TreeSet集合对元素进行排序，有两种排序方式，
    //方式1：叫做自然排序，当你使用空参构造时，用的就是自然排序
        /*
        * 如果用自然排序：自然排序对元素有要求，要求元素必须实现一个 Comparable 接口 重写这个接口中的compareTo()这个比较的方法
        * 根据这个比较的方法的返回值的正负0 来决定元素的在二叉树中的放到位置，以及往不往里面放
        * */
    //方式2：叫做比较器排序
    //使用自然排序：来排序学生对象，根据学生的年龄大小 来排序

    TreeSet<Student> treeSet = new TreeSet<>();
    treeSet.add(new Student("张三",33));
    treeSet.add(new Student("李四", 24));
    treeSet.add(new Student("王五", 38));
    treeSet.add(new Student("赵六", 26));
    treeSet.add(new Student("张三", 33));
    treeSet.add(new Student("张三", 33));
    treeSet.add(new Student("王老五", 33));

    for (Student student : treeSet) {
        System.out.println(student.getName()+"==="+student.getAge());
    }
}

4.3TreeSet存储自定义对象并遍历练习1(掌握)

​ 注意自然排序 此对象 必须实现Comparable接口 否则报错
​ A:案例演示: TreeSet存储自定义对象并遍历练习1

	按照年龄进行排序  
	年龄就是主要条件
	次要条件就是姓名
	//先比较年龄
	int num=this.age-obj.age;
	//年龄相同再比较姓名
	int num2=(num==0)?this.name.compareTo(obj.name):num;
	最后返回 num2