黑马程序员——Set集合

------- android培训、java培训、期待与您交流！ ---------- 

 Set      　　　　　 不可重复，没索引
   HashSet   　　　 底层是哈希表，使用哈希算法去重复， 效率高，但元素无序
   TreeSet   　　　  底层结构是二叉树。TreeSet是用排序的，可以指定一个顺序，对象存入之后会按照指定的顺序排列
   LinkedHashSet 　HashSet的子类，原理相同，除了去重复之外还能保留存储顺序

set接口中的方法和collection中的方法一致
set接口取出元素的方法只有迭代器

 

 HashSet
 1.HashSet原理
  我们使用Set集合都是需要去掉重复元素的，如果在存储的时候逐个equals()比较， 效率较低
  哈希算法提高了去重复的效率，降低了使用equals()方法的次数
  当HashSet调用add()方法存储对象的时候，先调用对象的hashCode()方法得到一个哈希值，然后在集合中查找是否有哈希值相同的对象
   如果没有哈希值相同的对象就直接存入集合
   如果有哈希值相同的对象，就和哈希值相同的对象逐个进行equals()比较，比较结果为false就存入，>TreeSet特点
  TreeSet是用排序的， 可以指定一个顺序，对象存入之后会按照指定的顺序排列

 

 TreeSet排序方式有两种。
第一种让类实现compareable接口
让元素自身具备比较性。其实是让元素实现Comparable接口，覆盖compareTo方法。这称为元素的自然排序。根据返回值来判断元素的唯一性，返回是0，就视为同一个元素，返回正整数就视为比已有的元素大放右边，返回负数视为比已有的元素小放左边,返回元素是以二叉树的形式存放的。

第二种定义一个比较器：
当元素自身不具备比较性，或者元素具备的比较性不是所需要的，可以让集合自身具备比较性。
其实就是定义一个类，实现Comparator接口。覆盖compare方法。
将Comparator接口的子类对象作为参数传递给TreeSet的构造函数。
当元素自身具备比较性，同时TreeSet集合也具备比较器，这时以比较器为主
a.自然顺序(Comparable)
   TreeSet类的add()方法中会把存入的对象强转成Comparable类型
   调用对象的compareTo()方法和集合中的对象比较
   根据compareTo()方法返回的结果进行存储
b.比较器顺序(Comparator)
   创建TreeSet的时候可以制定一个Comparator
   如果传入了Comparator，那么TreeSet就不会按照自然顺序排序了
   add()方法内部会自动调用Comparator接口中compare()方法排序
c.两种方式的区别
   TreeSet构造函数什么都不传，默认按照类中Comparable的顺序(没有就报错ClassCastException)
   TreeSet如果传入Comparator，就优先按照Comparator来排序