本文主要是介绍Java集合进阶——双列集合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一.双列集合Map
1.体系结构框架
2.双列集合的特点
①双列集合一次添加一对数据,分别为键和值,这个整体我们称为键值对——Entry
②键和值为一一对应关系
③键不能重复,值可以重复
二. Map
1.概念
public interface Map<K,V>
将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
Map是双列集合的顶层接口,它的功能是全部双列集合都可以继承使用
2.方法摘要
⑴方法细节
①put 添加数据时若键存在,那么会将被覆盖的值返回
⑵常用方法
集合中最重要的莫过于增删改查,但是Map中没有定义set(修改元素)的方法
但是我们可以put集合的特殊机制进行元素的修改
3. Map的三种遍历方式
⑴键找值遍历法
将所有的键放到一个单列集合中( keySet方法),再遍历set集合,通过Map的get方法获取每一个键对应的值
⑵键值对遍历
通过entrySet方法获取所有键值对对象,并存储到set< Map. Entry<Obj,Obj>>集合中
⑶ Lambda表达式遍历
三. HashMap
1.概念
HashMap是基于哈希表的Map接口的实现
其特点都是由键决定的:无序,不重复,无索引
2.特有方法
HashMap的方法与Map基本一致
getOrDefault( key,默认值)
判断哈希表中是否存在key,若存在则返回key的value值,不存在则返回默认值
这个方法可厉害了,在力扣的部分解题中很有帮助
如:如何让哈希表中的一个键key对应多个值
首先我们肯定会想到值用链表结构类型,在每次找键插值时,我们要先获取key的链表,再将value插入链表中,最后再用put覆盖将链表再次插入到key中
3.底层原理
HashMap与HashSet的底层原理是一模一样的,都是哈希表结构
四. LinkedHashMap
1.概念
Map 接口的哈希表和链接列表实现,具有可预知(有序)的迭代顺序。此实现与 HashMap 的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序通常就是将键插入到映射中的顺序(插入顺序)。注意,如果在映射中重新插入 键,则插入顺序不受影响
由键决定:有序,不重复,无索引
2.方法摘要
与Map一致
3.底层原理
底层数据结构依然是哈希表,但是每个键值元素额外的多了一个双链表的机制记录存储的顺序
与LinkedHashSet底层原理一致
五. TreeMap
1.概念
基于红黑树(Red-Black tree)的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法
由键决定特性:可排序,无索引,不重复
2. TreeMap的两种排序规则
与TreeSet的排序规则一致
默认按照键的从小到大进行排序,可可以自己规定键的排序规则
方式一:实现Comparable接口指定比较规则
方式二:创建集合时传递Comparator比较器对象,指定比较规则
3.底层原理
TreeMap与TreeSet底层原理一样,都是红黑树结构
六. Properties
1.概念
Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串
Properties是一个双列集合,拥有Map集合所有的特点
可以把集合中的数据按照键值对的形式写到配制文件当中。也可以把配制文件中的数据读取到集合中来
2.特有方法
⑴集合方面的操作方法
⑵与IO相关的方法
其中最基础的两个方法我们务必要掌握
①store 将集合中的数据以键值对的形式读取到文件中
②load 将文件中的数据以键值对的形式读取到集合中
这篇关于Java集合进阶——双列集合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!