记录1-两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

分析：
遇事不决，暴力枚举来凑！
首先第一点就是想到两个for循环，进行一个一个的比对，我写的代码如下：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] a = new int[2];
        for(int i=0;i<nums.length-1;i++){
            int temp=target-nums[i];
            a[0]=i;
            for(int j=i+1;j<nums.length;j++){
                if(temp==nums[j]){
                    a[1]=j;
                    return a;
                }
            }
        }
        return a;
    }
}

然后看了官方解题文档，有个方法二，哈希表。以下是官方的解答：

对于方法二我的想法：

看到哈希表我第一时间想到的是集合（collection）。所以我们先来复习一下集合：
(ps:可以去看我的博文->迭代器iterator遍历集合，我现在写的跟上面那篇博文差不多，但是注重于集合知识点)
集合分为list、set和map。在日常工作或者学习种，最常用的是list和map，set很少用。
在jdk8的api种，我们可以看到collection的所有子接口和实现类，下面框起来的地方是我们要注意的接口和实现类。

collection对应的集合结构如下：

LinkedList类


TreeSet类：


以后补充
因此TreeSet有序

map对应的结构如下

（后续以后补充）