集合(二)
Map集合
1.Map集合概述
-
interface Map<K,V> K:键的类型;V:值的类型
-
将键映射到值的对象;不能包含重复的键;每个键可以映射到最多一个值
-
举例:学生的学号和姓名
2.创建Map集合的对象
-
多态的方式
-
具体的实现类HashMap
-
Map<String,String> map = new HashMap<String,String>(); map.put("Jx","Wss");
3.Map集合的基本功能
方法名 | 说明 |
---|---|
V put(K key,V value) | 添加元素 |
V remove(Object key) | 根据键删除键值对元素 |
void clear() | 移除所有的键值对元素 |
bolean containsKey(Object key) | 判断集合是否包含指定的键 |
bolean containsValue(Object Value) | 判断集合是否包含指定的值 |
bolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中键值对的个数 |
4.Map集合的获取功能
方法名 | 说明 |
---|---|
V get(Ojeect key) | 根据键获取值 |
Set<k>keySet() | 获取所有键的集合 |
Collection<V> values() | 获取所有值的集合 |
Set<map.Entry<K,V>>entrySet | 获取所有键值对对象的集合 |
5.Map集合的遍历
-
获取所有键的集合,用KeySet()方法实现
-
遍历键的集合,获取到每一个键。用增强for实现
-
根据键去找值,用get(Object key)方法实现\
方式二
-
获取所有键值对对象的集合
Set<Map.Entry<K,V>> entrySet():获取所有键值对对象的集合
-
遍历键值对对象的集合,得到每个键值对对象
用增强for实现,得到每一个Map.Entry
-
根据键值对对象获取键和值
用getKey()得到键
用getValue()得到值
Collentions
1.Collentions概述
-
是针对集合操作的工具类
2.Collentions常用方法
-
public static <T extends Comparable<?super T>> void sort(List<T>list):将指定的列表升序排列
-
public static void reverse(List<?>list):反转指定列表中的元素的顺序
-
public static void shuffle(List<?>list):使用默认的随机源随机排列指定的列表
案例
1.案例:统计字符串中每个字符出现的次数。
package com.itheima_06; import java.util.HashMap; import java.util.Scanner; import java.util.Set; import java.util.TreeMap; /* 需求: 键盘录入一个字符串,要求统计字符串中每个字符串出现的次数。 举例:键盘录入“aababcabcdabcde” 在控制台输出:“a(5)b(4)c(3)d(2)e(1)” 思路: 1:键盘录入一个字符串 2:创建HashMap集合,键是Character,值是Integer 3:遍历字符串,得到每一个字符 4:拿得到的每一个字符作为键到HashMap集合中去找对应的值,看其返回值 如果返回值是null:说明该字符在HashMap集合中不存在,就把该字符作为键,1作为值存储 如果返回值不是null:说明该字符在HashMap集合中存在,把该值加1,然后重新存储该字符和对应的值 5:遍历HashMap集合,得到键和值,按照要求进行拼接 6:输出结果 */ public class HashMapDemo { public static void main(String[] args) { //键盘录入一个字符串 Scanner sc = new Scanner(System.in); System.out.println("请输入一个字符串:"); String line = sc.nextLine(); //创建HashMap集合,键是Character,值是Integer // HashMap<Character, Integer> hm = new HashMap<Character, Integer>(); TreeMap<Character, Integer> hm = new TreeMap<Character, Integer>(); //遍历字符串,得到每一个字符 for (int i = 0; i < line.length(); i++) { char key = line.charAt(i); //拿得到的每一个字符作为键到HashMap集合中去找对应的值,看其返回值 Integer value = hm.get(key); if (value == null) { //如果返回值是null:说明该字符在HashMap集合中不存在,就把该字符作为键,1作为值存储 hm.put(key,1); } else { //如果返回值不是null:说明该字符在HashMap集合中存在,把该值加1,然后重新存储该字符和对应的值 value++; hm.put(key,value); } } //遍历HashMap集合,得到键和值,按照要求进行拼接 StringBuilder sb = new StringBuilder(); Set<Character> keySet = hm.keySet(); for(Character key : keySet) { Integer value = hm.get(key); sb.append(key).append("(").append(value).append(")"); } String result = sb.toString(); //输出结果 System.out.println(result); } }
2.案例:HashMap集合存储学生对象并遍历
需求:创建一个HashMap集合,键是学号(String),值是学生对象(Student)。存储3个键值对元素,并遍历
思路:
-
定义学生类
-
创建HashMap集合
-
创建学生对象
-
把学生添加到集合
-
遍历集合
-
方式一:键找值
-
方式二:键值对找键和值
-
3.案例:Hash Map集合存储学生对象并遍历
需求:创建一个HashMap集合,键是学生对象,值是居住地。存储多个键值对元素,并遍历。
要求保证键的唯一性:如果学生对象的成员变量相同,我们就认为是同一个对象
思路:
-
定义学生类
-
创建HashMap集合
-
创建学生对象
-
把学生添加到集合
-
遍历集合
-
在学生类中重写两个方法
-
hashCode()
-
equals()
-
package com.itheima_04; public class Student { private String name; private int age; public Student() { } public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Student student = (Student) o; if (age != student.age) return false; return name != null ? name.equals(student.name) : student.name == null; } @Override public int hashCode() { int result = name != null ? name.hashCode() : 0; result = 31 * result + age; return result; } }
package com.itheima_04; import java.util.HashMap; import java.util.Set; /* 需求: 创建一个HashMap集合,键是学生对象(Student),值是居住地 (String)。存储多个键值对元素,并遍历。 要求保证键的唯一性:如果学生对象的成员变量值相同,我们就认为是同一个对象 思路: 1:定义学生类 2:创建HashMap集合对象 3:创建学生对象 4:把学生添加到集合 5:遍历集合 6:在学生类中重写两个方法 hashCode() equals() */ public class HashMapDemo { public static void main(String[] args) { //创建HashMap集合对象 HashMap<Student, String> hm = new HashMap<Student, String>(); //创建学生对象 Student s1 = new Student("林青霞", 30); Student s2 = new Student("张曼玉", 35); Student s3 = new Student("王祖贤", 33); Student s4 = new Student("王祖贤", 33); //把学生添加到集合 hm.put(s1, "西安"); hm.put(s2, "武汉"); hm.put(s3, "郑州"); hm.put(s4, "北京"); //遍历集合 Set<Student> keySet = hm.keySet(); for (Student key : keySet) { String value = hm.get(key); System.out.println(key.getName() + "," + key.getAge() + "," + value); } } }
4.案例:ArrayList集合存储HashMap元素并遍历
package com.itheima_05; import java.util.ArrayList; import java.util.HashMap; import java.util.Set; /* 需求: 创建一个ArrayList集合,存储三个元素,每一个元素都是HashMap,每一个HashMap的键和值都是String,并遍历 思路: 1:创建ArrayList集合 2:创建HashMap集合,并添加键值对元素 3:把HashMap作为元素添加到ArrayList集合 4:遍历ArrayList集合 给出如下的数据: 第一个HashMap集合的元素: 孙策 大乔 周瑜 小乔 第二个HashMap集合的元素: 郭靖 黄蓉 杨过 小龙女 第三个HashMap集合的元素: 令狐冲 任盈盈 林平之 岳灵珊 */ public class ArrayListIncludeHashMapDemo { public static void main(String[] args) { //创建ArrayList集合 ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>(); //创建HashMap集合,并添加键值对元素 HashMap<String, String> hm1 = new HashMap<String, String>(); hm1.put("孙策", "大乔"); hm1.put("周瑜", "小乔"); //把HashMap作为元素添加到ArrayList集合 array.add(hm1); HashMap<String, String> hm2 = new HashMap<String, String>(); hm2.put("郭靖", "黄蓉"); hm2.put("杨过", "小龙女"); //把HashMap作为元素添加到ArrayList集合 array.add(hm2); HashMap<String, String> hm3 = new HashMap<String, String>(); hm3.put("令狐冲", "任盈盈"); hm3.put("林平之", "岳灵珊"); //把HashMap作为元素添加到ArrayList集合 array.add(hm3); //遍历ArrayList集合 for (HashMap<String, String> hm : array) { Set<String> keySet = hm.keySet(); for (String key : keySet) { String value = hm.get(key); System.out.println(key + "," + value); } } } }
5.案例:HashMap集合存储ArrayList元素并遍历
package com.itheima_05; import java.util.ArrayList; import java.util.HashMap; import java.util.Set; /* 需求:创建一个HashMap集合,存储三个键值对元素,每一个键值对元素的键是String,值是ArrayList, 每一个ArrayList的元素是String,并遍历 思路: 1:创建HashMap集合 2:创建ArrayList集合,并添加元素 3:把ArrayList作为元素添加到HashMap集合 4:遍历HashMap集合 给出如下的数据: 第一个ArrayList集合的元素:(三国演义) 诸葛亮 赵云 第二个ArrayList集合的元素:(西游记) 唐僧 孙悟空 第三个ArrayList集合的元素:(水浒传) 武松 鲁智深 */ public class HashMapIncludeArrayListDemo { public static void main(String[] args) { //创建HashMap集合 HashMap<String, ArrayList<String>> hm = new HashMap<String, ArrayList<String>>(); //创建ArrayList集合,并添加元素 ArrayList<String> sgyy = new ArrayList<String>(); sgyy.add("诸葛亮"); sgyy.add("赵云"); //把ArrayList作为元素添加到HashMap集合 hm.put("三国演义",sgyy); ArrayList<String> xyj = new ArrayList<String>(); xyj.add("唐僧"); xyj.add("孙悟空"); //把ArrayList作为元素添加到HashMap集合 hm.put("西游记",xyj); ArrayList<String> shz = new ArrayList<String>(); shz.add("武松"); shz.add("鲁智深"); //把ArrayList作为元素添加到HashMap集合 hm.put("水浒传",shz); //遍历HashMap集合 Set<String> keySet = hm.keySet(); for(String key : keySet) { System.out.println(key); ArrayList<String> value = hm.get(key); for(String s : value) { System.out.println("\t" + s); } } } }
6.案例:ArrayList存储学生对象
package com.itheima_01; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; /* 需求: ArrayList存储学生对象,使用Collections对ArrayList进行排序 要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序 思路: 1:定义学生类 2:创建ArrayList集合对象 3:创建学生对象 4:把学生添加到集合 5:使用Collections对ArrayList集合排序 6:遍历集合 */ public class CollectionsDemo02 { public static void main(String[] args) { //创建ArrayList集合对象 ArrayList<Student> array = new ArrayList<Student>(); //创建学生对象 Student s1 = new Student("linqingxia", 30); Student s2 = new Student("zhangmanyu", 35); Student s3 = new Student("wangzuxian", 33); Student s4 = new Student("liuyan", 33); //把学生添加到集合 array.add(s1); array.add(s2); array.add(s3); array.add(s4); //使用Collections对ArrayList集合排序 //sort(List<T> list, Comparator<? super T> c) Collections.sort(array, new Comparator<Student>() { @Override public int compare(Student s1, Student s2) { //按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序 int num = s1.getAge() - s2.getAge(); int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num; return num2; } }); //遍历集合 for (Student s : array) { System.out.println(s.getName() + "," + s.getAge()); } } }
7.案例:模拟斗地主
package com.itheima_02; import java.util.ArrayList; import java.util.Collections; /* 需求: 通过程序实现斗地主过程中的洗牌,发牌和看牌 思路: 1:创建一个牌盒,也就是定义一个集合对象,用ArrayList集合实现 2:往牌盒里面装牌 3:洗牌,也就是把牌打撒,用Collections的shuffle()方法实现 4:发牌,也就是遍历集合,给三个玩家发牌 5:看牌,也就是三个玩家分别遍历自己的牌 */ public class PokerDemo { public static void main(String[] args) { //创建一个牌盒,也就是定义一个集合对象,用ArrayList集合实现 ArrayList<String> array = new ArrayList<String>(); //往牌盒里面装牌 /* ♦2,♦3,♦4...♦K,♦A ♣2,... ♥2,... ♠2,... 小王,大王 */ //定义花色数组 String[] colors = {"♦", "♣", "♥", "♠"}; //定义点数数组 String[] numbers = {"2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"}; for (String color : colors) { for (String number : numbers) { array.add(color + number); } } array.add("小王"); array.add("大王"); //洗牌,也就是把牌打撒,用Collections的shuffle()方法实现 Collections.shuffle(array); // System.out.println(array); //发牌,也就是遍历集合,给三个玩家发牌 ArrayList<String> lqxArray = new ArrayList<String>(); ArrayList<String> lyArray = new ArrayList<String>(); ArrayList<String> fqyArray = new ArrayList<String>(); ArrayList<String> dpArray = new ArrayList<String>(); for (int i = 0; i < array.size(); i++) { String poker = array.get(i); if (i >= array.size() - 3) { dpArray.add(poker); } else if (i % 3 == 0) { lqxArray.add(poker); } else if (i % 3 == 1) { lyArray.add(poker); } else if (i % 3 == 2) { fqyArray.add(poker); } } //看牌,也就是三个玩家分别遍历自己的牌 lookPoker("林青霞", lqxArray); lookPoker("柳岩", lyArray); lookPoker("风清扬", fqyArray); lookPoker("底牌", dpArray); } //看牌的方法 public static void lookPoker(String name, ArrayList<String> array) { System.out.print(name + "的牌是:"); for (String poker : array) { System.out.print(poker + " "); } System.out.println(); } }
升级:把牌排序
package com.itheima_03; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.TreeSet; /* 需求: 通过程序实现斗地主过程中的洗牌,发牌和看牌。要求:对牌进行排序 思路: 1:创建HashMap,键是编号,值是牌 2:创建ArrayList,存储编号 3:创建花色数组和点数数组 4:从0开始往HashMap里面存储编号,并存储对应的牌。同时往ArrayList里面存储编号 5:洗牌(洗的是编号),用Collections的shuffle()方法实现 6:发牌(发的也是编号,为了保证编号是排序的,创建TreeSet集合接收) 7:定义方法看牌(遍历TreeSet集合,获取编号,到HashMap集合找对应的牌) 8:调用看牌方法 */ public class PokerDemo { public static void main(String[] args) { //创建HashMap,键是编号,值是牌 HashMap<Integer, String> hm = new HashMap<Integer, String>(); //创建ArrayList,存储编号 ArrayList<Integer> array = new ArrayList<Integer>(); //创建花色数组和点数数组 String[] colors = {"♦", "♣", "♥", "♠"}; String[] numbers = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A", "2"}; //从0开始往HashMap里面存储编号,并存储对应的牌。同时往ArrayList里面存储编号 int index = 0; for (String number : numbers) { for (String color : colors) { hm.put(index, color + number); array.add(index); index++; } } hm.put(index, "小王"); array.add(index); index++; hm.put(index, "大王"); array.add(index); //洗牌(洗的是编号),用Collections的shuffle()方法实现 Collections.shuffle(array); //发牌(发的也是编号,为了保证编号是排序的,创建TreeSet集合接收) TreeSet<Integer> lqxSet = new TreeSet<Integer>(); TreeSet<Integer> lySet = new TreeSet<Integer>(); TreeSet<Integer> fqySet = new TreeSet<Integer>(); TreeSet<Integer> dpSet = new TreeSet<Integer>(); for (int i = 0; i < array.size(); i++) { int x = array.get(i); if (i >= array.size() - 3) { dpSet.add(x); } else if (i % 3 == 0) { lqxSet.add(x); } else if (i % 3 == 1) { lySet.add(x); } else if (i % 3 == 2) { fqySet.add(x); } } //调用看牌方法 lookPoker("林青霞", lqxSet, hm); lookPoker("柳岩", lySet, hm); lookPoker("风清扬", fqySet, hm); lookPoker("底牌", dpSet, hm); } //定义方法看牌(遍历TreeSet集合,获取编号,到HashMap集合找对应的牌) public static void lookPoker(String name, TreeSet<Integer> ts, HashMap<Integer, String> hm) { System.out.print(name + "的牌是:"); for (Integer key : ts) { String poker = hm.get(key); System.out.print(poker + " "); } System.out.println(); } }