找出清單中的重複項
問題:您有一個整數列表,並且您想要尋找該列表中的所有重複項。
您會使用哪個集合來進行高效率的重複偵測?
答案:我會在迭代列表時使用 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中文網其他相關文章!