首页 > 图灵资讯 > 技术篇>正文

java怎么判断数组相同的元素个数组

2024-10-31 16:08:47

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

java怎么判断数组相同的元素个数组

如何判断数组中相同元素的个数

在 Java 中,判断数组中相同元素的个数可以使用以下方法:

1. 使用 HashMap

原理:使用 HashMap 存储数组中的元素和其对应的出现次数。

立即学习“Java免费学习笔记(深入)”;

步骤:

  1. 创建 HashMap 类型的 HashMap。
  2. 遍历数组,对于每个元素:

    • 如果元素已在 HashMap 中,则将相应的计数器加 1。
    • 如果元素不在 HashMap 中,则将其添加到 HashMap,并将计数器设置为 1。
  3. 最后,HashMap 中的每个 对表示数组中该元素的出现次数。

2. 使用 Arrays.sort() 和 count() 方法

原理:先对数组排序,然后使用 count() 方法计算相邻相同元素的个数。

步骤:

  1. 使用 Arrays.sort() 方法将数组排序。
  2. 遍历排序后的数组,对于每个元素,检查其是否与前一个元素相同。如果相同,则将计数器加 1。
  3. 返回计数器。

示例代码(使用 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怎么判断数组相同的元素个数组的详细内容,更多请关注图灵教育其它相关文章!

上一篇 java中怎么定义byte数组
下一篇 返回列表

文章素材均来源于网络,如有侵权,请联系管理员删除。