Vector HashMap List 存取数据速度

最新推荐文章于 2019-08-26 17:02:58 发布
最新推荐文章于 2019-08-26 17:02:58 发布
阅读量97 收藏
点赞数

数组大小：40000
List_List:0.0045
List :0.0818
List_HashMap:0.0072
HashMap :0.0517
List_Vector:0.0037
Vector :0.033

数组大小：400000
List_List:0.0089
List :0.1469
List_HashMap:0.0145
HashMap :1.1624
List_Vector:0.0137
Vector :0.1112

数组大小：4000000
List_List:0.0328
List :3.7776
List_HashMap:0.09
HashMap :3.2
List_Vector:0.0136
Vector :2.3252

数组大小：4000000
List_List:0.0328
List :3.6233
List_HashMap:0.0904
HashMap :3.0978
List_Vector:0.0135
Vector :2.2561

数组大小：4000000
List_List:0.0336
List :3.787
List_HashMap:0.0937
HashMap :4.037
List_Vector:0.0136
Vector :2.0675

数组大小：1000000
List_List:0.013
List :0.7597
List_HashMap:0.0266
HashMap :0.3235
List_Vector:0.0278
Vector :0.28

数组大小：1000000
List_List:0.0131
List :0.742
List_HashMap:0.0264
HashMap :0.3262
List_Vector:0.0278
Vector :0.2705

数组大小：1000000
List_List:0.0131
List :0.7217
List_HashMap:0.027
HashMap :0.3304
List_Vector:0.0277
Vector :0.2681

 数组大小：1000000
List_List:0.0136
List :0.7612
List_HashMap:0.0296
HashMap :0.3441
List_Vector:0.0283
Vector :0.2881

数组大小：2000000
List_List:0.0197
List :1.467
List_HashMap:0.0479
HashMap :0.8505
List_Vector:0.0513
Vector :0.5298

数组大小：2000000
List_List:0.0198
List :1.4664
List_HashMap:0.048
HashMap :0.8563
List_Vector:0.0516
Vector :0.5376

数组大小：2000000
List_List:0.0196
List :1.4677
List_HashMap:0.0483
HashMap :0.8363
List_Vector:0.0513
Vector :0.5424

数组大小：2000000
List_List:0.02
List :1.486
List_HashMap:0.0485
HashMap :0.8742
List_Vector:0.0512
Vector :0.5336

数组大小：2000000
List_List:0.0199
List :1.4743
List_HashMap:0.0485
HashMap :0.8218
List_Vector:0.0516
Vector :0.5583

数组大小：2000000
List_foreach:0.0201
List_for:0.0058
List :1.4534
List_HashMap:0.0483
HashMap :0.875
List_Vector:0.0526
Vector :0.573
List_Vector2:0.0088
Vector2 :0.4515

数组大小：2000000
List_foreach:0.022
List_for:0.0049
List :1.4767
List_HashMap:0.0487
HashMap :0.8448
List_Vector:0.0517
Vector :0.5622
List_Vector2:0.009
Vector2 :0.4511

数组大小：2000000
List_foreach:0.0223
List_for:0.0049
List :1.4658
List_HashMap:0.0482
HashMap :0.8407
List_Vector:0.0514
Vector :0.5398
List_Vector2:0.0089
Vector2 :0.4496

数组大小：2000000
List_foreach:0.022
List_for:0.0049
List :1.4903
List_HashMap:0.0495
HashMap :0.843
List_Vector:0.0514
Vector :0.5377
List_Vector2:0.0088
Vector2 :0.4478

weixin_33762130
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
List、ArrayList、Vector及map、HashTable、HashMap分别的区别
04-14
List、ArrayList、Vector及map、HashTable、HashMap分别的区别
区别和联系-list-map-set-vector
11-15
- **HashMap**: HashMap 基于哈希表实现，提供快速的存取操作。它允许 null 键和 null 值，但只能有一个 null 键。HashMap 不保证键值对的顺序。 - **HashTable**: HashTable 也是基于哈希表实现，但它不允许 null...
几种常见容器比较和分析 hashmap, map, vector, list, hash table
Gongxs7的专栏
09-17 766
最近面试被问到hash map和hash table的区别，于是就查了下资料，顺便把其他几种容器也整理下。 list支持快速的插入和删除，但是查找费时; vector支持快速的查找，但是插入费时。 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。  如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map
【Map,HashMap,Vector,List】资料汇总
dengzong6976的博客
01-09 112
深入学习HashMap实现原理 http://www.cnblogs.com/xwdreamer/archive/2012/06/03/2532832.html 深入学习Vector原理 http://cmsblogs.com/?p=1180 深入学习集合类型 http://cmsblogs.com/?cat=3&paged=10 ...
Hashtable HashMap Vector ArrayList List 区别
Eterno的专栏
02-19 1081
<br />Hashtable和HashMap的区别：<br />1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；<br />2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：<br />Map Collections.sync
Java工具包提供了强大的数据结构
03-29
随着Java集合框架的引入，如 List、Set 和 Map 接口，以及它们的实现类如 ArrayList、LinkedList、HashSet、TreeSet、HashMap、LinkedHashMap 等，Java的数据结构和操作变得更加灵活和高效。这些现代数据结构提供了...
一段代码搞懂关于Java中List、Set集合及Map的使用
09-01
HashMap提供了非同步的快速存取，而HashTable是同步的，因此适合多线程环境，但效率较低。注意，HashMap可以接受null键和值，而HashTable不允许null。 在上述代码示例中，程序使用了List、Set和Map来统计输入字符串...
java数据结构需要的来
11-05
- **`HashMap`**：非线程安全的哈希表实现，提供了极快的存取速度。由于不保证同步，因此在单线程环境中使用效果最佳。 - **`Hashtable`**：线程安全的哈希表实现，与`HashMap`相比，它不允许键或值为`null`。 - *...
JavaCourse:数据结构Repo-Java
03-20
哈希表（HashMap）提供快速的存取和查找功能，其基础是哈希函数和冲突解决策略。Java的HashMap类是基于开放寻址法和链地址法实现的，可以实现O(1)的平均时间复杂度。 在JavaCourse-main目录中，可能包含了源代码...
java中 vertor array,arraylist,hashmap的区别
Java 初学者
09-15 165
array(数组)和Vector是十分相似的Java构件（constructs），两者全然不同，在选择使用时应根据各自的功能来确定。 　　1、数组：Java arrays的元素个数不能下标越界，从很大程度上保证了Java程序的安全性，而其他一些语言出现这一问题时常导致灾难性的后果。 　　 Array可以存放Object和基本数据类型，但创建时必须指定数组的大小，并不能再改变。值得注意的是：当A...
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table
weixin_30687587的博客
09-18 385
转自：http://www.haogongju.net/art/1543058 list支持快速的插入和删除，但是查找费时; vector支持快速的查找，但是插入费时。 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度...
vector,map以及list性能对比
热门推荐
Think88666的博客
04-21 1万+
虽然说map是关联容器，一般关联的数据都使用map来存储，但是实际上vector或者list也是可以代替这样的功能。 具体实现可以看 https://blog.csdn.net/Think88666/article/details/89430259 比如vector保存一个结构体： struct stData { int key; int value; } 又或者用ve...
Map与List查找性能比较
xingyuner2的博客
09-15 1万+
@Test  public void mapTest(){   /*    * 比较顺序查找和散列查找的性能    */   //创建线性表集合   List list=    new ArrayList();   //创建散列表集合   Map map=    new HashMap();   //向集合中同时添加数据   for(int i=0; i    Strin
算法与数据结构基础 - 哈希表(Hash Table)
weixin_30535565的博客
08-05 183
Hash Table基础 哈希表(Hash Table)是常用的数据结构，其运用哈希函数(hash function)实现映射，内部使用开放定址、拉链法等方式解决哈希冲突，使得读写时间复杂度平均为O(1)。 HashMap(std::unordered_map)、HashSet(std::unordered_set)的原理与Hash Table一样，它们的用途广泛、用法灵活，接下来侧重于...
关于vector和hash_map查找，遍历效率的测试
mbx895827676的专栏
05-07 1045
struct T{ int a; char c[10]; }; int main() { int contentSize = 10; stdext::hash_map m; vector v; for(int i=0;i!=contentSize;i++) { T t={i,i}; m[i]=t; v.push_back(t);
ArrayList取值和HashMapget取值谁速度更快
Ambitiouss的博客
08-26 4259
笔者有一次去做金融方面软件的公司去面试.被问到了这个问题。当时答对了，后来回来又专门写个demo对比了下。 HashMap：由键值对存储，取值 map.get(key),当程序运行到此时会直接get(key)没有就返回null。ArrayList 底层由数组实现 list.get(index).当arraylist去按索引查找时。会先去数组里比对索引是否越界。然后再去找。耗时要比HashMap慢一...
leetcode706+HashMap设计题，使用vector
小堃哥的专栏
08-25 246
https://leetcode.com/problems/design-hashmap/description/ class MyHashMap { public: vector&lt;int&gt; hashMap; /** Initialize your data structure here. */ MyHashMap() { } ...
Java集合框架深度解析：HashMap到PriorityQueue
1. **HashMap** 是最常见的Map实现，通过哈希表提供快速的存取。插入和查找的平均时间复杂度为O(1)。 2. **LinkedHashMap** 保持了元素插入的顺序，同时也支持按访问顺序排序。 3. **TreeMap** 基于红黑树实现，元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值