一、上节课回顾
Collection接口：add()，remove()，size()，iterator()。。。
List子接口：add(index,E),remove(index),get(index),set(index,E),subList(),indexOf(),listIterator()...
有序，有下标，index
允许存储重复的元素
实现类：
ArrayList：底层采用数组结构来实现。
LinkedList：底层采用双向链表来实现。
Vector：旧的类，线程安全，效率低。被ArrayList替代。
Set子接口：
无序
不允许存储相同的元素——>去重
实现类：
HashSet：底层采用哈希表结构来实现。
step1：对象的hashCode码，不相同就直接存储了。如果相同，进入第二步
step1：对象的equals()方法。
true：相同对象
false：不同对象
重写以上两个方法：Object类：hashCode(),equals()
对象的各个属性值都相同——>相同的元素，重复的。
同时重写hashCode()和equals()
规则：
hashCode：如果对象相同，保证哈希值必须相同。如果对象不同，哈希值尽可能不同。
equals：如果对象相同，必须返回true。如果对象不同，必须返回false。
TreeSet：底层采用二叉树结构来实现。
TreeSet--->SortedSet接口--->Set接口
去重的同时，还给元素进行排序。
对象：人类：张三，王二狗，李小花
对象：狗类：毛毛，啸天，豆豆
对象具有可比性：能够进行比较，谁在前谁在后。谁大谁小
接口：比较器
java.lang.Comparable接口：强行对该接口的实现类对象进行比较排序。
compareTo(o)--->int
o1,o2比较大小
正数：this对象>o对象，排后面。
负数：this对象<o对象，排前面
零：this对象和o对象相同，不存储。——>去重
java.lang.Comparable接口：比较器
java.util.Comparator接口：比较器
二、本节课内容
2.1、Comparable接口
java.lang.Comparable接口：给对象强行排序的。默认的比较器。
intcompareTo(To)
将此对象与指定的对象进行比较以进行排序。
比较的两个对象：this对象和参数o对象比较
说明：排序的规则
正数：this对象>o对象，排后面。
负数：this对象<o对象，排前面
零：this对象和o对象相同，不存储。——>去重
2.2、Comparator接口
java.util.Comparator接口：给对象强行排序的。自定义的比较器。
intcompare(To1,To2)
比较其两个参数的顺序。
比较的两个对象：o1和o2
说明：排序的规则
正数：o1对象>o2对象，排后面。
负数：o1对象<o2对象，排前面
零：o1对象和o2对象相同，不存储。——>去重
注意点：创建一个TreeSet集合，到底使用哪个比较器？Comparable？Comparator？
无参构造：new TreeSet();-->使用默认的比较器：Comparable
有参构造：new TreeSet(Comparator)-->使用自定义的比较器：Comparator
2.3、LinkedHashSet集合
回忆：HashSet存储特点？1、无序。2、去重
HashSet存储数据，记录存储的顺序。
Set集合的另一个实现类：LinkedHashSet
存储原理同HashSet相同，但是外层套了一个链表结构。用于记录存储的顺序。
2.4、Map接口
词义：映射，理解为对应。
map每次操作的元素是成对的。两个：key(键)，value(值)。
map中存储的元素，键值对。其中键不能重复。值可以重复。键和值，必须是一一对应的。
成对的：键和值对应
程序中，很多数据都是成对出现。
json，xml，mysql，map。。。
Map是一个接口：
Map中的常用方法：
添加/修改元素：
put(key,value)；向map中添加键值对，键不能重复。如果键重复了，那么value会被覆盖的。
删除元素：
remove(key)-->value
查询元素：
containsKey(key)-->boolean
containsValue(value)-->boolean
get(key)-->value
size()-->键值对的个数
keySet()-->Set<key>
values()-->Collection<value>
entrySet()-->Set<Entry>
2.5、HashMap实现类
HashSet集合——>如何去重？step1：hashCode()，step2：equals()
HashMap集合——>key如何去重？原理同HashSet相同。
step1：对象的hashCode()-->哈希值
如果哈希值不同，就直接存储。
如果哈希值相同，就进入第二步
step2：对象的equals()-->boolean
如果true：相同的元素，key是相同的了。value值，会覆盖map中相同的key的之前的value。
如果false：不同的元素，key，value都可以进行存储。
如果使用HashMap集合，key的对象所属于的类，必须同时重写hashCode和equals，必须同时重写。重写的规则
hashCode：
相同的对象，属性都相同，那么哈希值必须相同
不同的对象，有的属性值不同，那么哈希值尽量不同
equals：
相同的对象，属性都相同，必须返回true。
不同的对象，属性值不同，必须返回false。
对比HashSet和HashMap
1、都要求同时重写hashCode()和equals()
2、不保证顺序
HashSet不关心存储的元素的顺序。添加的顺序和迭代的顺序不一定一致。
HashMap不关心key的顺序。
补充一句话：HashSet的底层就是HashMap，只不过只要key，不要value值。
2.6、TreeMap实现类
TreeMap要给key去重，而且还要排序：从小到大。怎么排序？要看排序的规则
Comparable接口就是默认的排序规则。
compareTo(o)-->this和o
正数：this > o，排后面
负数：this < o，排前面
零：相同的对象，这个key对应的value要替换掉原来的value。
对比TreeSet和TreeMap
1、都要求对象具有可比性。
TreeSet来讲：里面所存储的元素，能够进行比较大小。
TreeMap来讲，所存储 key，能够进行比较大小。
2、区别于HashSet和HashMap，要给排序。从小到大排序。
Comparable接口：默认的
Comparator接口：自定义
TreeMap也可以指定Comparator接口作为比较器。
compare(o1,o2)-->int
正数：o1 > o2，排后面
负数：o1< o2，排前面
零：相同的对象，这个key对应的value要替换掉原来的value
