Set

Set集合概述和特点

• 不可以存储重复元素

• 没有索引,不能使用普通for循环遍历

哈希值

• 哈希值简介

  是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

• 如何获取哈希值

  Object类中的public int hashCode()：返回对象的哈希码值。

• 哈希值的特点

  • 同一个对象多次调用hashCode()方法返回的哈希值是相同的。

  • 默认情况下，不同对象的哈希值是不同的，因为默认情况下是用对象的地址值来算出哈希值的。而重写hashCode()方法，可以实现让属性相同的的不同对象哈希值相同。

哈希表

• JDK8以前：数组+链表

• JDK8开始：数组+链表+红黑树

HashSet的底层（基于哈希表）

自定义类中重写hashcode与equals方法的理由：如果不重写则在把数据存入HashSet中时hashcode与equals比较的是数据的地址值，所以如果不重写，每个数据都能存入HashSet。违反了set的设计初衷。

LinkedHashSet的特点和原理

• 有序、不重复、无索引

• 底层基于哈希表，使用时多了一个双链表记录添加顺序（就是比HashSet多了一个双链表）

TreeSet集合

• 不可以存储重复元素

• 没有索引

• 可以将元素按照规则进行排序

  • TreeSet()：根据其元素的自然排序进行排序

  • TreeSet(Comparator comparator) ：根据指定的比较器进行排序

  • 当比较器与自然排序共存的时候，使用比较器进行排序

  • 两种比较方式

    • 自然排序:在<>括号里的类中实现Comparable接口,重写compareTo方法（接口中的抽象方法）,根据返回值进行排序

    • @Overridepublic int compareTo(Student o) {//按照对象的年龄进行排序//主要判断条件: 按照年龄从小到大排序int result = this.age - o.age;//次要判断条件: 年龄相同时，按照姓名的字母顺序排序result = result == 0 ? this.name.compareTo(o.getName()) : result;return result;}

    • 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

      TreeSet<Teacher> ts = new TreeSet<>(new Comparator<Teacher>() {@Overridepublic int compare(Teacher o1, Teacher o2) {//o1表示现在要存入的那个元素//o2表示已经存入到集合中的元素//主要条件int result = o1.getAge() - o2.getAge();//次要条件result = result == 0 ? o1.getName().compareTo(o2.getName()) : result;return result;}});

    • 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序

  • 两种方式中关于返回值的规则

    • 如果返回值为负数，表示当前存入的元素是较小值，存左边

    • 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存

    • 如果返回值为正数，表示当前存入的元素是较大值，存右边

  • 自然排序相比比较器排序的弊端：

    当泛型<>括号中的时Interge或者String…时，无法在Interge或者String中重写compareTo方法，除非你修改源码，

    所以，此时只能用比较器排序进行排序。