/*
* Collection:
* |--List:1.有序的;2.存储重复值;
* |--Set:1.无序的;2.不能存储重复值:
* |--HashSet:
* 1.哈希表存储;
* 2.验证唯一性:
* 1).hashCode();
* 2).equals();
* |--TreeSet:
* 1.树结构存储;验证唯一性:如果"比较器"的"比较的方法"返回0,则认为是相同对象;
* 2.树结构的特点:对元素进行排序:
* 1).自然排序:
* 1.存储的对象,必须实现:Comparable接口
* 2.重写compareTo()方法;
*
* 2).比较器排序:
* 1.存储的对象无需实现任何接口;
* 2.需要自定义一个比较器,实现:Comparator接口,重写compare()方法;
* 3.构造TreeSet时,为其传递一个"比较器对象"
* 说明:第2,3步,我们一般使用"匿名内部类"实现;
* |--LinkedHashSet:有序的集合
* 1.链表、哈希表实现;
* 2.链表:保证元素有序;
* 哈希表:保证元素的唯一性; |
|