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方法（接口中的抽象方法）,根据返回值进行排序
-
@Override public 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>() { @Override public 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方法，除非你修改源码，
所以，此时只能用比较器排序进行排序。
-
