一、哈希表和set和map和数组的关系 用哈希表，判断是否出现过。数值很大或者数值很分散时，不用数组，占用空间大，用set。set，multiset数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判

1.与三数之和类似2.定前两个数，后面使用双指针移动3.注意109需要用long接，int就超出界限了4.while(left<right&&nums[left]==nums[++left]);一个循环去除重复 1classSolution{2publicList<List<Integer>>fourSum(int[]nums,inttarget){3if(nu