黑马程序员—Set接口

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

Set接口

Set集合的功能和Collection是一致的。

Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。

|--TreeSet:线程不安全，可以对Set集合中的元素进行排序。
注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

练习1：往hashSet集合中存入自定对象

TreeSet集合

TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据：
compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性，在集合初始化时，就有了比较方式。

这时需要定义一个实现了Comparator接口的比较器，并覆盖compare方法，

并将该类对象作为实际参数传递给TreeSet集合的构造函数。

练习2：TreeSet排序的第一种方式：实现Comparable接口，覆盖compareTo方法。

  
  

练习3：TreeSet的第二种排序方式：实现了Comparator接口的比较器，并覆盖compare方法

  
    

练习4：按照字符串长度排序

  

  

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