初始数据：具有一列的文件，其中包含从 0 到 Integer.MAX_INT 的数字。
您需要编写一个算法来计算此文件中数字的重复次数。
我们将假设我们有无限量的内存。让我们编写这样一个方法，完成后，只需打印此集合中的条目：
final Map<Integer, Integer> map = new HashMap<>();
//----
public void add(Integer digit) {
Integer quantity = map.get(digit);
if (quantity == null) {
map.put(digit, 1);
} else {
map.put(digit, ++quantity);
}
}
问题 #1：我是否正确理解该方法的算法复杂度为 O(1)？因为 内部使用具有 O(1) 查找的 HashMap 并增加了复杂性。
问题 #2：系统的总复杂度是 O(n) 吗？
现在让我们将其替换HashMap为TreeMap：
问题 #3：该方法的复杂度是 O(log(n)) 吗？
问题 #4：整个系统的复杂度会是 O(n) 吗？因为 它将从 O(n) + O(log(n)) -> O(n) 加起来，因为 它比对数增长得更快。