一、Set集合简介
Set是Java中Collection接口的子接口,它继承了Collection的许多方法,但它又比Collection更加严格。它不允许存在重复元素,因此也不支持通过索引来访问元素。常见的Set实现有HashSet、LinkedHashSet和TreeSet。
二、Set遍历方法
1、普通for循环遍历
Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(3); for (int i = 0; i < set.size(); i++) { System.out.print(set.get(i) + " "); }
这种方式虽然能够遍历Set集合,但需要先通过转换为List集合,操作起来较麻烦,同时效率也不高。
2、forEach循环遍历
Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(3); for (Integer num : set) { System.out.print(num + " "); }
这种遍历方式是比较简单、常用的一种方法,但是其无法保证遍历顺序,因为HashSet或LinkedHashSet是无序的。
3、迭代器遍历
Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(3); Iterator<Integer> it = set.iterator(); while (it.hasNext()) { Integer num = it.next(); System.out.print(num + " "); }
这种方式可以遍历所有类型的集合,其中的remove方法可以安全地删除元素。
4、Stream流遍历
Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(3); set.stream().forEach(num -> System.out.print(num + " "));
这种方式是Java8中的新特性,使用Lambda表达式可以很方便地遍历Set集合,同时代码看起来也更加简洁。
三、提升Set遍历效率的技巧
1、使用合适的Set实现类
Set有三种常见的实现类:HashSet、LinkedHashSet和TreeSet。其中,HashSet是基于哈希表实现的,可以快速地进行添加、删除和查找操作;LinkedHashSet继承自HashSet,在HashSet的基础上维护了元素的插入顺序;TreeSet则是基于红黑树实现的,可以按照元素自然顺序进行排序。因此,在不同的使用场景中,应该选择适合的实现类,以达到最优的遍历效果。
2、增加初始容量和负载因子
Set<Integer> set = new HashSet<>(100, 0.75F); set.add(1); set.add(2); set.add(3); set.stream().forEach(num -> System.out.print(num + " "));
这里通过构造函数给HashSet设置了初始容量为100,负载因子为0.75F。当集合中的元素个数超过容量 * 负载因子时,集合会自动扩容。因此,设置合理的初始容量和负载因子可以避免频繁的扩容操作,提高遍历效率。
3、使用iterator迭代器遍历
在遍历Set集合时,使用Iterator迭代器可以避免使用for循环或forEach循环时,由于集合的元素在遍历时发生了变化而导致的ConcurrentModificationException异常。因此,在遍历Set集合时,最好使用Iterator迭代器来遍历。
4、使用中间集合缓存遍历结果
Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(3); List<Integer> list = new ArrayList<>(set); for (Integer num : list) { System.out.print(num + " "); }
这种方式在遍历Set集合时,先将集合元素转换为一个中间集合(ArrayList),然后再通过对中间集合进行遍历的方式来遍历Set集合。这种方式可以显著提高遍历速度,但是会消耗额外的内存空间,因此在内存敏感的应用场景中需要慎重使用。