哈希（HashMap&HashSet)

统计一句话中重复单词次数（还有统计数字字数的，自己可也以去练练，刷题做的笔记不好导入，只能截一下图）

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        Map<Character, Integer> map = new LinkedHashMap<Character, Integer>();
        line = line.replaceAll("[^a-zA-Z]", "");//包含所有题目不考虑空格和特殊字符的字数，那么可以先对字符串中的空格和特殊字符进行操作
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
        }
        Set<Map.Entry<Character, Integer>> entrys = map.entrySet();
        for (Map.Entry<Character, Integer> entry : entrys) {
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
    }
}

 #这题是中等难度的题，也是腾讯的面试题，我刚刚开始做怪难的，用了哈希的方法，其实还有别的方法可以做，也很好，但是哈希也是可以了，比较容易想到

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        int[]a=new int[k];
      Map<Integer,Integer>hash=new HashMap<Integer,Integer>();
      int count =0;
      for(int i=0;i<nums.length;i++){
           if(hash.containsKey(nums[i])){
               hash.put(nums[i],hash.get(nums[i])+1);
           }
           else{
              hash.put(nums[i],1); 
           }
      }   
      int maxs=0;
     for(Map.Entry<Integer,Integer>entry:hash.entrySet()){//maxs为里面最大的数
            if(entry.getValue()>maxs){//用entrySet()遍历所有键值，找到最大maxs
                maxs=entry.getValue();
            }
        }
        while(k>0){
            for(Map.Entry<Integer,Integer>entry:hash.entrySet()){
                if(entry.getValue()==maxs){
                    a[k-1]=entry.getKey();
                    k--;
                     }
                }
            maxs--;
            }
            return a;
        } 
    }

 #比较常用的功能吧，功能啥的直接菜鸟驿站

 这里菜鸟有个entrySet()用法

import java.util.HashMap;
import java.util.Map.Entry;
class Main {
    public static void main(String[] args) {

        // 创建一个HashMap
        HashMap<String, Integer> numbers = new HashMap<>();
        numbers.put("One", 1);
        numbers.put("Two", 2);
        numbers.put("Three", 3);
        System.out.println("HashMap: " + numbers);

        // 访问 HashMap 中的每一个映射项
        System.out.print("Entries: ");

        // entrySet()返回了 HashMap 中所有映射项的一个 set 集合视图
        // for-each loop 在该视图中访问了每一映射项
        for(Entry<String, Integer> entry: numbers.entrySet()) {
            System.out.print(entry);
            System.out.print(", ");
        }
    }
}

执行以上程序输出结果为：HashMap: {One=1, Two=2, Three=3}
Entries: One=1, Two=2, Three=3, 

hashSet

 

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
       List<Integer>list=new ArrayList();
       int n=nums.length;
       Set<Integer>set=new HashSet<>();
      for(int i=0;i<n;i++){
          set.add(nums[i]);
      }
       for(int i=1;i<=n;i++){
           if(set.add(i)){
               list.add(i);//不能有重复的，如果能加进去说明这个i值是原数组里没有的。
           }
       } 
       return list;
    }
}