查找列表中的重复项
问题:您有一个整数列表,并且您想查找该列表中的任何重复项。
您会使用哪个集合来进行高效的重复检测?
答案:我会使用 HashSet 来在迭代列表时跟踪看到的整数。
如果 HashSet 中已存在某个整数,则该整数是重复的。
以下是实现此方法的方法:
package com.example.demo; import java.util.Arrays; import java.util.HashSet; import java.util.List; public class Test { public static void main(String[] args) { List<Integer> li = Arrays.asList(12,12,1,2,3,4,2,4); HashSet<Integer> hs = new HashSet<>(); for(Integer i : li) { if(hs.contains(i)) { System.out.println(i); } hs.add(i); } } }
以上是基于场景的java面试题的详细内容。更多信息请关注PHP中文网其他相关文章!