map 效率 java_Java中那些map之间的性能比较

最新推荐文章于 2024-08-10 07:00:00 发布
最新推荐文章于 2024-08-10 07:00:00 发布
阅读量2.4k 收藏
点赞数
文章标签： map 效率 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33239721/article/details/114059664
版权
本文对比了Java中三种Map实现的性能：TreeMap、HashMap和ConcurrentSkipListMap。在150W数据量的插入和查找测试中，HashMap在插入和查找速度上表现最优，而ConcurrentSkipListMap和TreeMap在查找时接近O(log n)，适合有序数据。ConcurrentSkipListMap适合并发访问，范围查询效率高。
摘要由CSDN通过智能技术生成

转载：http://blog.csdn.net/debugingstudy/article/details/12716327

比较Java原生的 3种Map的效率。

1.  TreeMap

2.  HashMap

3.  ConcurrentSkipListMap

模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：

Map类型

插入

查找(在100W数据量中)

10W

50W

100W

150W

0-1W

0-25W

0-50W

Concurrent

SkipListMap

62 ms

227 ms

433 ms

689ms

7 ms

80 ms

119 ms

HashMap

18 ms

93 ms

217 ms

303ms

2 ms

13 ms

45 ms

TreeMap

33 ms

228 ms

429 ms

584 ms

4ms

34 ms

61 ms

图1- 1常数和logn函数效率对比示例图(横轴-n数据量，纵轴-f(n)时间)

TreeMap基于红黑树(一种自平衡二叉查找树)实现的，时间复杂度平均能达到O(log n)。

HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。

<
最低0.47元/天 解锁文章
带你玩遍北海道
关注
map复制 java_java 复制Map对象（深拷贝与浅拷贝）
weixin_35282782的博客
02-12 5766
1.深拷贝与浅拷贝浅拷贝：只复制对象的引用，两个引用仍然指向同一个对象，在内存中占用同一块内存；被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向原来的对象；换言之，浅复制仅仅复制所考虑的对象，而不复制它所引用的对象。深拷贝：被复制对象的所有变量都含有与原来的对象相同的值，除去那些引用其他对象的变量；那些引用其他对象的变量将指向被复制过的新对象，而不再是原有的那些被引...
List和Treemap排序实例及效率对比
08-13
本资源提供了List对对象中的属性和TreeMap对键值排序，并针对100w条数据排序，对比List和TreeMap排序的效率。个人认为排序效率对比可以相信，但也可能存在不科学之处，还请高手给与指点，多多包涵。
Java Map遍历方式的选择
weixin_30820077的博客
04-07 508
1. 阐述 　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？ 　　为了解遍历性能的真实差距，包括在遍历key+value、遍历key、遍历v...
Java Map集合详解：应用场景与性能优化
最新发布
微赚开发者技术分享博客
08-10 802
在本文中，我们将深入探讨Java中的Map集合，分析其应用场景，并介绍一些性能优化的方法。通过详细的代码示例和实际应用的分析，希望能帮助大家更好地理解和使用Java的Map集合。Java中的Map集合是非常强大且灵活的数据结构，通过选择合适的实现类和应用适当的优化策略，可以显著提高程序的性能和可维护性。TreeMap是基于红黑树实现的Map，它的键是有序的，按照自然顺序或指定的比较器进行排序。HashMap是最常用的Map实现类，它基于哈希表实现，提供了快速的插入、删除和查找操作。
Linux下map hash_map和unordered_map效率比较
热门推荐
whizchen的专栏
07-10 2万+
测试代码 #include #include #include #include using namespace std; using namespace __gnu_cxx; using namespace std::tr1; typedef map KeyMap; /* typedef hash_map KeyMap; typedef unordered_map KeyM
Java中遍历Map集合不同方式的效率比较
Java笔记虾
02-18 718
来源：blog.csdn.net/zhangsify/article/details/529660941、由来上次博客提到了Map的四种遍历方法，其中有的只是获取了key值或者是value...
java Map 遍历效率
MisterMister的博客
12-21 337
public static void main(String[] args) {         Map&lt;Object, Object&gt; map = new HashMap&lt;Object, Object&gt;();         for (int i = 0, j = 10000 &lt;&lt; 10; i &lt; j; i++) {             map.pu...
java map 自动排序_Java中Map的排序
weixin_34792641的博客
02-16 2347
Map的种类在Java中，Map的主要作用是存储键值对。由于是根据键得到值，所以不允许键重复。它主要有如下几个类别：HashMap：最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步，即任一时刻可以有多个线程...
java map 添加值_在Java中增加Map值的最有效的方法
weixin_32232809的博客
02-13 4128
一些测试结果我已经得到了很多好的答案这个问题 – 感谢人们 – 所以我决定运行一些测试，并找出哪个方法是最快的。我测试的五种方法是：>我在the question中提出的“ContainsKey”方法> Aleksandar Dimitrov建议的“TestForNull”方法> Hank Gay提出的“AtomicLong”方法> jrudolph建议的“Trove”方法...
Java8高效遍历map_Java8中Map的遍历方式总结
weixin_35020639的博客
02-24 2142
在这篇文章中，我将对Map的遍历方式做一个对比和总结，将分别从JAVA8之前和JAVA8做一个遍历方式的对比，亲测可行。public class LambdaMap {private Map map = new HashMap<>();@Beforepublic void initData() {map.put("key1", "value1");map.put("key2", "va...
Java里多个Map的性能比较（TreeMap、HashMap、ConcurrentSkipListMap）
12-30
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3. ConcurrentSkipListMap 本测试查找方法使用Map的get方法，循环、离散获取。对于ConcurrentSkipListMap，获得顺序片段，可用subMap()方法，提取50w的子序列只需要1ms，具有巨大优势。 SkipListMap的范围查询效率比HashMap和TreeMap效率都要高。
Java Map 遍历实例与效率比较
04-12
主要提供java中的map的遍历实例及效率比较
ConcurrentHashMap经验
李昱成的专栏
10-22 2789
ConcurrentHashMap 是 Doug Lea 的 util.concurrent 包的一部分，现已被集成到JDK5.0中,它提供比 Hashtable 或者 synchronizedMap 更高程度的并发性。而且，对于大多数成功的 get() 操作它会设法避免完全锁定，其结果就是使得并发应用程序有着非常好的吞吐量。针对吞吐量进行优化ConcurrentHashMap 使用了几个技巧来获
腾讯Android高工面试：为什么要使用SparseArray和ArrayMap替代HashMap?
chuhe1989的博客
11-23 1288
背景 在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 Java为数据Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类的继承关系如图所示： 首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代.
java map list 效率_Map和List性能测试
weixin_39996762的博客
02-16 660
Map mm=new HashMap(100);List l=new ArrayList(100);long l1=System.currentTimeMillis();for(int i=0;i<1000000;i++){mm.put(i, i);}System.out.println("put map="+(System.currentTimeMillis()-l1));l1=Syste...
map 效率 java_java遍历map对象的5种方法效率比较
weixin_33245246的博客
02-26 271
1.java遍历map对象的5种方法效率比较Map map = new HashMap();for (int i = 0; i < 10000; i++) {map.put("book" + i, 9.9D);map.put("ipad" + i, 1300D);map.put("pen" + i, 8D);}//方法1 (java8)long start1 = System.current...
Map遍历效率比较
霓虹深处
05-08 655
1、由来 上次博客提到了Map的四种遍历方法，其中有的只是获取了key值或者是value值，但我们应该在什么时刻选择什么样的遍历方式呢，必须通过实践的比较才能看到效率。 也看了很多文章，大家建议使用entrySet，认为entrySet对于大数据量的查找来说，速度更快，今天我们就通过下面采用不同方法遍历key+value，key，value不同情景下的差...
STL 的hash_map简介
anddy926的专栏
01-04 514
转自http://blog.chinaunix.net/uid-52437-id-2108567.html hash_map基于hash table（哈希表）。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。
Java Map遍历方法与性能对比实测：entrySet vs keySet
Java中Map的遍历方法及性能测试是一个关于Java编程语言中Map数据结构遍历策略及其效率评估的关键主题。Map在Java中扮演着存储键值对的角色，常见的实现如HashMap和TreeMap。本文探讨了两种常见Map类型在遍历性能上的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值