使用 HashMap 存储元素和对应出现次数;使用 Arrays.sort() 和 count() 方法先排序后计算相邻相同元素个数。

如何判断数组中相同元素的个数
在 Java 中,判断数组中相同元素的个数可以使用以下方法:
1. 使用 HashMap
原理:使用 HashMap 存储数组中的元素和其对应的出现次数。
立即学习“Java免费学习笔记(深入)”;
步骤:
- 创建 HashMap 类型的 HashMap。
-
遍历数组,对于每个元素:
数组应用&二维数组 word版下载所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 数组应用&二维数组目录 1. 数组的简单应用2. 数组排序3. 数组查找4. 数组的使用思想5. 查表法6. 二维数组7. 数组综合
- 如果元素已在 HashMap 中,则将相应的计数器加 1。
- 如果元素不在 HashMap 中,则将其添加到 HashMap,并将计数器设置为 1。
- 最后,HashMap 中的每个 对表示数组中该元素的出现次数。
2. 使用 Arrays.sort() 和 count() 方法
原理:先对数组排序,然后使用 count() 方法计算相邻相同元素的个数。
步骤:
- 使用 Arrays.sort() 方法将数组排序。
- 遍历排序后的数组,对于每个元素,检查其是否与前一个元素相同。如果相同,则将计数器加 1。
- 返回计数器。
示例代码(使用 HashMap):
import java.util.HashMap;
public class SameElementCount {
public static HashMap countSameElements(int[] arr) {
HashMap elementCount = new HashMap<>();
for (int element : arr) {
if (elementCount.containsKey(element)) {
elementCount.put(element, elementCount.get(element) + 1);
} else {
elementCount.put(element, 1);
}
}
return elementCount;
}
public static void main(String[] args) {
int[] arr = {2, 3, 1, 1, 2, 5, 3, 1};
HashMap elementCount = countSameElements(arr);
System.out.println(elementCount);
}
} 示例输出:
{2=2, 3=2, 1=3, 5=1}










