java中Map的实现类和使用场景

最新推荐文章于 2023-06-22 09:48:41 发布
最新推荐文章于 2023-06-22 09:48:41 发布
阅读量725 收藏 4
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44810786/article/details/90171556
版权

Java中的map是一个很重要的集合，他是一个接口，它实现了多个实现类。
map的主要特点是键值对的形式，一一对应，且一个key只对应1个value。
其常用的map实现类主要有HashMap、HashTable、TreeMap、ConcurrentHashMap等等。

HashMap
最常用，线程不安全的Map
HashMap的工作原理：1.对Key求Hash值，然后再计算下标；2.如果没有碰撞，直接放入桶中；3.如果碰撞了，以链表的方式链接到后面…

HashTable
hashTable是线程安全的一个map实现类，它实现线程安全的方法是在各个方法上添加了synchronize关键字。但是现在已经不再推荐使用HashTable了，因为现在有了ConcurrentHashMap这个专门用于多线程场景下的map实现类，其大大优化了多线程下的性能。

ConcurrentHashMap
如果你经常参加面试，一定会被问到这个map实现类，这个map实现类是在jdk1.5中加入的，其在jdk1.6/1.7中的主要实现原理是segment段锁，它不再使用和HashTable一样的synchronize一样的关键字对整个方法进行枷锁，而是转而利用segment段落锁来对其进行加锁，以保证Map的多线程安全。
其实可以理解为，一个ConcurrentHashMap是由多个HashTable组成，所以它允许获取不用段锁的线程同时持有该资源，segment有多少个，理论上就可以同时有多少个线程来持有它这个资源

TreeMap
TreeMap也是一个很常用的map实现类，因为他具有一个很大的特点就是会对Key进行排序，使用了TreeMap存储键值对

zhichao.wei
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java推箱子的设计流程和实现要点
03-31
使用Java语言实现推箱子游戏时，通常会遵循以下设计思路，并且结合面向对象的设计原则和数据结构来组织代码。 文中给出了一种可能的设计流程和实现要点(所需考虑的关键组件和逻辑) 设计思路 1. 游戏模型设计 地图类（Map）: 包含二维数组表示地图格子，每个格子可能是空地、墙壁、箱子、目标位置或者是玩家角色。需要定义移动规则和碰撞检测方法。 角色类（Player）: 表示搬运工，具有位置属性和移动方法，只能在空地上上下左右移动，并能推动箱子。 箱子类（Box）: 有位置属性和被推动的逻辑，只能沿单一方向连续移动直到碰到墙壁或其他障碍物。 级别类（Level）: 管理不同的关卡，加载预定义的地图配置，并检查游戏胜利条件（所有箱子到达目标位置）。 2. 图形用户界面（GUI） 游戏面板类（GamePanel）: 使用Swing或JavaFX创建一个面板，在其中绘制地图、角色和箱子等元素。监听用户的按键或触摸事件，并转化为游戏内动作。 渲染方法: 更新屏幕显示，根据游戏模型的状态重绘场景。 3. 游戏逻辑 移动算法 撤销/重做系统 保存与加载游戏状态 4. 关卡编辑器 设计一个关卡编辑器，
实验05 Java集合.doc
06-27
4）了解Map接口及主要实现类（HashMap、TreeMap、HashTable） 二、实验内容及步骤 1、编写程序练习将以下5个Person类的对象放在一个HashSet中。 姓名：张三 身份证号：178880001 姓名：王五 身份证号：178880002 ...
Kotlin集合
悟-静的博客
03-04 271
Kotlin中的可变集合与不可变集合详解 可变集合：map使用 fun main(args: Array<String>) { val map = mapOf<String, String>("a" to "aa", "b" to "bb") for ((key, value) in map) { println("key：$key,valu...
java集合的缺点_集合的总结与常见问题解析
weixin_35753291的博客
02-17 353
1、如何定义Collection?Collection是一个集合体系的顶层接口，此接口中的方法都是：public abstract。可以进行增删改查的操作：增加： -->> boolean add(Object o) 一次添加一个元素,元素可以是Object 的子类，返回trueboolean addAll(Collection c) 一次添加一批元素,参数是Collection类型的...
一文带你弄清Map集合及其实现类（适合小白&秋招篇）
小威的博客
06-22 1万+
HashMap是Java中的一种数据结构，用于存储键值对。它实现了Map接口，允许我们使用一个特定的键来访问与之关联的值。HashMap的实现基于哈希表。在哈希表中，每个元素都有一个唯一的索引（哈希码），这个索引可以用来查找对应的值。当我们向HashMap中添加一个新元素时，它会先计算该元素的哈希码，并将其插入到对应位置上。以下是HashMap类的主要方法：put(key, value)：将指定的键和值添加到Map中。get(key)：返回指定键所映射的值。
java中Map有哪些实现类和使用场景
热门推荐
此心光明，亦复何言~
05-25 4万+
     Java中的map是一个很重要的集合，他是一个接口，下面继承它实现了多个实现类，这些类各有千秋，各自有个各自的优点和缺点，先上图。     map的主要特点是键值对的形式，一一对应，且一个key只对应1个value。其常用的map实现类主要有HashMap、HashTable、TreeMap、ConcurrentHashMap、LinkedHashMap、weakHashMap等等。1、...
JavaSE·Map的实现类
LuciferLonelines的博客
11-12 326
JavaSE之Map的实现类
LinkedHashMap和HashMap的比较使用
诚的博客
12-07 292
Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法
Java 基础核心总结 +经典算法大全.rar
11-08
Collections 类集合实现类特征图 泛形 泛型的使用 用泛型表示类 用泛型表示接口泛型方法 泛型通配符 反射 Class 类Field 类Method 类ClassLoader 类 枚举 枚举特性 枚举和普通类-样枚举神秘之处 枚举类 I/O File...
JAVA面试常见问题整理
最新发布
08-21
在Java集合框架方面，文章介绍了List、Set和Map的区别和特点，以及它们的使用场景。接下来，文章重点讲解了ConcurrentHashMap的原理和实现方式，以及ThreadLocal的原理和使用场景。 最后，文章简要概述了Spring框架...
2023Java高频面试题
06-13
Java集合框架：常用的List、Set、Map等集合类及其实现方式、使用场景、遍历方法等。 异常处理：Java中的异常类型、异常处理机制、如何自定义异常等。 IO流：Java中常用的文件读写、序列化和反序列化等操作。 多线程...
java中map的几种常用实现类
qq_39350797的博客
04-23 815
map的几种实现类
set和Map的应用场景
suzhiwei_boke的博客
05-10 1428
set: 1.成员不能重复 2.只有键值，没有键名，有点类似数组 3.可以遍历，方法又add,delete,has Map: 1.本质上是键值对的集合，类似集合； 2.可以遍历，方法很多，可以干跟各种数据格式转换 Set和Map主要的应用场景在于数据重组和数据存储 set 是一种叫做集合的数据结构,Map是一种叫做字典的数据结构 Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。 Set 是一种叫做集合的数据结构，Map 是一种叫做字典的数据结构。 集合 与 字典 的区别：
JavaScript——es6 map 常见使用场景
m0_37616866的博客
12-28 1096
es6 map常见使用场景
【Java】Map介绍和使用
威威的博客
07-22 1万+
Map集合详细讲解
Java基础知识-Map
wangshixu2015的博客
10-31 400
1、Map体系        2.各实现类说明及区别  3、哈希映射技术      哈希映射技术是一种就元素映射到数组的非常简单的技术。由于哈希映射采用的是数组结果，那么必然存在一中用于确定任意键访问数组的索引机制，该机制能够提供一个小于数组大小的整数，我们将该机制称之为哈希函数。在Java中我们不必为寻找这样的整数而大伤脑筋，因为每个对象都必定存在一个返回整数值的ha
面试必问－几种线程安全的Map解析
茅坤宝骏氹的博客
05-02 3万+
转载自 面试必问－几种线程安全的Map解析HashMap线程安全的吗？Java中平时用的最多的Map集合就是HashMap了，它是线程不安全的。看下面两个场景：1、当用在方法内的局部变量时，局部变量属于当前线程级别的变量，其他线程访问不了，所以这时也不存在线程安全不安全的问题了。2、当用在单例对象成员变量的时候呢？这时候多个线程过来访问的就是同一个HashMap了，对同个HashMap操作这时候就...
【 java 集合】Map 接口常用实现类对比
阿牛的博客
01-06 658
这一节总结一下Map接口的常用实现类，大概写一写案例，下一节我们就分析HashMap的源码！
Java 集合框架系列（四）：Map 接口及其实现类
weixin_44184990的博客
07-22 428
LinkedHashMap继承HashMap，可以在HashMap的基础上实现顺序的访问，其底层使用了双向链表+HashMap来实现。HashMap是JDK1.2版本之后开始增加的，在1.8版本之前其底层使用数组+链表的方式来作为哈希表的存储结构，在1.8版本及之后改成了数组+链表/红黑树的方式来作为哈希表的存储结构，当链表的长度大于8的时候会将链表转换成一颗红黑树。用于存储键值对，是一个接口，其常见的实现类有HashMap、Hashtable、TreeMap等。......
java中Map有哪些实现
05-10
Java中的Map是一个键值对映射接口，它将每个键映射到一个值上。Java提供了多种实现Map接口的类，其中一些最常见的实现包括： 1. HashMap：使用哈希表存储键值对，可以快速查找和插入元素，不保证元素的顺序。 2. TreeMap：基于红黑树实现，元素按照键的自然顺序或者比较器的顺序进行排序，查找、插入、删除元素的时间复杂度为O(logN)，可以保证元素的顺序。 3. LinkedHashMap：继承自HashMap，可以按照插入顺序或者访问顺序进行迭代输出元素。 4. WeakHashMap：使用弱引用存储键，当键对象没有其他强引用时，会被垃圾回收器回收，可以用于缓存等场景。 5. IdentityHashMap：使用对象的引用地址作为键，而不是通过equals()方法进行比较。 6. ConcurrentHashMap：使用分段锁来实现线程安全的HashMap，可以提供更高的并发性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值