java怎么用数组去重

Java数组去重的方法有:使用hashset去除重复元素;使用arrays.sort()和双指针跳过重复元素;使用for循环和set存储并添加不重复元素。

java怎么用数组去重

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>
登录后复制

© 版权声明
THE END
喜欢就支持一下吧
点赞8 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容