小猪学习
小小白慢慢学习中ing 第二十六天
努力努力
本日内容(Comparable接口、Comparator接口、LinkedHashSet集合、Map接口、HashMap实现类、TreeMap实现类)
1、Comparable接口
java.lang.Comparable接口：给对象强行排序的。默认的比较器。
int compareTo(T o)
将此对象与指定的对象进行比较以进行排序。
比较的两个对象：this对象和参数o对象比较
说明：排序的规则
正数：this对象>o对象，排后面。
负数：this对象<o对象，排前面
零：this对象和o对象相同，不存储。——>去重
2、Comparator接口
java.util.Comparator接口：给对象强行排序的。自定义的比较器。
int compare(T o1, T o2)
比较其两个参数的顺序。
比较的两个对象：o1和o2
说明：排序的规则
正数：o1对象>o2对象，排后面。
负数：o1对象<o2对象，排前面
零：o1对象和o2对象相同，不存储。——>去重
注意点：创建一个TreeSet集合，到底使用哪个比较器？Comparable？Comparator？
无参构造：new TreeSet();-->使用默认的比较器：Comparable
有参构造：new TreeSet(Comparator)-->使用自定义的比较器：Comparator
3、LinkedHashSet集合
回忆：HashSet存储特点？1、无序。2、去重
HashSet存储数据，记录存储的顺序。
Set集合的另一个实现类：LinkedHashSet
存储原理同HashSet相同，但是外层套了一个链表结构。用于记录存储的顺序。
4、Map接口
词义：映射，理解为对应。
map每次操作的元素是成对的。两个：key(键)，value(值)。
map中存储的元素，键值对。其中键不能重复。值可以重复。键和值，必须是一一对应的。
成对的：键和值对应
电话本：
key value
人名 电话号码
张三 13911114456
李四 13809485245
王二狗 13188585969
。。。。。
程序中，很多数据都是成对出现。
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>
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值。
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。
面向对象思维导图连接：
https://www.processon.com/view/link/5e9068c00791294229cc34a1
