AJPFX关于Set接口学习笔记及总结

set接口中的方法和collection中方法一致的。set接口取出方式只有一种，迭代器。 |--hashset：底层数据结构是哈希表，线程是不同步的。无序，高效； hashset集合保证元素唯一性：通过元素的hashcode方法，和equals方法完成的。 当元素的hashcode值相同时，才继续判断元素的equals是否为true。 如果为true，那么视为相同元素，不存。如果为false，那么存储。 如果hashcode值不同，那么不判断equals，从而提高对象比较的速度。 |--linkedhashset：有序，hashset的子类。 |--treeset：对set集合中的元素的进行指定顺序的排序。不同步。treeset底层的数据结构就是二叉树。 哈希表的原理： 1，对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希值。 2，哈希值就是这个元素的位置。 3，如果哈希值出现冲突，再次判断这个关键字对应的对象是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础 +1顺延。 4，存储哈希值的结构，我们称为哈希表。 5，既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。 这样可以尽量少的判断关键字对应的对象是否相同，提高了哈希表的操作效率。 对于arraylist集合，判断元素是否存在，或者删元素底层依据都是equals方法。 对于hashset集合，判断元素是否存在，或者删除元素，底层依据的是hashcode方法和equals方法。 treeset: 用于对set集合进行元素的指定顺序排序，排序需要依据元素自身具备的比较性。 如果元素不具备比较性，在运行时会发生classcastexception异常。 所以需要元素实现comparable接口，强制让元素具备比较性，复写compareto方法。 依据compareto方法的返回值，确定元素在treeset数据结构中的位置。 treeset方法保证元素唯一性的方式：就是参考比较方法的结果是否为0，如果return 0，视为两个对象重复，不存。 注意：在进行比较时，如果判断元素不唯一，比如，同姓名，同年龄，才视为同一个人。 在判断时，需要分主要条件和次要条件，当主要条件相同时，再判断次要条件，按照次要条件排序。 treeset集合排序有两种方式，comparable和comparator区别： 1：让元素自身具备比较性，需要元素对象实现comparable接口，覆盖compareto方法。 2：让集合自身具备比较性，需要定义一个实现了comparator接口的比较器，并覆盖compare方法，并将该类对象作为实际参数传递给treeset集合的构造函数。 第二种方式较为灵活。