Map集合
Map是双列集合的祖宗接口,它的功能是全部双列集合都可以继承使用的
概述:
Map集合是一种双列集合,每个元素包含两个数据
Map集合的每个元素的格式:key=value(键值对元素)
Map集合也被称为“键值对集合”Map集合整体格式:
Collection集合的格式: [元素1,元素2,元素3..]
Map集合的完整格式: {key1=value1 , key2=value2 , key3=value3 , ...}
Map集合体系说明:
使用最多的Map集合是HashMap
重点掌握HashMap , LinkedHashMap , TreeMap(其他的后续理解)特点:
Map集合的特点都是由键决定的
Map集合的键是无序,不重复的,无索引的,值不做要求(可以重复)
Map集合后面重复的键对应的值会覆盖前面重复键的值
Map集合的键值对都可以为null
Map集合实现类特点HashMap:
元素按照键是无序,不重复,无索引,值不做要求(与Map体系一致)
LinkedHashMap:元素按照键是有序,不重复,无索引,值不做要求
TreeMap:元素按照建是排序,不重复,无索引的,值不做要求
Map集合API
Map集合的遍历方式 方式一:键找值键找值的方式遍历:先获取Map集合全部的键,再根据遍历键找值
先获取Map集合的全部键的Set集合
遍历键的Set集合,然后通过键提取对应值键找值涉及到的API:
方式二:键值对键值对的方式遍历,把“键值对“看成一个整体,难度较大
先把Map集合转换成Set集合,Set集合中每个元素都是键值对实体类型了
遍历Set集合,然后提取键以及提取值键值对涉及到的API:
方式三:Lambda表达式JDK 1.8开始之后的新技术:Lambda表达式
得益于JDK 8开始的新技术Lambda表达式,提供了一种更简单、更直接的遍历集合的方式
Map结合Lambda遍历的API:
实现类HashMap特点:
都是由键决定的:无序、不重复、无索引
没有额外需要学习的特有方法,直接使用Map里面的方法就可以了
HashMap跟HashSet底层原理是一模一样的,都是哈希表结构,只是HashMap的每个元素包含两个值而已实际上:
Set系列集合的底层就是Map实现的,只是Set集合中的元素只要键数据,不要值数据而已
public HashSet() { map = new HashMap<>(); }1.HashMap的特点和底层原理?
由键决定:无序、不重复、无索引 HashMap底层是哈希表结构
依赖hashCode方法和equals方法保证键的唯一
如果键要存储的是自定义对象,需要重写hashCode和equals方法
基于哈希表,增删改查的性能都较好
实现类LinkedHashMap特点:
由键决定:有序、不重复、无索引
有序:这里的有序指的是保证存储和取出的元素顺序一致
原理:底层数据结构是依然哈希表,只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序
实现类TreeMap特点:
由键决定特性:可排序、不重复、无索引
可排序:按照键数据的大小默认升序(有小到大)排序。只能对键排序
注意:TreeMap集合是一定要排序的,可以默认排序,也可以将键按照指定的规则进行排序
TreeMap跟TreeSet一样底层原理是一样的自定义排序规则:
方式一:
让键对应的类实现Comparable接口重写里面的compareTo方法来定制比较规则
方式二:TreeMap集合有参数构造器,可以设置Comparator接口对应的比较器对象,来定制比较规则
两种方式中,关于返回值的规则:
如果认为第一个元素大于第二个元素返回正整数即可 值1>值2: 1
如果认为第一个元素小于第二个元素返回负整数即可 值1<值2:-1
如果认为第一个元素等于第二个元素返回0即可,此时TreeMap集合只会保留一个元素键,认为两者重复 值1=值2:01.TreeMap集合的特点是怎么样的?
根据键可排序、不重复、无索引
底层基于红黑树实现排序,增删改查性能较好
2.TreeMap集合自定义排序规则有几种方式?
2种
类实现Comparable接口,重写比较规则
集合自定义Comparator比较器对象,重写比较规则
Map集合实现类特点
HashMap:
元素按照键是无序,不重复,无索引,值不做要求,基于哈希表(与Map体系一致)
LinkedHashMap:
元素按照键是有序,不重复,无索引,值不做要求,基于哈希表
TreeMap:
元素只能按照键排序,不重复,无索引的,值不做要求,可以做排序
不可变集合
不可变集合,就是不可被修改的集合
集合的数据项在创建的时候提供,并且在整个生命周期中都不可改变:否则报错
创建原因:
如果某个数据不能被修改,把它防御性地拷贝到不可变集合中是个很好的实践
或者当集合对象被不可信的库调用时,不可变形式是安全的
创建方式:
在List、Set、Map接口中,都存在of方法,可以创建一个不可变的集合
这个集合不能添加,不能删除,不能修改
1.不可变集合的特点?
定义完成后不可以修改,或者添加、删除
2.如何创建不可变集合?
List、Set、Map接口中,都存在of方法可以创建不可变集合
HashMap:
元素按照键是无序,不重复,无索引,值不做要求,基于哈希表(与Map体系一致)
LinkedHashMap:
元素按照键是有序,不重复,无索引,值不做要求,基于哈希表
TreeMap:
元素只能按照键排序,不重复,无索引的,值不做要求,可以做排序
不可变集合,就是不可被修改的集合
集合的数据项在创建的时候提供,并且在整个生命周期中都不可改变:否则报错创建原因:
如果某个数据不能被修改,把它防御性地拷贝到不可变集合中是个很好的实践
或者当集合对象被不可信的库调用时,不可变形式是安全的创建方式:
在List、Set、Map接口中,都存在of方法,可以创建一个不可变的集合
这个集合不能添加,不能删除,不能修改
1.不可变集合的特点?
定义完成后不可以修改,或者添加、删除
2.如何创建不可变集合?
List、Set、Map接口中,都存在of方法可以创建不可变集合



