import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class CountNumbers {

    private HashMap getCount(List list) {
        // Initialize HashMap to store number counts
        HashMap map = new HashMap();

        // To avoid NullPointerException in case of a null list
        if (list != null) {
           // Iterate through each number in the list
            for (int num : list) {
                // If first occurrence, add number with count 1
                if (!map.containsKey(num)) {
                    map.put(num, 1);
                } else { // If the number already exists, increment its count by 1
                    map.put(num, map.get(num)   1);
                }
            }
        }
        return map;
    }

    public static void main(String[] args) {
        // Using ArrayList Parameterized Constructor with Collection as argument
        List numbers = new ArrayList(Arrays.asList(1, 2, 3, 5, 2, 1));

        CountNumbers nums = new CountNumbers();
        System.out.println(nums.getCount(null)); // Result -> {}
        System.out.println(nums.getCount(numbers)); // Result -> {1=2, 2=2, 3=1, 5=1}
    }
}

説明

1. リストが null の場合: 反復する前にリストが null かどうかをチェックすることで、NullPointerException を回避します。
2. リストの反復: 各数値について、それが HashMap にすでに存在する場合は、その値をインクリメントします。それ以外の場合は、値 1. を挿入します。

時間と空間の複雑さ

• 時間計算量:

  • O(n) – リストを 1 回スキャンします。n は要素の数です。
  各 HashMap 操作 (put および get) は平均して
  • O(1) かかり、全体的な時間計算量は O(n). になります。

• 空間複雑度: O(n) – 最悪の場合、すべての数値は一意であり、HashMap に保存されます。

より簡潔で簡潔な方法を提供します。キーがマップ内に見つからない場合は デフォルト値 を返すことにより、if-else ロジックの必要性を排除します。

メソッド定義

{1=2, 2=2, 3=1, 5=1}

• パラメータ:

  key: 関連付けられた値が返されるキー。
  defaultValue: マップにキーのマッピングが含まれていない場合に返される値。

• Returns: 指定されたキーがマップされる値、またはマップにキーのマッピングが含まれていない場合はdefaultValue。

コード

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class CountNumbers {

    private HashMap getCount(List list) {
        // Initialize HashMap to store number counts
        HashMap map = new HashMap();

        // To avoid NullPointerException in case of a null list
        if (list != null) {
           // Iterate through each number in the list
            for (int num : list) {
                // If first occurrence, add number with count 1
                if (!map.containsKey(num)) {
                    map.put(num, 1);
                } else { // If the number already exists, increment its count by 1
                    map.put(num, map.get(num)   1);
                }
            }
        }
        return map;
    }

    public static void main(String[] args) {
        // Using ArrayList Parameterized Constructor with Collection as argument
        List numbers = new ArrayList(Arrays.asList(1, 2, 3, 5, 2, 1));

        CountNumbers nums = new CountNumbers();
        System.out.println(nums.getCount(null)); // Result -> {}
        System.out.println(nums.getCount(numbers)); // Result -> {1=2, 2=2, 3=1, 5=1}
    }
}