Map

概述

Map<K,V>: 双列集合 ， 存储数据是以键值对形式存在，键唯一，值可重复，通过键可以找到值

Map的继承体系【框架】

Map
|---HashMap|--LinkedHashMap

Map常用的方法有那些：

• public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
• public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
• public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
• public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。
• public Collection<V> values():获取Map集合中所有得值
• public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
• public boolean containKey(Object key):判断该集合中是否有此键。

/*
Map<K,V>
K:表示键的类型
V:表示值得类型*/import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class Demo01 {public static void main(String[] args) {//借助子类HashMap创建Map对象Map<String, String> map = new HashMap<>();// V put(K key, V value):  把指定的键与指定的值添加到Map集合中。返回键原来对应得值，如果没有返回nullString put = map.put("文章", "马伊利");System.out.println("put = " + put); //nullSystem.out.println("map = " + map);String put1 = map.put("文章", "姚笛");System.out.println("put1 = " + put1);//马伊利System.out.println("map = " + map);map.put("王宝强", "马蓉");map.put("谢霆锋", "张柏芝");map.put("刘恺威", "杨幂");map.put("贾乃亮", "李小璐");System.out.println("map = " + map);// {贾乃亮=李小璐, 文章=姚笛, 王宝强=马蓉, 谢霆锋=张柏芝, 刘恺威=杨幂}// V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。String remove = map.remove("王宝强");System.out.println("remove = " + remove);System.out.println("map = " + map);//{贾乃亮=李小璐, 文章=姚笛, 谢霆锋=张柏芝, 刘恺威=杨幂}// V get(Object key) 根据指定的键，在Map集合中获取对应的值。String get = map.get("贾乃亮");System.out.println("get = " + get);System.out.println("map = " + map);//{贾乃亮=李小璐, 文章=姚笛, 谢霆锋=张柏芝, 刘恺威=杨幂}// Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。Set<String> keySet = map.keySet();System.out.println("keySet = " + keySet); //[贾乃亮, 文章, 谢霆锋, 刘恺威]map.put("PGOne", "李小璐");System.out.println("map = " + map);//Collection<V> values():获取Map集合中所有得值Collection<String> values = map.values();System.out.println("values = " + values);// Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。Set<Map.Entry<String, String>> entries = map.entrySet();//System.out.println("entries = " + entries);for (Map.Entry<String, String> entry : entries) {String key = entry.getKey();String value = entry.getValue();System.out.println(key+":"+value);}// boolean containKey(Object key):判断该集合中是否有此键。boolean pGone = map.containsKey("PGone");System.out.println("pGone = " + pGone);boolean pgOne = map.containsKey("PGOne");System.out.println("pgOne = " + pgOne);}
}

Map的键和值是否可以为null

/*
Map中，键和值都可以为null
但是键只能存在一个null，值可以有多个null*/
public class Demo02 {public static void main(String[] args) {Map<String, String> map = new HashMap<>();System.out.println("map = " + map);map.put(null, null);System.out.println("map = " + map);map.put(null, "张三");System.out.println("map = " + map);map.put("文章", null);System.out.println("map = " + map);map.put("谢霆锋", null);System.out.println("map = " + map);}
}

Map的两种遍历方式

通过键找值

public class Demo01 {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("文章", "马伊利");map.put("文章", "姚笛");map.put("王宝强", "马蓉");map.put("谢霆锋", "张柏芝");map.put("刘恺威", "杨幂");map.put("贾乃亮", "李小璐");//1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示:keyset()Set<String> keySet = map.keySet();//2. 遍历键的Set集合，得到每一个键。for (String key : keySet) {//3. 根据键，获取键所对应的值。方法提示:get(K key)String value = map.get(key);System.out.println(key+"="+value);}}
}

通过获取键值对的方式进行遍历

Map.Entry是一个Map的内部接口，用来表示键和值的关系

含有方法:

K getKey():获取键值对对象的键
V getValue():获取键值对对象的值

如何获取Map中得Entry键值对对象?

Set<Map.Entry<K,V>> entrySet():获取map集合中的所有entry对象,即键值对对象

步骤:

1. 先调用map的entrySet方法获取Map集合中所有的键值对对象,放到Set集合中
2. 遍历Set集合获取键值对对象
3. 通过getKey获取键,通过getValue获取值
   
   代码实现

public class Demo02 {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("文章", "马伊利");map.put("文章", "姚笛");map.put("王宝强", "马蓉");map.put("谢霆锋", "张柏芝");map.put("刘恺威", "杨幂");map.put("贾乃亮", "李小璐");//1. 先调用map的entrySet方法获取Map集合中所有的键值对对象,放到Set集合中Set<Map.Entry<String, String>> entries = map.entrySet();//2. 遍历Set集合获取键值对对象for (Map.Entry<String, String> entry : entries) {//3. 通过getKey获取键,通过getValue获取值String key = entry.getKey();String value = entry.getValue();System.out.println(key + ":" + value);}}
}

自定义类型作为Map集合的键使用

自定义类型当作Map的键使用，如果要有去重效果，需要重写：
hashCode及equals方法

/*
自定义类型当作Map的键使用，如果要有去重效果，需要重写：
hashCode及equals*/
public class Demo01 {public static void main(String[] args) {//学生对象和地址对应关系保持到Map集合//学生作为键，地址作为值Map<Student, String> map = new HashMap<>();map.put(new Student(18, "文章"), "北京");map.put(new Student(18, "文章"), "北京");map.put(new Student(19, "文章"), "北京");System.out.println("map = " + map);//{Student{age=18, name='文章'}=北京, Student{age=19, name='文章'}=北京}}
}

LinkedHashMap的使用

HashMap:底层采用哈表结构,不能保证存取的顺序.

LinkedHashMap: 哈希表结构+链表结构, 能够保证存和取得顺序

public class Demo01 {public static void main(String[] args) {//HashMap不能保证插入和取出得顺序HashMap<String, String> map1 = new HashMap<>();map1.put("BBB", "222");map1.put("AAA", "111");map1.put("AAA", "111");map1.put("CCC", "333");System.out.println("map1 = " + map1);//{AAA=111, CCC=333, BBB=222}//LinkedHashMap 能够保证存取得顺序LinkedHashMap<String, String> map2 = new LinkedHashMap<>();map2.put("BBB", "222");map2.put("AAA", "111");map2.put("AAA", "111");map2.put("CCC", "333");System.out.println("map2 = " + map2);//{BBB=222, AAA=111, CCC=333}}
}

Map集合练习

步骤:

1. 获取一个字符串对象
2. 创建一个Map集合，键代表字符，值代表次数。
3. 遍历字符串得到每个字符。
4. 判断Map中是否有该键。
5. 如果没有，第一次出现，存储次数为1；如果有，则说明已经出现过，获取到对应的值进行++，再次存储。
6. 打印最终结果

/*
统计字符串中每个字符出现得次数*/
public class Demo01 {public static void main(String[] args) {//1. 获取一个字符串对象Scanner sc = new Scanner(System.in);String str = sc.nextLine();//2. 创建一个Map集合，键代表字符，值代表次数。Map<Character, Integer> map = new HashMap<>();//3. 遍历字符串得到每个字符。for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);//4. 判断Map中是否有该键。boolean containsKey = map.containsKey(c);//5. 如果没有，第一次出现，存储次数为1；如果有，则说明已经出现过，获取到对应的值进行++，再次存储。if (containsKey) {Integer count = map.get(c);count++;//次数加1map.put(c, count);} else {map.put(c, 1);//第一次}}//6. 打印最终结果System.out.println("map = " + map);}
}

可变参数

/*
可变参数，底层实现就是数组。当参数列表中，有多个参数类型一致，可以使用可变参数简化。
格式：
修饰符 返回值类型 方法名(类型... 参数名){}在方法中使用可变参数时,等同数组使用即可.方便之处在于调用方法时，可以传入任意多个该类型的数据。使用注意：
1.可变参数可以和其他类型得参数在一起，但是可变参数得位置一定是在参数列表的最后位置。*/
public class Demo01 {public static void main(String[] args) {add(1, 2);add(1, 2, 3);//add(1,2,3,4);int[] arr = {1, 2, 3, 4};add(arr);int[] arr2 = {1, 2, 3, 4, 5};add(arr2);add1(arr2);add1(1);add1(1, 2);add1(1, 2, 3, 4, 5, 6);}public static void add(int a, int b) {System.out.println(a + b);}public static void add(int a, int b, int c) {System.out.println(a + b + c);}public static void add(int[] arr) {int sum = 0;for (int i : arr) {sum += i;}System.out.println("sum = " + sum);}public static void add1(int... arr) {//使用时直接当作数组使用即可int length = arr.length;System.out.println("length = " + length);int sum = 0;for (int i : arr) {sum += i;}System.out.println("sum = " + sum);}public static void add2(double... arr1) {}}

Collections中的方法练习

public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素

public class Demo02 {public static void main(String[] args) {//Collections中的方法：//public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元List<String> list = new ArrayList<>();Collections.addAll(list, "AA", "BBB", "CC", "DD");System.out.println("list = " + list);Set<String> set = new HashSet<>();Collections.addAll(set, "AAA", "BBB", "CCCC", "DDD");System.out.println("set = " + set);}
}

Arrays工具类的使用

public static String toString(数组) :将数组转化为字符串形式
public static void sort(数组):将数组元素按照默认排序

/*
Arrays:专门操作数组的工具类*/
public class Demo01 {public static void main(String[] args) {int[] arr = {10,20,3,2,1,3,4,5,4,3,2,12,4,5,6,123,7,33,8};//public static String toString(数组) :将数组转化为字符串形式String str = Arrays.toString(arr);System.out.println("str = " + str);//public static void sort(数组):将数组元素按照默认排序Arrays.sort(arr);System.out.println(Arrays.toString(arr));}
}

冒泡排序

比较的的趟数 = 数组的长度-1

每趟比较的次数 = 数组的长度-1 - 趟数第几次次数

public class Demo01 {public static void main(String[] args) {int[] arr = {7, 6, 5,12,3,1,23,12,3};for (int i = 0; i < arr.length - 1; i++) { //趟数= 元素个数-1for (int j = 0; j < arr.length - 1 - i; j++) {//arr[j]  arr[j+1]//比较arr[j]和arr[j+1]元素的大小，如果arr[j]比arr[j+1]大，交换元素，否则不动if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println(Arrays.toString(arr));}
}

斗地主实现

public class Demo01 {public static void main(String[] args) {//1.生成牌//定义一个Map集合用来保存牌：键用数字，值用字符串Map<Integer, String> pokers = new HashMap<>();//组装牌： 花色+点数List<String> colors = new ArrayList<>();//花色Collections.addAll(colors, "♥", "♠", "♣", "♦");List<String> points = new ArrayList<>();//点数Collections.addAll(points, "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A", "2");int count = 0;for (String point : points) {//3for (String color : colors) {// System.out.println(color+point);pokers.put(count, color + point);count++;}}pokers.put(count, "小🃏");count++;pokers.put(count, "大🃏");//System.out.println(pokers);//2.洗牌//把pokers中的键全部取出Set<Integer> num1 = pokers.keySet();//System.out.println("num1 = " + num1);//把键打乱List<Integer> num2 = new ArrayList<>();num2.addAll(num1);//将num1集合中的所有元素都放到num2集合中Collections.shuffle(num2);//System.out.println("num2 = " + num2);//3.发牌List<Integer> player1 = new ArrayList<>();List<Integer> player2 = new ArrayList<>();List<Integer> player3 = new ArrayList<>();List<Integer> dipai = new ArrayList<>();for (int i = 0; i < num2.size(); i++) {//取出索引对应的牌Integer pokerNum = num2.get(i);if (i > 50) {dipai.add(pokerNum);} else if (i % 3 == 0) {player1.add(pokerNum);} else if (i % 3 == 1) {player2.add(pokerNum);} else if (i % 3 == 2) {player3.add(pokerNum);}}//4.看牌//排序Collections.sort(player1);Collections.sort(player2);Collections.sort(player3);Collections.sort(dipai);//把集合中的数字转化为牌System.out.print("华仔：");look(pokers, player1);System.out.print("星仔：");look(pokers, player2);System.out.print("发哥：");look(pokers, player3);System.out.print("底牌：");look(pokers, dipai);}private static void look(Map<Integer, String> pokers, List<Integer> player1) {for (Integer pn : player1) {System.out.print(pokers.get(pn)+" ");}System.out.println();}
}