对于 Java 数组去重,最优解法是使用 Set 集合去重。Set 集合是一种不允许元素重复的集合,可以方便地去除重复元素,其时间复杂度为 O(n)。以下是使用 Set 集合去重的示例代码:
String[] arr = {"apple", "banana", "orange", "apple", "pear", "banana"}; Set<String> set = new HashSet<>(Arrays.asList(arr)); String[] newArr = set.toArray(new String[set.size()]); System.out.println(Arrays.toString(newArr)); // [banana, apple, orange, pear]
上述java数组去重最优解法代码中,首先将数组转换为 List,然后使用 HashSet 去重,最后将去重后的元素转换为数组。由于 HashSet 是基于哈希表实现的,其时间复杂度为 O(1),因此 Set 集合去重的时间复杂度为 O(n)。与其他基于循环遍历的去重方法相比,使用 Set 集合去重的效率更高,适用于处理大量数据的场景。
评论