2020-04-22day28——Map集合

一、上节课回顾

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对象

零：this对象和o对象相同，不存储。——>去重

java.lang.Comparable接口：比较器

java.util.Comparator接口：比较器

二、本节课内容

2.1、Comparable接口

java.lang.Comparable接口：给对象强行排序的。默认的比较器。

intcompareTo(To)

将此对象与指定的对象进行比较以进行排序。

比较的两个对象：this对象和参数o对象比较

说明：排序的规则

正数：this对象>o对象，排后面。

负数：this对象

零：this对象和o对象相同，不存储。——>去重

2.2、Comparator接口

java.util.Comparator接口：给对象强行排序的。自定义的比较器。

intcompare(To1,To2)

比较其两个参数的顺序。

比较的两个对象：o1和o2

说明：排序的规则

正数：o1对象>o2对象，排后面。

负数：o1对象

零：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

values()-->Collection

entrySet()-->Set

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