首页 > 图灵资讯 > 技术篇>正文
java怎么用数组去重
2024-10-31 16:26:45
java数组去重的方法有:使用hashset去除重复元素;使用arrays.sort()和双指针跳过重复元素;使用for循环和set存储并添加不重复元素。
Java中使用数组去重
数组去重是指删除数组中重复的元素,只保留唯一的元素。在 Java 中,可以使用以下方法实现数组去重:
1. 使用 HashSet
HashSet 是 Java 提供的集合类,它可以自动去除重复元素。我们可以将数组元素添加到 HashSet 中,然后将 HashSet 转换为数组即可得到不重复的元素。
立即学习“Java免费学习笔记(深入)”;
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; // 创建 HashSet 并将数组元素添加到其中 Set<integer> set = new HashSet(); for (int num : arr) { set.add(num); } // 将 HashSet 转换为数组 int[] newArr = new int[set.size()]; int index = 0; for (int num : set) { newArr[index++] = num; }</integer>
2. 使用 Arrays.sort() 和双指针
Arrays.sort() 方法可以对数组进行排序。对数组排序后,我们可以使用双指针遍历数组,跳过重复元素。
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; // 对数组排序 Arrays.sort(arr); // 使用双指针跳过重复元素 int[] newArr = new int[arr.length]; int slow = 0, fast = 0; while (fast <p><strong>3. 使用 for 循环和 Set</strong></p><p>我们可以使用 for 循环遍历数组,并使用 Set 来存储遇到的元素。如果Set中不包含该元素,则将其添加到 Set 和结果数组中。</p><pre class="brush:php;toolbar:false">int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; // 创建 Set 并初始化结果数组 Set<integer> set = new HashSet(); int[] newArr = new int[arr.length]; int index = 0; // 遍历数组并添加到 Set 中 for (int num : arr) { if (!set.contains(num)) { set.add(num); newArr[index++] = num; } } // 调整数组长度 newArr = Arrays.copyOf(newArr, index);</integer>
以上就是java怎么用数组去重的详细内容,更多请关注图灵教育其它相关文章!