看图了解java Map的几种实现

最新推荐文章于 2024-09-17 11:22:04 发布
最新推荐文章于 2024-09-17 11:22:04 发布
阅读量292 收藏
点赞数
文章标签： java 数据结构与算法
原文链接：https://yq.aliyun.com/articles/668861
版权

hash查找的低时间复杂度让map成为特别常用的容器，一起来看看不同jdk版本下的几种map实现

141d5bf1d4dd4ecf6de1ada3f68531025879b681

HashMap 1.8：

数组包含多个桶，每个桶由链表（桶元素<64个时）/二叉树组成

0239ab126907a47185dd75929509b48a24bfa1c2

并发HashMap 1.6：

数组包含多个段（由并发数决定），在段上加锁，每段包含多个桶，桶由链表组成

专为支持并发访问设计，思路是用多个段来降低锁粒度，有几个线程就配置几个段

d8b16938a82a6a27dbe1bd64a28d314f9c47e79d

long作为key专用Map：

项目基于并发HashMap 1.6的个性化版本，将key从泛型调整为基本类型long，对于每个K-V至少能节省对象的头信息所占用的8byte空间

02d64154055e07d7efb1154a065afbd8c9bb719f

并发HashMap 1.8：

数组包含多个桶，在桶上加锁，每个桶由链表（桶元素<64个时）/二叉树组成

优化思路是进一步降低锁粒度，从锁有限的段变为锁桶，冲突的概率进一步降低


weixin_34121304
关注
Java 通用配置（四）版本配置实现
偶尔记一下 - mybatis.io
07-08 505
版本配置是提供给模块开发者使用的，模块的使用者可以使用默认的最新版本配置或者通过参数指定要使用的版本配置。 模块开发者一般会把配置和代码一起打包，配置文件通常都在 jar 包内，所以需要从 jar 包读取资源，在读取资源时有很多情况需要考虑，如果允许配置文件出现在任意的 jar 包中，就需要对所有 jar 包中的资源进行扫描，就和 Spring 中配置的扫描包一样，指定范围越小，扫描处理越快。综合考虑性能和功能，这里的版本配置中指定了如下的要求：有了上述规则后，就需要确定该使用哪个版本的配置文件。假设项目刚
Java 通用配置 版本配置实现
CR2567001684的博客
07-27 719
Java通用配置（四）版本配置实现。
Java 做项目能用到 Map 哪些功能？这篇总结全了
java1527的博客
10-10 983
这篇文章给大家盘点了一下 Map 的整个体系中都有哪些实现类，并针以最常使用的 HashMap 为切入点，介绍了 Map 这种数据结构在开发中常会使用到的功能。这篇文章主要是让新手快速入门或者是让老手在开发中快速查询参考，对于 Map 底层的数据结构实现、怎么解决哈希碰撞、怎么扩容这些并没涉及，这块面试的时候还精彩被问到，在会使用 Map 的基础上，一定要再看看这方面的知识。
Java中常用的Map有哪些？
weixin_44416039的博客
05-27 754
除了以上常用的Map实现类，Java8中还引入了新的类型：ConcurrentSkipListMap，它是一个并发的有序map，基于跳表（skip list）实现，支持高并发，也支持排序。
Map集合体系Java（概述、代码、注释及运行结果）
最新发布
孤丶脩的博客
09-17 1054
Map系列集合是以键值对的形式存储，特点都是由键决定的，值只是一个附属品，不做要求。我们常用的有 HashMap LinkedHashMap TreeMap 三种 ， 其中：HashMap(由键决定特点):无序、不重复、无索引;(用的最多)LinkedHashMap (由键决定特点):由键决定的特点:有序、不重复、无索引。TreeMap(由键决定特点):按照大小默认升序排序、不重复、无索引HashMap是Map里面的一个实现类，继承Map里面的方法。特点。
java中几种Map的使用情况及其简单原理
bichenli的博客
03-30 714
java中几种Map的使用情况及其简单原理 一、           Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法： 1、void clear():删除Map中所以键值对。 2、boolean containsKey(Object
Map线程安全几种实现方法
mingtianhaiyouwo的博客
11-26 512
 如果需要使 Map 线程安全，大致有这么四种方法： 1、使用 synchronized 关键字，代码如下 synchronized(anObject) { 　　value = map.get(key); } 2、使用 JDK1.5提供的锁（java.util.concurrent.locks.Lock）。代码如下 lock.lock(); value = map.
Java中几种Map实现
wjtzc1990的专栏
07-19 722
Map是开发中经常用到的一种键-值对的存储结构，在java中有几种常用实现。 HashMap HashMap允许值和value为null，线程不安全。 创建的时候通常用默认的构造方法，还有其他的构造方法可以设置初始大小和负载因子，不设置的话默认初始大小是16，设置的话要求最小是2的4次幂16，最大是2的30次幂，如果设置的值不是2的N次幂，会往上取离它最近的2的N次幂，负载因子是0.75f，当容量大于容器大小x负载因子就会扩容。 HashMap内部是通过Node<K,V>（也有可能.
ac算法 java_Aho-Corasick算法的Java实现与分析
weixin_42502345的博客
02-22 727
简介Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。思想自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功(但不是模式串的结尾)”、“按照字符转移成功(是模式串的结尾)”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。基本构造AC算法中有三个核...
详解HashMap简析Map其他常用实现子类
weixin_53566169的博客
01-25 596
jdk1.8 文章目录Map接口特点及常用方法结构体系特点Map接口常用方法常见实现子类HashMap底层实现源码解读tableSizeFor()put()方法详解hash()计算原理resize() 扩容机制get()方法Entry、Values、KeySet关系总结Map遍历方式LinkedHashMap基本介绍TreeMap基本介绍Demo源码解析Hashtable基本介绍基层简单了解扩容方式Properties基本介绍基本使用扩容方式总结 Map接口特点及常用方法 结构体系 常用实现类 特点
JAVA中关于map集合常见的几种实现接口
打酱油的程序员
01-13 955
关于实现map有一下几种接口： 第一种：HashMap：Map的典型实现，元素是无序且不可重复，这里的元素指的是key 第二种：LinkedHashMap：以插入的次序作为排序状态，其他的和HashMap一致 第二种：第三种：TreeMap：元素处于排序状态，可以使用自然排序(升序)也可以使用自定义排序，但key的类型必须一致，不然无法进行比较 /**      * 第一种：HashMap...
Java-concurrentMap-内存模型深入分析-HotCode
05-30
Java concurrentMap 内存模型深入分析 HotCode
Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap
weixuan_的博客
05-24 177
Java SE中有四种常见的Map实现；HashMap, TreeMap, Hashtable和LinkedHashMap
java 有哪些 map_聊聊java中的哪些Map：（十）各种map的总结
weixin_35949153的博客
02-27 397
前面已经对常用的各种map进行了介绍，现在将这些遇到的map放在一起进行对比，这样便于学习和记忆。1.基本属性类并发性有序性底层数据结构初始容量负载因子实例化方式一致性k/v是否可为nullHashMap不支持无序数组+链表/红黑树160.75懒加载-k/v可为nullLinkedHashMap不支持有序(插入序或者访问序)数组+单向链表+双向链表----k/v可为nullTreeMap不支持自然...
Map的几种实现方式对比
极客
08-26 353
基本属性 类 并发性 线程安全 有序性 底层数据结构 初始容量 负载因子 实例化方式 一致性 k/v是否可为null HashMap 不支持 不安全 无序 数组+链表/红黑树 16一次扩容后是容量为32（2的5次方） 0.75 懒加载 - k/v可为null LinkedHashMap 不支持 不安全 有序（插入序或者访问序） 数组+单向链表+双向链表 - - - - k/v可为null TreeMap 不支持 不安全 自然序（左小右大） 红黑树 - - - - 仅v能为null.
java map种类_java map的几种分类
weixin_33461476的博客
02-13 868
java为数据结构中的映射定义了一个接口java.util.Map,他实现了四个类，分别是：HashMap，HashTable，LinkedHash，MapTreeMapMap不允许键重复，但允许值重复1.HashMap：最常用的Map，根据键的hashcode值来存储数据，根据键可以直接获得他的值(因为相同的键hashcode值相同，在地址为hashcode值的地方存储的就是值，所以根据键可以直...
4个主要的map实现类介绍
m0_54861649的博客
03-21 229
一、简单介绍 map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap：我们最常用的Map，HashMap的值是没有顺序的，他是按照key的HashCode来实现的，就是根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同
Java中Map类的基本实现
Bigoudi的博客
12-20 877
Map接口：key-value对，底层实现——使用数组+链表存储键值对 主要实现类：HashMap（线程不安全，效率高）、HashTable（线程安全） /** * 自定义Map的升级版 * 1、使用哈希码，确定新的键值对应该放在数组中的哪个位置（单纯的使用哈希码确定位置，会存在冲突） * 2、所以，使用“数组+链表”实现，没有冲突地存储键值对（每一个数组元素都是一个链表对象，该链表中的
JavaSE·Map的实现类
LuciferLonelines的博客
11-12 363
JavaSE之Map的实现类
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值