Java学习笔记-----seventeen（Map集合）

一，Map集合

1.Map集合的概述和特点 A.Map接口概述： 将键映射到值的对象； 一个映射不能包含重复的键； 每个键最多只能映射到一个值 B.Map接口和Collection接口的不同: Map是双列的，Collection是单列的； Map的键唯一， Collection的子体系Set是唯一的； Map集合的数据结构针对键有效，跟值无关； Collection集合的数据结构针对元素有效 2.Map集合的功能 a:添加功能 void put();添加元素 b.删除功能 void clear（）； 移除所有的键值对元素 void remove（object key）；根据键删除键值对元素 c.判断功能 boolean containsKey(Object key)：判断集合是否包含指定的键 boolean containsValue(Object value):判断集合是否包含指定的值 boolean isEmpty()：判断集合是否为空 d:获取功能 Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合 V get(Object key):根据键获取值 Set keySet():获取集合中所有键的集合 Collection values():获取集合中所有值的集合 e:长度功能 int size()：返回集合中的键值对的对数

HashMap<Integer, String> hm = new HashMap<>(); hm.put(1, "zxc"); hm.put(2, "zx"); hm.put(3, "zxc"); //清空集合 hm.clear(); //清除某一个键值对 String s = hm.remove(1);//根据键，删除某个键值对，返回的是删除的这个值 System.out.println(hm); //判断集合中有没有这个值 System.out.println(hm.containsValue("zx")); //判断这个集合中有没有这个键 System.out.println(hm.containsKey(3)); //判断这个集合是否为空 System.out.println(hm.isEmpty());

3.LinkedHashMap的概述和使用 A:LinkedHashMap的概述: Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序 B:LinkedHashMap的特点： 底层的数据结构是链表和哈希表 元素有序 并且唯一 元素的有序性由链表数据结构保证 唯一性由 哈希表数据结构保证 Map集合的数据结构只和键有关

LinkedHashMap<String, Integer> linkedHashMap = new LinkedHashMap<>(); linkedHashMap.put("s001",100); linkedHashMap.put("s001", 1000); linkedHashMap.put("s001", 1003); linkedHashMap.put("s001", 1006); linkedHashMap.put("s002", 100); linkedHashMap.put("s003", 100); linkedHashMap.put("s004", 100); linkedHashMap.put("s005", 100); linkedHashMap.put("s006", 100); Set<Map.Entry<String, Integer>> entries = linkedHashMap.entrySet(); for (Map.Entry<String, Integer> en : entries) { System.out.println(en.getKey()+"=="+en.getValue());}

4.HashMap和Hashtable的区别 HashMap和Hashtable的区别: 查看API可以知道 HashMap: 线程不安全,效率高.允许null值和null键 Hashtable: 线程安全 , 效率低.不允许null值和null键 5.Collections工具类的概述和常见方法 A:Collections类概述: 针对集合操作 的工具类 B:Collections成员方法 public static void sort(List list): 排序,默认按照自然顺序 public static int binarySearch(List<?> list,T key): 二分查找 public static T max(Collection<?> coll): 获取最大值 public static void reverse(List<?> list): 反转 public static void shuffle(List<?> list): 随机置换

案列演示：需求：键盘录入3个学生信息(姓名, 语文成绩, 数学成绩, 英语成绩), 按照总分从高到低输出到控制台。

public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); TreeSet<Student> set = new TreeSet<>(new Comparator<Student>() { @Override public int compare(Student s1, Student s2) { int num = s1.getChineseScore()+s1.getMathScore()+s1.getEnglishScore(); int num2= s2.getChineseScore()+s2.getMathScore()+s2.getEnglishScore(); int num3=num-num2; int num4=num3==0?s1.getName().compareTo(s2.getName()):num3; return num4; } }); System.out.println("请输入第1个学生姓名 语文成绩 数学成绩 英语成绩"); String n=sc.nextLine(); int a=sc.nextInt(); int b=sc.nextInt(); int c=sc.nextInt(); Scanner sc1 = new Scanner(System.in); System.out.println("请输入第2个学生姓名 语文成绩 数学成绩 英语成绩"); String n1=sc1.nextLine(); int a1=sc.nextInt(); int b1=sc.nextInt(); int c1=sc.nextInt(); Scanner sc2 = new Scanner(System.in); System.out.println("请输入第3个学生姓名 语文成绩 数学成绩 英语成绩"); String n2=sc2.nextLine(); int a2=sc2.nextInt(); int b2=sc2.nextInt(); int c2=sc2.nextInt(); Student s1 = new Student(n,a,b,c); Student s2= new Student(n1,a1,b1,c1); Student s3 = new Student(n2,a2,b2,c2); set.add(s1); set.add(s2); set.add(s3); for (Student student : set) { System.out.println(student); } } } public class Student { //姓名,语文成绩,数学成绩,英语成绩 private String name; private int chineseScore; private int englishScore; private int mathScore; public Student(String name, int chineseScore, int englishScore, int mathScore) { this.name = name; this.chineseScore = chineseScore; this.englishScore = englishScore; this.mathScore = mathScore; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getChineseScore() { return chineseScore; } public void setChineseScore(int chineseScore) { this.chineseScore = chineseScore; } public int getEnglishScore() { return englishScore; } public void setEnglishScore(int englishScore) { this.englishScore = englishScore; } public int getMathScore() { return mathScore; } public void setMathScore(int mathScore) { this.mathScore = mathScore; } @Override public String toString() { int num=getChineseScore()+getEnglishScore()+getMathScore(); return "[" + "学生姓名:'" + name + '\'' + ", 语文成绩：" + chineseScore + ", 英语成绩：" + englishScore + ", 数学成绩：" + mathScore +",总分："+num+ ']'; } }