java数组判断是否有重复元素_java查询数组中重复的字符串

激活谷笔记 • 2024-12-25 11:42 • 阅读 1

在Java中，判断数组中是否存在相同的素可以通过以下几种方法：

使用HashSet

创建一个HashSet，将数组素添加到HashSet中。

如果添加过程中发现素已存在，则表示有重复素。

 HashSet 
  
    
  
    set = new HashSet<>（）； 
   for （int num : array） { if （!set.add（num）） { System.out.println（"存在重复素： " + num）； } }

使用Map

创建一个Map，将数组素作为键添加到Map中。

如果键已存在，则表示有重复素。

 Map 
  
    
  
    map = new HashMap<>（）； 
   for （int num : array） { if （map.containsKey（num）） { System.out.println（"存在重复素： " + num）； } else { map.put（num, true）； } }

双重循环

使用两层循环遍历数组，比较每对素是否相同。

 for （int i = 0； i < array.length - 1； i++） { for （int j = i + 1； j < array.length； j++） { if （array[i] == array[j]） { System.out.println（"找到重复素： " + array[i]）； } } }

排序后遍历

对数组进行排序，然后遍历数组判断相邻素是否相同。

 Arrays.sort（array）； for （int i = 1； i < array.length； i++） { if （array[i] == array[i - 1]） { System.out.println（"找到重复素： " + array[i]）； } }

使用`Arrays.equals（）`方法

对两个数组进行排序后，使用`Arrays.equals（）`方法比较它们是否完全相等。

 Arrays.sort（array1）； Arrays.sort（array2）； if （Arrays.equals（array1, array2）） { System.out.println（"两个数组中的素值相同"）； } else { System.out.println（"两个数组中的素值不相同"）； }

以上方法各有优缺点，选择哪一种取决于具体的应用场景和对效率的要求。需要注意的是，如果数组中包含自定义对象，需要确保重写了`equals（）`和`hashCode（）`方法，以便正确比较对象的相等性