java两数之和（第一题）

本题所用方法hashmap

所包含知识点

所用方法

hashmap，for循环，if语句，containsKey方法

题解

数组中a+b=c；已知c，求a，b，返回下标
首先使用哈希表来储存当前的数组；
然后使用一层for循环来寻找第一个数；
再建立一个if来讲进行寻找第二个数；
再将下标作为返回值返回

代码实现

class Solution {
    public int[] twoSum(int[] nums, int target) {
    //将数组用哈希表进行储存
        Map<Integer,Integer> map = new HashMap<>();
        //使用for循环找第一个数
          for(int i=0;i < nums.length;++i){
          //使用if语句寻找第二个数
              if(map.containsKey(target - nums[i])){
              //返回两个数的下标
                  return new int[] {map.get(target-nums[i]),i};
              }
              //将第一个数所关联添加到数组中
              map.put(nums[i],i);
          }
          //返回到引导新的数组中第一个数开始
        return new int[0];
    }
}

方法解

containsKey

containsKey方法——判断是否包含指定的键名

在HashMap中经常用到containsKey()来判断键(key)是否存在。

HashMap中允许值对象(value)为null，并且没有个数限制，所以当get()方法的返回值为null时，可能有两种情况：一种是在HashMap中没有该键对象，另一种是该键对象没有映射任何值对象，即值对象为null。因此，在HashMap中不应该利用get()方法来判断是否存在某个键，而应该利用containsKey()方法来判断。

map

Map接口中的常用方法

1.添加功能
V put(K key,V value):添加元素。这个也有另一个功能替换
如果键是第一次存储，就直接存储元素，返回null
如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
2.删除功能
void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回
3.判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空
4.获取功能
Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
V get(Object key):根据键获取值
Set keySet():获取集合中所有键的集合
Collection values():获取集合中所有值的集合
5.长度功能
int size()：返回集合中的键值对的对数