Map
在key-value键值对的集合中,通过key去查找value。 map中不存在不可重复的键,值可以重复,每个键只能对应一个值。containsKey()
判断是否有key,map中是否存在key,如果存在则返回true,如果不存在则返回false。
以第1题的2数之和为例,((哈希表法) ) )。
for(intI=0; inums.length; I ) {
if(map.containskey(nums[I] ) )
返回新int [ ] { map.get (target-nums [ I ],I );
//如果存在就返回
}
map.put(target-nums[I],I );
//如果不存在就收款
}
返回空值;