查询重复元素java

1、使用HashMap

int[]arr = new int[]{1,2,3,4,5,3,2};
//Map中存储的类型为key-value（键值对）类型
Map<Integer,Integer> arrMap=new HashMap<>();
for(int i=0;i< arr.length;i++){
    if(arrMap.containsKey(arr[i])){
          System.out.println("重复元素:"+arr[i]);
          System.out.println("重复位置的索引:"+arrMap.get(arr[i])+" "+i);
    }
    //将数组中的元素作为key，索引作为value放入arrMap中
    //必须先查找再put,以免查找到自身
    arrMap.put(arr[i],i);
}


2、暴力循环查找

int[]arr = new int[]{1,2,3,4,5,3,2};
for(int i=0;i<arr.length;i++){
    //j=i+1,以免查找到自身
    for (int j=i+1;j<arr.length;j++){
         if(arr[i]==arr[j]){
            System.out.println("重复元素:"+arr[i]);
            System.out.println("重复位置的索引:"+i+" "+j);
         }
    }
}