JDK容器与并发—Map—NavigableMap

最新推荐文章于 2024-09-05 06:15:00 发布
原创 最新推荐文章于 2024-09-05 06:15:00 发布 · 599 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#jdk #容器 #NavigableMap

框架概览


接口说明

ConcurrentMap


SortedMap

      利用key进行排序，采用key的Comparable接口或Comparator进行比较，主要涉及排序的subMap、firstKey、lastKey接口：


NavigableMap

相对于SortedMap，主要增加了查找节点的方法、删除first、last Entry、获取降序Map：


ConcurrentNavigableMap

      并发+查找


java8 常用集合类汇总详解之Map
龚厂长的博客
01-24 790
Map接口常用的实现类有：ConcurrentHashMap、Hashtable、TreeMap、LinkedHashMap、HashMap。HashMap是我们最常用的Map实现类。默认装填因此是0.75，默认初始容量是16，其中装填因子只能通过构造函数设置。在构造函数中也可以设置初始容量，如果初始容量不是2的次幂，HashMap会将其修改为大于且最接近当前设定值的2的次幂值。当元素比较少时，HashMap的结构如下图：
Java(JDK1.9)集合框架归纳总结——Map接口继承体系
zhoucheng05_13的博客
04-07 1339
注：该系列文章总结自JDK1.9源码的文档注释和源码，我对源码的部分中文注释已经同步到Github：https://github.com/Dodozhou/JDK Map接口实现概述 Map的实现体系中，常用的类和接口可以大致分为三层。下面一一说明这些类或接口的特点和作用。 第一层 第一层包含一个抽象类AbstractMap和一个接口SortedMap。AbstractMap...
修改map的值_Java【集合系列】6. Map架构和HashMap源码解析
weixin_30449853的博客
01-13 475
前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Map架构。如上图：(01) Map 是映射接口，Map中存储的内容是键值对(key-value)。(02) AbstractMap 是继承于Map的抽象类，...
Java 集合系列 08 Map架构
weixin_30258901的博客
05-30 149
java 集合系列目录： Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例 Java 集合系列 05 Vector详细介绍(源码解析)和使用示例 Java 集合系列 06 Stack详细介绍(源...
JDK容器与并发—Map—TreeMap
探索java技术、web技术
04-20 1001
概述       基于红黑树的NavigableMap，非线程安全。 1）containsKey、get、put、remove操作的时间复杂度为log(n)； 2）迭代器fail-fast。 数据结构       红黑树： private transient Entry root = null; // 根节点 // tree节点 static final class Entry im
java容器与并发笔记
Nichkhun的博客
04-02 484
HashMap和红黑树： 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能； 它可以在O(log n)时间内做查找，插入和删除，其中n是树中元素的数目； 又叫做平衡二叉B树、对称二叉B树；用于实现关联数组； （注意：B-树、B+树都不是二叉树，AVL和红黑树都是二叉树；AA树与红黑树类似，只是左孩子不能为红色；） （平衡二叉树还有很多，比如替...
J.U.C Review - 并发容器集合解析
小工匠
09-05 5575
接口扩展了Map：在指定键的值不存在时，插入给定值，避免了在多线程环境下的竞争条件。例如，在实现一个缓存时，可以使用这个方法确保在多个线程尝试同时插入相同键时，只有第一个线程的插入操作生效，其他线程则会获取已经存在的值。：只有在键值对匹配时才会移除元素，这是对方法的扩展，确保了在多线程环境下的精确控制。：只有在键与旧值匹配时才会替换值，这使得我们可以确保替换操作仅在我们预期的情况下发生。：直接替换指定键的值，但前提是该键存在。这些方法通过原子操作，确保了在多线程环境下的安全性和一致性。
java 容器map无序_Java 8 容器源码-Map总结
weixin_39805195的博客
03-02 88
Map的整体结构先来回顾下Map的整体结构。层次结构图Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承Collection接口。AbstractMap：实现了Map接口的抽象类。Map的基本实现，其他Map的实现类可以通过继承AbstractMap来减少编码量。SortedMap：继承Map。保证按照键的升序排列的映射，对entrySet、keySe...
JDK | 详解Map家族
分享
06-18 707
目录 Map大家族的那点事儿 Map AbstractMap TreeMap HashMap WeakHashMap LinkedHashMap ConcurrentHashMap 参考文献 Map大家族的那点事儿 Map Map是一种用于快速查找的数据结构，它以键值对的形式存储数据，每一个键都是唯一的，且对应着一个值，如果想要查找Map中的数据，只需要传入一个...
JAVA学习笔记——容器之Map
bingzhixi的博客
12-02 381
本文是实现Map的几个接口的类的总结，文中引用了潘威威的博客的大部分内容，在此表示感谢。 Map的整体结构 Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承Collection接口。 AbstractMap：实现了Map接口的抽象类。Map的基本实现，其他Map的实现类可以通过继承AbstractMap来减少编码量。Sort
JDK并发工具类源码学习系列——ConcurrentHashMap
收拾心灵_描绘未来
10-26 2305
欢迎阅读原文：JDK并发工具类源码学习系列——ConcurrentHashMap 作为JDK并发工具类源码学习系列的第一个被分析的类，ConcurrentHashMap类在我的开发过程中经常被使用。个人觉得如果在共享一个Map时，如果无法判断是否需要加锁，那么就干脆直接使用ConcurrentHashMap，即能保证并发安全，同时性能也不会有太多下降，因为ConcurrentHashMap可实现无
JDK源码解读：并发控制与IO模型深度剖析
在本段文件信息中，提到了“JDK_seaswalker.tar.gz”，这表明我们在讨论与Java开发工具包（JDK）相关的源码阅读笔记，特别是版本1.8的相关功能。文件标题后面的“.tar.gz”表示该文件是一个压缩包，采用的是Unix/...
Java Map高级特性应用课：NavigableMap与SortedMap的区别与实践
Java Map集合概述 Java集合框架是Java API的核心部分之一，它允许存储和操作对象集合。在所有集合接口中，`Map` 集合因提供键值对（key-value pairs）的存储结构而独树一帜。本章将介绍Map集合的基本概念、用途和...
非并发容器，数据结构，原理
最新发布
08-08
根据用户的问题，我们提供了非并发容器的数据结构与原理。下面生成相关问题。</think>### Java 非并发容器数据结构与原理详解 Java 非并发容器（`java.util` 包）采用经典数据结构实现高效操作，**不支持线程安全*...
JDK容器与并发—Map—ConcurrentSkipListMap
探索java技术、web技术
04-20 5444
概述       基于跳表实现的ConcurrentNavigableMap。 1）containsKey、get、put、remove等操作的平均时间复杂度为log(n)；size非固定时间操作，因异步特性，需要遍历所有节点才能确定size，且可能不是正确的值如果遍历过程中有修改；批量操作：putAll、equals、toArray、containsValue、clear非原子性。 2）增
JDK容器与并发—Queue—Interface
探索java技术、web技术
04-20 5171
框架概览 接口介绍 Queue       俗称队列，其设计目标是存储处理前的元素。在Collection基础上，新增了入队、出队、访问队首元素的方法： 1）Queue有两套功能相同的方法：add、remove、element分别为入队、出队、访问队首元素方法的抛出异常版本；offer、poll、peek则为返回特殊值的版本： 2）offer在有界队列中常用，当队
JDK容器与并发—Map—ConcurrentHashMap
探索java技术、web技术
04-20 4417
概述       线程安全的HashMap版本。 1）基本思想：将整个大的hash table进一步细分成小的hash table，即Segment； 2）读不用加锁；写操作在所在的Segmenet上加锁，而不是整个HashMap，Hashtable就是所有方法竞争Hashtable上的锁，导致并发效率低； 3）采用懒构造segment（除了segments[0]），以减少初始化内存。
JDK容器与并发—数据结构
探索java技术、web技术
04-20 3740
若想提高编程水平，一种方式就是看优秀框架的源码，JDK的源码就是一个很好例子，顺便也熟悉一下经常用到的类。在了解过程中，可以了解其框架设计方式，为什么要这样设计。先看看list 的UML类图：
JDK容器与并发—Queue—PriorityBlockingQueue
探索java技术、web技术
08-28 2233
概述       基于优先堆的无界阻塞队列，PriorityQueue的线程安全版本。 数据结构       基于数组的平衡二叉堆，在PriorityQueue基础上，增加了一把锁、一个条件： private transient Object[] queue; // 增删查公用的锁 private final ReentrantLock lock; // 队列为空时，阻塞take/po
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值