Set集合:
1.Set集合的特点:
1).无序(取出时,跟存入时的顺序不一致)
2).不存储重复元素。
2.子类:
1).HashSet:
A.内部使用"哈希表"结构;
B.使用hashCode()和equals()保证元素的唯一;
2).TreeSet:
A.内部使用"树"结构;
B.比较方式:
1.自然排序:
自定义类实现Comparable接口。重写compareTo()
2.比较器排序:
自定义"比较器"实现Comparator接口,重写compare()方法;
实例化TreeSet时,将"比较器"对象传入;
C.无论哪种比较方式,只要返回0,就认为是相等的对象,不存。
3).LinkedHashSet:有序的;
A.内部使用链表、哈希表实现;
B.由链表保证有序;由哈希表保证唯一; |
|