java几种集合遍历速度对比（博客园迁移）

  对集合操作进行简单的进行测试速度，数据量20w，对map，list，set，array，queue进行遍历测试时间对比。

  先粘贴一段对这些集合的介绍：

1.1 Set接口  

1. 存入Set的每个元素都必须是唯一的，Set接口不保证维护元素的次序；
2. HashSet类： 为快速查找设计的Set，存入HashSet的对象必须定义hashCode()，它不保证集合的迭代顺序；  
3. LinkedHashSet类： 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。

1.2 List接口

1.  List按对象进入的顺序保存对象，不做排序等操作；
2.  ArrayList类：由数组实现的List，允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢；
3.  LinkedList类： 对顺序访问进行了优化，向List中间插入与删除的开销并不大，随机访问则相对较慢。

1.3 Queue接口

1. Queue用于模拟队列这种数据结构，实现“FIFO”等数据结构。通常，队列不允许随机访问队列中的元素。
2. ArrayDeque类：为Queue子接口Deque的实现类，数组方式实现。
3. LinkedList类：是List接口的实现类，同时它也实现了Deque接口（Queue子接口）。因此它也可以当做一个双端队列来用，也可以当作“栈”来使用。

1.4 Map接口

1.  添加、删除操作put/remove/putAll/clear
2.  查询操作get/containsKey/containsValue/size/isEmpty
3.  视图操作keySet/values/entrySet
4.  Map.Entry接口(Map的entrySet()方法返回一个实现Map.Entry接口的对象集合)  getKey/getValue/setValue

 

下面是测试代码：

   

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57