Set作为Collection集合类的一员,与List类的主要区别在于List中的元素是有序的(存储和取出顺序一致),内部元素是可以重复的,而Set内部元素是无序的且唯一。特别需要指出,HashSet不保证set的迭代顺序,特别是它不保证该顺序恒久不变。
在 HashSet中,其集合底层数据结构是哈希表 ,哈希表由hashCode()和equals()方法来保证元素的唯一性。而比较对象的hashCode()值是否相同时。如果hashCode()相同,则继续比较 equal()方法,看内容是否相同,如果不相同,则可以将 值直接添加到HashSet集合中。
由于HashSet中的元素是无序的,如果想得到一个集合既能确保元素的唯一性,又能保证元素的有序性。则可以使用集合LinkedHashSet。
TreeSet的特点则是底层数据结构是二叉树,它也可以保证元素的唯一性与实现元素的排序,它是通过两种方案实现的,它们分别是自然排序和比较器(Comparator)排序,具体使用哪种方法视构造方法而定。
需要注意的是,自然排序是通过对集合对象对应的自定义类接口implements Comparable来实现的,即override自定义类中的比较函数compareTo()。比较器排序只需要在定义新TreeSet集合类时new Comparator<>()函数就可以实现。
总结如下:
TreeSet是如何保证元素排序的呢?又是如何保证元素唯一的呢?
唯一性:根据比较的返回值是否是0来判断元素是否是唯一的
排序:两种方式
A:自然排序 (元素具备比较性)
让对象所属的类实现Comparable接口
B:比较器排序 (集合具备比较性)
创建集合对象的时候,接受Comparator接口的实现类对象。一般我们使用的是匿名内部类实现。
自然排序Override样例:
@Override
public int compareTo(Person p) {
// 主要条件:按照年龄比较
// 次要条件:当年龄相同,比较姓名,这是要自己能够分析出来的
// this
// p
// 升序
int num = this.age - p.age;
// 倒序
// int num = p.age - this.age;
int num2 = (num == 0) ? (this.name.compareTo(p.name)) : num;
return num2;
}
比较器Override样例:
TreeSet<Person> ts = new TreeSet<Person>(new Comparator<Person>() {
@Override
public int compare(Person p1, Person p2) {
// this -- p1
// p -- p2
int num = p1.getAge() - p2.getAge();
int num2 = num == 0 ? p1.getName().compareTo(p2.getName())
: num;
return num2;
}
});
因此,对于以上进行总结:
对于Collection中的Set集合中的两个主要子类TreeSet与HashSet如何选择使用时机呢?
是否需要排序?
是:TreeSet
否:HashSet
当搞不清楚是否需要排序时,使用HashSet。