list、Map、Set遍历方式总结

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来遍历)

调用entrySet方法将Map集合转换成Set集合，Set集合中每个元素都是键值对实体类型，然后遍历Set集合，提前键和值。

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());
}

（5）Lambda表达式遍历

    Map<String, String> maps = new HashMap<>();
    maps.put("person1", "168");
    maps.put("person2", "160");
    maps.put("person3", "172");
    maps.put("person4", "170");
    maps.forEach((key, value) -> System.out.println("key:" + key + ",value:" + value));

运行结果如下：

Lambda中foreach的本质还是先将Map集合转成entrySet，然后进行遍历返回，源码如下：

 default void forEach(BiConsumer<? super K, ? super V> action) {
        Objects.requireNonNull(action);
        for (Map.Entry<K, V> entry : entrySet()) {
            K k;
            V v;
            try {
                k = entry.getKey();
                v = entry.getValue();
            } catch(IllegalStateException ise) {
                // this usually means the entry is no longer in the map.
                throw new ConcurrentModificationException(ise);
            }
            action.accept(k, v);
        }
    }

6.总结

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

7.参考文献

1.https://blog.csdn.net/yeshengchao/article/details/84000644
2.https://juejin.im/post/59c4bfd76fb9a00a62713fc7