首页 > 图灵资讯 > 技术篇>正文
java怎么判断数组相同的元素个数组
2024-10-31 16:08:47
使用 hashmap 存储元素和对应出现次数;使用 arrays.sort() 和 count() 方法先排序后计算相邻相同元素个数。
如何判断数组中相同元素的个数
在 Java 中,判断数组中相同元素的个数可以使用以下方法:
1. 使用 HashMap
原理:使用 HashMap 存储数组中的元素和其对应的出现次数。
立即学习“Java免费学习笔记(深入)”;
步骤:
- 创建 HashMap 类型的 HashMap。
-
遍历数组,对于每个元素:
- 如果元素已在 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<integer integer> countSameElements(int[] arr) { HashMap<integer integer> 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<integer integer> elementCount = countSameElements(arr); System.out.println(elementCount); } }</integer></integer></integer>
示例输出:
{2=2, 3=2, 1=3, 5=1}
以上就是java怎么判断数组相同的元素个数组的详细内容,更多请关注图灵教育其它相关文章!