java集合---Map集合和Comparactor接口
一、重点知识
集合中调用equals(Object obj):比较两个集合，要想返回true，需要当前集合和形参集合的元素都相同。而且集合中元素的个数也要相同。
comparactor最好用匿名内部类的方式实现，定制排序，想改变或定制排序时候用，不然用自然排序就好了
集合实际使用的是comparable还是comparactor主要看你创建TreeSet集合时用的构造器
map中的put方法有返回值，如果发生覆盖行为时（也就是key相同，此时心得value会覆盖原来的value）返回的为被覆盖得value值，没有覆盖返回的为null
collection显示时用[ ]包裹数据
Map显示时用{}包裹数据
Map中的getkey如果key不存在，返回的为null
存储信息的方式:创建多个map每个人的信息存一个Map，然后把所有得map存入list中管理，或者写一个类来存储信息,把类存储到Map中。
注意Map里面发生key相同时，不是舍弃，而是覆盖
TreeMap 实现了sortedMap---->map
二、重点问题
关于comparable 和 comparactor两种比较器的的对比
1、自然排序：使用Comparable接口
像String、包装类等实现了Comparable接口，重写了compareTo(obj)方法，给出了比较两个对象大小的方式。进行了从小到大的排列
自定义类实现Comparable接口，重写compareTo(obj)方法。在compareTo(obj)方法中指明如何排序，实现Comparable接口的自定义类就可以往TreeSet、TreeMap中添加了，他的可排序性是随着自定义类的存在而存在的。
重写compareTo(obj)的规则：
如果当前对象this大于形参对象obj，则返回正整数，
如果当前对象this小于形参对象obj，则返回负整数，
如果当前对象this等于形参对象obj，则返回零。
2、定制排序：使用Comparator接口
当元素的类型没实现java.lang.Comparable接口而又不方便修改代码，或者实现了java.lang.Comparable接口的排序规则不适合当前的操作，那么可以考虑使用 Comparator 的对象来排序
重写compare(Object o1,Object o2)方法，比较o1和o2的大小：
如果方法返回正整数，则表示o1大于o2；
如果返回0，表示相等；
返回负整数，表示o1小于o2。
总结
Comparable接口的方式一旦一定，保证Comparable接口实现类的对象在任何位置都可以比较大小。
Comparator接口属于临时性的比较。
在集合TreeSet、TreeMap中Comparator接口也可以用在添加元素类的接口声明上，但是这样会显得比较复杂，还是建议写在元素类用Comparable接口、定制排序就用Comparator接口的匿名内部类。
他们创建集合时使用的构造方法也不一样
无参构造：new TreeSet();-->使用默认的比较器：Comparable
有参构造：new TreeSet(Comparator)-->使用自定义的比较器：Comparator
比较器中的理解难点※
TreeSet、TreeMap里面有排序的方法，而且都是从小到大排序的，需要添加进入其中的类实现comparable 和 comparactor是因为，TreeSet、TreeMap不能进行比较，需要添加进去的元素实现比较的方法，所以comparable 和 comparactor又叫比较器，然后TreeSet、TreeMap根据比较结果为正数负数或者零来判断他们的大小，注意我们平时习惯写结果为1，-1，0，但是是别的数值也可以，TreeSet、TreeMap在排序时候只看正负，不看数值。
三、课堂知识
3.1、Comparable接口
java.lang.Comparable接口：给对象强行排序的。默认的比较器。
int compareTo(To)
将此对象与指定的对象进行比较以进行排序。
比较的两个对象：this对象和参数o对象比较
说明：排序的规则
正数：this对象>o对象，排后面。
负数：this对象<o对象，排前面
零：this对象和o对象相同，不存储。——>去重
3.2、Comparator接口
java.util.Comparator接口：给对象强行排序的。自定义的比较器。
int compare(To1,To2)
比较其两个参数的顺序。
比较的两个对象：o1和o2
说明：排序的规则
正数：o1对象>o2对象，排后面。
负数：o1对象<o2对象，排前面
零：o1对象和o2对象相同，不存储。——>去重
注意点：创建一个TreeSet集合，到底使用哪个比较器？Comparable？Comparator？
无参构造：new TreeSet();-->使用默认的比较器：Comparable
有参构造：new TreeSet(Comparator)-->使用自定义的比较器：Comparator
3.3、LinkedHashSet集合
LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历
在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据。 对于频繁的遍历操作，LinkedHashSet效率高于HashSet.
3.4、Map接口
映射，类似于函数
map每次操作的元素是成对的。两个：key(键)，value(值)。
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>
3.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，实例化HashMap时等于实例化了一个HashMap.
3.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。
