力扣-1.两数之和

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target - nums[i])) {
                res[0] = map.get(target - nums[i]);
                res[1] = i;
            } else {
                map.put(nums[i], i);
            }
        }
        return res;
    }
}

小结：用Java二刷hot100的第一道题，因为一刷hot100用的是C++，发现Java竟然有些生疏了，这道题思路比较简单，有了一刷的的经验也是一下子就想到了哈希表，下面总结了Java Map相关的API还有一些遗忘的知识点。

Java Map常用API

方法/操作	功能说明	返回类型	特性要点
put(key, value)	键值对插入/更新（存在则覆盖）	V	返回旧值或 null，HashMap允许null键值
size()	返回键值对数量	int	最大值为 Integer.MAX_VALUE
clear()	清空所有元素	void	容量保留机制（如HashMap桶数组不重置）
isEmpty()	判断集合空状态	boolean	等效逻辑：size() == 0
get(key)	按键查值	V	可能返回null（需配合containsKey验证）
remove(key)	删除指定键元素	V	Java 8+支持条件删除：remove(key, value)
containsKey(key)	键存在性验证	boolean	哈希结构时间复杂度O(1)
containsValue(value)	值存在性验证	boolean	全表扫描，时间复杂度O(n)
keySet()	获取键集合视图	Set<K>	动态关联原数据（删除操作会同步）
values()	获取值集合视图	Collection<V>	允许重复值，不可直接增删
putAll(map2)	合并映射集（重复键覆盖）	void	非原子操作，线程不安全

Java不同Map的对比

特性	HashMap	LinkedHashMap	TreeMap	ConcurrentHashMap
底层结构	数组+链表/红黑树	哈希表+双向链表	红黑树	分段锁+链表/红黑树
数据顺序	完全无序	插入顺序/访问顺序	键的自然或定制排序	无序
线程安全	❌	❌	❌	✅（CAS+分段锁）
允许null键/值	✅/✅	✅/✅	❌/✅	❌/❌
时间复杂度	O(1)（平均）	O(1)（访问）	O(log n)	O(1)（高并发优化）
内存占用	低	中（维护链表）	高（树节点）	中（分段存储）
典型场景	高频随机读写	缓存淘汰策略	范围查询/排序需求	高并发计数/缓存

Java 数组初始化

• 静态初始化数组

int[] ages = new int[]{12, 24, 36};
int[] ages = {12, 24, 36};

• 动态初始化数组

int[] ages = new int[3]; // {0, 0, 0}