首页 > 图灵资讯 > 技术篇>正文
java中怎么找出数组中相同的
2024-10-31 14:49:08
在 java 中查找数组中相同的元素有三种方法:使用 hashset 存储唯一元素,使用 hashmap 统计元素出现次数,或者对数组排序后遍历找出相邻元素相等的情况。
如何在 Java 中查找数组中相同的元素
在 Java 中查找数组中相同的元素可以通过以下步骤实现:
1. 使用HashSet
HashSet 是 Java 中的一种集合,它只存储唯一元素。将数组元素添加到 HashSet 中,然后遍历 HashSet 即可获得唯一元素。
立即学习“Java免费学习笔记(深入)”;
import java.util.HashSet; public class FindDuplicatedElementsInArray { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 }; HashSet<integer> uniqueElements = new HashSet(); for (int element : arr) { if (!uniqueElements.add(element)) { System.out.println("Duplicated element: " + element); } } } }</integer>
2. 使用 HashMap
HashMap 是 Java 中的一种映射,它将键映射到值。将数组元素作为键添加到 HashMap 中,并跟踪每个元素出现的次数。然后遍历 HashMap 以获得出现次数大于 1 的元素。
import java.util.HashMap; public class FindDuplicatedElementsInArray { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 }; HashMap<integer integer> elementCounts = new HashMap(); for (int element : arr) { int count = elementCounts.getOrDefault(element, 0) + 1; elementCounts.put(element, count); } for (Integer element : elementCounts.keySet()) { if (elementCounts.get(element) > 1) { System.out.println("Duplicated element: " + element); } } } }</integer>
3. 使用排序
对数组进行排序,然后遍历排序后的数组。如果当前元素与前一个元素相等,则表示存在重复元素。
public class FindDuplicatedElementsInArray { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 }; Arrays.sort(arr); for (int i = 1; i
以上就是java中怎么找出数组中相同的的详细内容,更多请关注图灵教育其它相关文章!