◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
从 java 数组中删除重复项的方法包括:使用 set 转换数组元素,去除重复元素。使用 map 统计元素出现频率,保留出现频率为 1 的元素。使用 stringbuilder 按顺序存储元素,同时跟踪已存在的元素。使用第三方库,如 apache commons collections、guava 或 fastutil,提供专门的去重方法。
如何从 Java 数组中删除重复项
在 Java 中,数组元素的唯一性至关重要。重复元素的存在可能导致错误和不一致的结果。因此,从数组中删除重复项是一个常见的需求。
方法 1:使用 Set
最直接的方法是将数组元素转换为 Set。Set 是一种集合数据结构,其中不允许出现重复元素。
立即学习“Java免费学习笔记(深入)”;
int[] arr = {1, 2, 3, 3, 4, 5, 5, 6, 7}; Set<Integer> set = new HashSet<>(Arrays.asList(arr)); int[] uniqueArr = set.toArray(new Integer[0]);
方法 2:使用 Map
另一种方法是使用 Map,其中键是数组元素,值为元素出现的频率。然后,通过遍历 Map 并仅保留出现频率为 1 的元素,可以获得唯一元素。
int[] arr = {1, 2, 3, 3, 4, 5, 5, 6, 7}; Map<Integer, Integer> map = new HashMap<>(); for (int num : arr) { map.put(num, map.getOrDefault(num, 0) + 1); } List<Integer> uniqueList = new ArrayList<>(); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { if (entry.getValue() == 1) { uniqueList.add(entry.getKey()); } } int[] uniqueArr = new int[uniqueList.size()]; for (int i = 0; i < uniqueList.size(); i++) { uniqueArr[i] = uniqueList.get(i); }
方法 3:使用 StringBuilder
对于大型数组,StringBuilder 提供了一种更有效的方法。它可以按顺序存储数组元素,同时跟踪已经存在的元素。
int[] arr = {1, 2, 3, 3, 4, 5, 5, 6, 7}; StringBuilder sb = new StringBuilder(); for (int num : arr) { if (sb.indexOf(String.valueOf(num)) == -1) { sb.append(num).append(","); } } String uniqueStr = sb.toString(); uniqueStr = uniqueStr.substring(0, uniqueStr.length() - 1); int[] uniqueArr = Arrays.stream(uniqueStr.split(",")).mapToInt(Integer::parseInt).toArray();
方法 4:使用第三方库
还有一些第三方库可以更轻松地从数组中删除重复项,例如 Apache Commons Collections、Guava 和 FastUtil。这些库提供了专门用于此目的的方法。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。