java中怎么找出数组中元素出现的次数 |
您所在的位置：网站首页 › 如何计算出现的次数 › java中怎么找出数组中元素出现的次数 |
|
在Java中如何找出数组中元素出现的次数
在Java中，我们经常需要统计数组中每个元素出现的次数。本文将介绍三种常用的方法来解决这个问题。 方法一：使用Map统计使用Map来统计每个元素出现的次数是一种常见且高效的方法。我们可以使用HashMap或者TreeMap来实现这个功能。以下是使用HashMap的示例代码： import java.util.HashMap; import java.util.Map; public class ArrayElementCount { public static void main(String[] args) { int[] array = {1, 2, 3, 4, 1, 2, 3, 4, 5}; Map countMap = new HashMap(); for (int num : array) { if (countMap.containsKey(num)) { countMap.put(num, countMap.get(num) + 1); } else { countMap.put(num, 1); } } for (Map.Entry entry : countMap.entrySet()) { System.out.println("Element " + entry.getKey() + " appears " + entry.getValue() + " times."); } } }在上述代码中，我们使用HashMap来存储每个元素以及其出现的次数。遍历数组时，如果Map中已经存在该元素，则将其出现次数加1；否则，将该元素加入Map，并设置出现次数为1。 方法二：使用数组统计另一种方法是使用一个辅助数组来统计每个元素出现的次数。这个辅助数组的索引对应于原数组的元素值，而值对应于该元素出现的次数。以下是示例代码： public class ArrayElementCount { public static void main(String[] args) { int[] array = {1, 2, 3, 4, 1, 2, 3, 4, 5}; int maxNum = 0; for (int num : array) { if (num > maxNum) { maxNum = num; } } int[] countArray = new int[maxNum + 1]; for (int num : array) { countArray[num]++; } for (int i = 0; i < countArray.length; i++) { if (countArray[i] > 0) { System.out.println("Element " + i + " appears " + countArray[i] + " times."); } } } }在上述代码中，我们首先找到数组中的最大元素值，然后创建一个与最大元素值大小相等的辅助数组countArray。遍历原数组，将每个元素出现的次数加1。最后，遍历辅助数组，输出每个元素以及其出现的次数。 方法三：使用Java 8 Stream API如果你使用的是Java 8及以上的版本，你可以使用Stream API来统计数组中元素出现的次数。以下是示例代码： import java.util.Arrays; import java.util.Map; import java.util.stream.Collectors; public class ArrayElementCount { public static void main(String[] args) { int[] array = {1, 2, 3, 4, 1, 2, 3, 4, 5}; Map countMap = Arrays.stream(array) .boxed() .collect(Collectors.groupingBy(e -> e, Collectors.counting())); for (Map.Entry entry : countMap.entrySet()) { System.out.println("Element " + entry.getKey() + " appears " + entry.getValue() + " times."); } } }在上述代码中，我们将数组转换为Stream，然后使用collect方法以元素值为键，出现次数为值来创建一个Map。 总结本文介绍了三种常见的方法来统计数组中每个元素出现的次数。使用Map统计是最常用和高效的方法，使用辅助数组和Stream API也是简洁的解决方案。根据实际情况选择适合的方法，可以有效地解决数组元素统计的问题。 以下是关系图： erDiagram Array ||..|{ Element Element ||..|{ Count表格： Element Count 1 2 2 2 3 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |