JAVA集合之Map

Wesley13
• 阅读 503

摘抄自 b站尚硅谷JAVA视频教程

/----Map 双列数据,存储key-value键值对

  /-----HashMap 主要实现类 线程不安全的,效率高;可以存储null的key或者value

    Map中的key: 无序的,不可重复的,适用Set存储  ---> 以HashSet为例,key存放的对象,要重写 equals方法和hashCode方法

    Map中的value: 无序的,可重复,适用collection存储  ----> 重写equals方法

    Map中的key-value构成一个Entry对象,是无序的,不可重复的,使用Set存储

    底层实现(JDK 7 ):

      HashMap map = new HashMap();// 实例化以后,创建一个长度为 16的Entry数组table.

      map.put(key1,value1);

        调用key1所在的类的hashCode方法,计算hash值,并且映射到table []中的一个索引上.

        如果此索引位置为空,则Entry(key1,value1)添加成功. ---成功1

        如果此索引位置上不为空(意味着此位置存在1个或多个数据),则比较key1与已存在的数据的hash值是否相同,

          如果不同,则Entry(key1,value1)添加成功.  ---成功2

          如果hash值相同,则调用key1类的equals方法,比较值是否相同. 

            如果equals返回false,说明值不同,则Entry(key1,value1)添加成功  ---成功3

            如果equals返回true,则使用value1替换此处原本的value值.(相当于进行替换)

        对于成功2和成功3,新添加的数据已链表的形式添加到对应的索引位置.

        在添加过程中,如果需要扩容(已有的元素超过阈值,且当前索引上的值不为空),则扩容为原来的2倍.

    JDK 8 中的不同:

    1 new HashMap()没有立即创建长度为16的数组,

    2 jdk8 底层数组为Node,而非Entry

        3 首次调用put方法时,创建Node 数组

    4 JDK 7 使用数组+链表,JDK 8 使用数组+链表+红黑树.当数组的某个索引位置上的元素,以链表的形式存在个数 大于8,且Node数组的长度大于64,此索引位置上的所有        数据使用红黑树存储.

          /----LinkedHashMap 在遍历的时候可以按照添加的顺序遍历

      JAVA集合之Map

      LinkedHashMap继承了HashMap,增加了两个指针,分别指向上一个元素和下一个元素,由此可以更快的遍历,且按照添加顺序进行遍历.

  /----TreeMap 保证按照添加的key进行排序,底层使用的红黑树

    1 因为按照key值排序,所以key值的类型必须一致

    2 key的类需要实现 Comparable 或者使用Comparator.

  /----Hashtable 古老的实现类 线程安全的,效率低;不可以存储null的key或者value

    /----Properties  常用来处理配置文件,key-value都是String类型的

    JAVA集合之Map

Map接口的常用方法

 JAVA集合之Map

HashMap 底层 :  数组+链表  (JDK 7)

          数组+链表+红黑树(JDK 8)

JAVA集合之Map

点赞
收藏
评论区
推荐文章
blmius blmius
2年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Jacquelyn38 Jacquelyn38
3年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
Stella981 Stella981
2年前
Opencv中Mat矩阵相乘——点乘、dot、mul运算详解
Opencv中Mat矩阵相乘——点乘、dot、mul运算详解2016年09月02日00:00:36 \牧野(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fme.csdn.net%2Fdcrmg) 阅读数:59593
Wesley13 Wesley13
2年前
Java爬虫之JSoup使用教程
title:Java爬虫之JSoup使用教程date:201812248:00:000800update:201812248:00:000800author:mecover:https://imgblog.csdnimg.cn/20181224144920712(https://www.oschin
Stella981 Stella981
2年前
KVM调整cpu和内存
一.修改kvm虚拟机的配置1、virsheditcentos7找到“memory”和“vcpu”标签,将<namecentos7</name<uuid2220a6d1a36a4fbb8523e078b3dfe795</uuid
Easter79 Easter79
2年前
Twitter的分布式自增ID算法snowflake (Java版)
概述分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移
Wesley13 Wesley13
2年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Wesley13 Wesley13
2年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
5个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这