Map（HashMap）

Map的遍历方式（键找值）

package map;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MapDemo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("小宋", "小张");
        map.put("郭靖","黄蓉");
        Set<String> strings = map.keySet();
        //增强for
        for (String string : strings) {
            String value = map.get(string);
            System.out.println(string + "=" + value);
        }
        //迭代器
//        Iterator<String> it = strings.iterator();
//        while (it.hasNext()){
//            String next = it.next();
//            System.out.println(next);
//        }
        //lambda表达式
//        strings.forEach(s -> System.out.println(s));
    }
}

Map集合的第二种遍历方式

//通过一个方法获取所有的键值对对象，返回一个Set集合
Set<Map.Entry<String, String>> entries = map.entrySet();
//遍历entries这个集合，去得到里面的每一个键值对对象
for (Map.Entry<String, String> entry : entries) {
    //利用entry调用get方法获取键值对对象
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key + "=" + value);
}

map.forEach((key, value) -> System.out.println(key + "=" + value));

Hash Map的特点

1.HashMap是Map里面的一个实现类。

2.没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。

3.特点都是由键决定的:无序、不重复、无索引。

4.HashMap跟Hashset底层原理是一一样的，都是哈希表结构。

底层原理：数组+链表+红黑树

长度超过8&数组长度>=64,自动转成红黑树

1.HashMap底层是哈希表结构的

2.依赖hashcode方法和equals方法保证键的唯一

3.如果键存储的是自定义对象，需要重写hashcode和equals方法如果值存储自定义对象，不需要重写hashcode和equals方法

package map;


import java.util.HashMap;
import java.util.Map;
import java.util.Set;
//核心点：HashMap的键位置如果存储的是自定义对象，需要重写hashCode和equals方法
public class MapDemo2 {
    public static void main(String[] args) {
        HashMap<Student, String> map = new HashMap<>();
        Student s1 = new Student("zhangsan", 20);
        Student s2 = new Student("lisi", 21);
        Student s3 = new Student("wangwu", 22);
        map.put(s1, "江西");
        map.put(s2, "江苏");
        map.put(s3, "浙江");
        System.out.println("------------------------------");
        Set<Student> keys = map.keySet();
        for (Student key : keys) {
            String value = map.get(keys);
            System.out.println(key + "=" + value);
        }
        System.out.println("------------------------------");
        Set<Map.Entry<Student, String>> entries = map.entrySet();
        for (Map.Entry<Student, String> entry : entries) {
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key + "=" + value);
        }
        System.out.println("------------------------------");
        map.forEach((key, Value)-> System.out.println(key+"="+Value));
    }
}

求ABCD的投票个数，并且返回最大票数和最大票数持有人

package map;

import java.util.*;

public class MapDemo3 {
    public static void main(String[] args) {
        String[] arr = {"A","B","C","D"};
        ArrayList<String> list = new ArrayList<>();
        Random rd = new Random();
        for (int i = 0; i < 80; i++) {
            int index = rd.nextInt(arr.length);
            list.add(arr[index]);
        }
        HashMap<String,Integer> hm = new HashMap<>();
        for (String name : list) {
            if(hm.containsKey(name)){
                int count = hm.get(name);
                count++;
                hm.put(name,count);
            }else {
                hm.put(name,1);
            }
        }
        System.out.println(hm);
        int max = 0;
        Set<Map.Entry<String, Integer>> entries = hm.entrySet();
        for (Map.Entry<String, Integer> entry : entries) {
            int count = entry.getValue();
            if (count > max){
                max = count;
            }
        }
        System.out.println(max);
        for (Map.Entry<String, Integer> entry : entries) {
            int count = entry.getValue();
            if (count == max){
                System.out.println(entry.getKey());
            }
        }
    }
}