1.摘要

在JAVA语言中，list、map与set是存储数据使用较多的几种形式。本文将阐述这些集合的特性及如何进行数据遍历的几种方式。

2.集合类图

（1）List集合：以一种特定的顺序存储
**Vector：**底层是数组，查询快，增删慢。
**ArrayList：**与Vector类似，底层也是数组，且可以动态增长。
**LinkedList：**底层是数组加链表结构，存储的数据有序。
（2）Set集合：存储的元素中不允许有重复元素。
**HashSet：**底层数据结构是哈希表。
**SortedSet：**此接口主要用于排序操作，实现此接口的子类都属于排序类。
**LinkedHashSet：**是由哈希表和链表组成，保证存储数据的有序性。
**TreeSet：**属于SortedSet接口的实现类，它确保集合元素属于排序状态。
（3）Map集合：存储的每组数据都是成对的“键-值”
HashTable： 底层数据结构是哈希表。线程安全，但是效率较低。
**HashMap：**底层数据结构同样是哈希表，它是无序的，即不能保证key-value对的顺序，判断两个key是否相等的标准是利用equals进行比较，返回结果为true则证明相等。
**LinkedHashMap：**底层数据结构由链表和哈希表组成，保证了存储数据的有序性。
**SortedMap：**与SortedSet类似，可以对Map中的数据实现一个排序功能。
**TreeMap：**TreeMap就是一个红黑树数据结构，每一个key-value对即作为红黑树一个节点。TreeMap存储key-value对（节点）时，需要根据key对及诶单进行排序。TreeMap可以包含保证所有的key-value对都处于有序状态。同样，TreeMap也有两种排序方式：自然排序，定制排序。

3.List集合遍历

1）for循环遍历（需要获取index的情况）

for(int i=0;i<list.size();i++){list.add(i);
}

（2）增强for循环遍历

for(Integer integer : integers){
System.out.println(integer);
}

（3）iterator遍历

Iterator<String> it = list.iterator();
while(it.hasNext()){String x = it.next();System.out.println(x);
}

4.Set集合遍历

（1）增强for循环遍历

Set<String> sets = new HashSet<String>();
sets.add("jack");
sets.add("tony");
sets.add("bad");
//1.增强for循环遍历
for (String s:sets){System.out.println(s);
}

（2）迭代器遍历

Iterator<String> iterators = sets.iterator();
while (iterators.hasNext()) {
String value= iterators.next();System.out.println(value);
}

（3）集合类通用的遍历方式(早期就存在)

for (Iterator it2 = sets.iterator();it2.hasNext();){System.out.println(it2.next());
}

（4）jdk1.8之后

sets.forEach(System.out::println);

5.Map集合遍历

（1）增强for循环遍历(使用较多)

for(String s:maps.keySet()) {System.out.println(s+":"+maps.get(s));
}

（2）迭代器遍历(根据entrySet来遍历)

Iterator<Map.Entry<String, String>> entries = maps.entrySet().iterator();
while (entries.hasNext()){
Map.Entry<String,String> map = entries.next();    
System.out.println(map.getKey()+":"+map.getValue());
}

（3）迭代器遍历(根据keySet来遍历)

Set<String> names = maps.keySet();
Iterator<String> name = names.iterator();
while(name.hasNext()) {
String key = name.next();
System.out.println(key +":"+maps.get(key));
}

（4）增强for结合Map.Entry(容量大时使用)

for(Map.Entry<String, String> s:maps.entrySet()){System.out.println(s.getKey()+":"+s.getValue());
}

6.总结

关于List、Map、Set的遍历方式使用最多的就是利用增强for循环和迭代器（Iterator）来进行，当数据量较大时，可以迭代器方式，效率会相对高一些，具体使用可根据场景需要进行筛选。关于Collection集合的继承子类还有Queue等，