Map
发布日期:2021-06-27 12:56:01 浏览次数:32 分类:技术文章

本文共 1670 字,大约阅读时间需要 5 分钟。

文章目录

概述

框架结构:

在这里插入图片描述
Map是与Collection同等级的接口。Collection每次操作的是一个对象,当需要操作一对对象就必须要使用Map了。

Map集合存储的是一个个的键值对数据,Map集合的键(key)不可重复,每个键最多映射一个值

接口定义:

public interface Map

接口常用方法:

在这里插入图片描述

Map本身是一个接口,一般会使用它的几个子类:HashMap、TreeMap、Hashtable

遍历Map的四种方式

1、在for循环中使用entries实现

public static void main(String[] args){
Map
map = new HashMap
(); map.put("java","javase"); map.put("c++","指针"); for(Map.Entry
entry : map.entrySet()){
String mapKey = entry.getKey(); String mapValue = entry.getValue(); System.out.println(mapKey+":"+mapValue); }}

2、使用foreach循环遍历key或value,一般适用于只需要 Map 中的 key 或者 value 时使用

Map
map = new HashMap
(); map.put("java","javase"); map.put("c++","指针");// 打印键集合for (String key : map.keySet()) {
System.out.println(key);}// 打印值集合for (String value : map.values()) {
System.out.println(value);}

3、使用迭代器遍历

Map
map = new HashMap
(); map.put("java","javase"); map.put("c++","指针");Iterator
> entries = map.entrySet().iterator();while (entries.hasNext()) {
Entry
entry = entries.next(); String key = entry.getKey(); String value = entry.getValue(); System.out.println(key + ":" + value);}

4、利用键找值的方式遍历,效率较低

Set
set = map.keySet();for(String key : set){
System.out.println(key+"->"+map.get(key));}
Collection
values = map.values(); for(String value:values){
System.out.println(value);}

HashMap

hashMap是由数组和链表这两个结构来存储数据,默认的长度是16(0-15)

在这里插入图片描述

JDK1.8以后,当哈希桶的长度大于8时,链表会转换为红黑树;当哈希桶的数据量减少到6时,红黑树又转换为链表。

初始桶的数量16,散列因子0.75。当长度大于容量*散列因子时,将对桶进行扩容,扩容为原长度的两倍。

在这里插入图片描述

HashMap、Hashtable、ConcurrentHashMap比较

HashMap、Hashtable、ConcurrentHashMap比较

转载地址:https://blog.csdn.net/weixin_43454088/article/details/116419555 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:IO流
下一篇:Comparable和Comparator的异同

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月05日 22时41分30秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

maven中的setting.xml 配置文件 2019-04-26
MySQL的Limit详解 2019-04-26
java \t,\n,\r,\b,\f 的作用 2019-04-26
java8 LocalDate 根据时间获取星期几 2019-04-26
Base64 加密解密 2019-04-26
Excel表格身份证号显示不完整问题 2019-04-26
今日份实操——(HTML+CSS)浮动布局练习 2019-04-26
ESLint Parsing error: control-character-in-input-stream vue/no-parsing-error 2019-04-26
2011年下半年信息系统项目管理师上午试卷试题及参考答案,考试真题 2019-04-26
2011年下半年信息系统项目管理师考试下午案例分析试题及参考答案,考试真题 2019-04-26
2019年上半年信息系统项目管理师考试真题及答案(包含综合知识,案例分析,论文真题) 2019-04-26
理财启蒙必读书籍《小钱狗狗》心得 2019-04-26
《巴比伦最富有的人》精髓:学会储蓄、谨慎投资,从而走上致富之路 2019-04-26
《经济学通识》:人类会受到“东西不够、生命有限、相互依赖、需要协调”四方面的限制,影响我们的衣食住行 2019-04-26
《不可不知的经济真相》精髓:普通老百姓如何进行楼市和股市的投资 2019-04-26
《中国债券市场》精髓:中国债券市场由政府主导,其最重要的目的是为国家建设筹集资金 2019-04-26
《极简GDP史》精髓:GDP虽有诸多局限性,但是对于社会经济发展仍然有举足轻重的作用 2019-04-26
《经济学是什么》精髓:如何用经济学家的眼光理解个人选择和市场经济? 2019-04-26
《卧底经济学》书中精髓:我们如何正确理解“稀缺”这件事儿? 2019-04-26
《学会花钱》书中精髓:花钱如何掌握分寸,以及如何避开花钱误区 2019-04-26