list、Map、Set遍历方式总结

2024-07-03 10:15| 来源: 网络整理| 查看: 265

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 System.out.println("key:" + key + ",value:" + value));

运行结果如下：在这里插入图片描述 Lambda中foreach的本质还是先将Map集合转成entrySet，然后进行遍历返回，源码如下：

default void forEach(BiConsumer action) { Objects.requireNonNull(action); for (Map.Entry 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

【本文地址】

公司简介

联系我们