------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流-----
一、Set
1、Set概述
特点:Set中的元素无序,不可以存放重复元素
|--HashSet:数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理:判断元素的hashCode值是否相同。
如果相同,还会继续判断元素的equals方法,是否为true。
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据:compareTo方法return 0.
TreeSet排序的第一种方式:让元素自身具备比较性(默认顺序)。
元素需要实现Comparable接口,覆盖compareTo(Object obj)方法。
这种方式也称为元素的自然顺序,或者叫做默认顺序。</