HashMap还是ArrayList？ - 四火的BLOG - ITeye博客

`

RayChase

浏览: 1150702 次
性别:
来自: 北京

最近访客更多访客>>

dy.f

fzsfzs

youhere

ymgjava

博主相关

博客

微博

相册

收藏

留言

关于我

博客专栏

: J2EE 核心模式
浏览量：405754

: JavaScript重构
浏览量：81626

文章分类

社区版块

存档分类

最新评论

a2320064997：请问博主，排序的动图是怎么做出来的？
排序算法一览（二）：归并类排序、分布类排序和混合类排序
你的微笑我得阳光：试试验证码
reCAPTCHA项目
mack：一般采用json
对象转换的问题
fly_hyp：我也做了一个中文编程软件，叫趣智思成
一些中文编程语言
facingSun：受教了
前端解耦的一个最简单示例

HashMap还是ArrayList？

博客分类：

Note & Try

HashMap ArrayList

阅读更多

HashMap还是ArrayList，哪个速度快？

ArrayList的contains方法，只会依次遍历元素，和目标元素调用equals比较；

HashMap（HashSet也是通过HashMap实现的）的containsKey方法，首先算目标元素的hash值，然后算桶，再到桶里面去依次比较hash值，每个桶都是一个LinkedList；

大数据量一定是HashMap快O(1)，而ArrayList是O(N)。

不过小数据量的时候，比如元素个数只有一个桶或者一个多桶的时候（默认每个桶8个元素），ArrayList要快些。

文章系本人原创，转载请注明作者和出处

分享到：

服务器端JavaScript | YQL

2011-01-10 23:08
浏览 1815
评论(0)
分类:编程语言
查看更多

评论

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

ArrayList集合与HashMap的扩容原来.docx: ArrayList集合与HashMap的扩容原来.docx

asp hashmap,arraylist实现: NULL 博文链接：https://mengdejun.iteye.com/blog/932060

深入arraylist,linkedlist,hashmap,hashset源码(2012/3/18): NULL 博文链接：https://lvwenwen.iteye.com/blog/1456986

ArrayList,HashMap: ArrayList,HashMap

java对象容器（涉及HashMap,ArrayList，Set等）: 该PPT详尽地描述了Java对象容器的属性以及如何使用，不用多说，Java对象容器如ArrayList,List,Set,HaspMap等都是极为重要的容器类，学好这个无疑把握了Java的灵魂所在

Java 最常见的 208 道面试题：第二模块答案: 22. 如何决定使用 HashMap 还是 TreeMap？ 23. 说一下 HashMap 的实现原理？ 24. 说一下 HashSet 的实现原理？ 25. ArrayList 和 LinkedList 的区别是什么？ 26. 如何实现数组和 List 之间的转换？ 27. ArrayList 和...

比较Vector、ArrayList和hashtable hashmap: 比较Vector、ArrayList和hashtable hashmap

比较分析Vector、ArrayList和hashtable hashmap数据结构: 比较分析Vector、ArrayList和hashtable hashmap数据结构

经典讲解List和ArrayList和Vector和HashTable和HashMap区别: 经典讲解List和ArrayList和Vector和HashTable和HashMap区别

Java中用hashmap实现购物车: Java语言使用hashmap实现向购物车添加删除修改商品，显示商品信息

集合，ArrayList，hashmap: 集合，ArrayList，hashmap

oop-ex-java:Java 中带有 Hashmap 和 Arraylist 的 OOP 示例: oop-ex-java Java 中带有 Hashmap 和 Arraylist 的 OOP 示例请在终端中为两个 src 文件夹执行 Test.java。

js 集合类实现 (HashMap, Set, ArrayList, etc.): javascript collections (HashMap, Set, ArrayList, etc.)

51. ArrayList LinkedList Set HashMap介绍.txt: 51. ArrayList LinkedList Set HashMap介绍.txt

2023年最新java面试大全: 【03期】如何决定使用 HashMap 还是 TreeMap？【04期】分库分表之后，id 主键如何处理？【05期】消息队列中，如何保证消息的顺序性？【06期】单例模式有几种写法？【07期】Redis中是如何实现分布式锁的？ ...

ArrayList-HashSet-HashMap.zip_ABC_arraylist_hashmap_学生信息 txt: 编写一个查询类,输入学生学号,若该生在数据文件(test.txt)中存在,在JTextArea中显示该生信息若该生在数据文件(test.txt)中不存在,显示”查无此人”,可反复查找.在输出中,能显示该生的总成绩和平均成绩,将显示结果...

ArrayList和HashMap如何自己实现实例详解: 主要介绍了 ArrayList和HashMap如何自己实现的相关资料,需要的朋友可以参考下

ArrayList->Map: 遍历ArrayList存入HashMap中

深入Java集合学习系列(二)：ArrayList实现原理: 深入Java集合学习系列(二)： ArrayList实现原理

dcl.rar_Delphi DCL_dcl数据_delphi hashmap_hashmap.pas: 通用DCL数据结构控件库，可以实现JAVA常用的数据结构，如HASHMAP，ARRAYLIST，ARRAYSET，QUEUE，BINARYTREE，HEAP等等数据结构的DELPHI实现

Global site tag (gtag.js) - Google Analytics