当前位置：首页 > news >正文

Map（HashMap）

news 来源：原创 2024/9/20 15:06:35

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();//增强forfor (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());}}}
}