600字范文 > list Map Set遍历方式总结

list Map Set遍历方式总结

时间：2023-11-26 19:28:12

相关推荐

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