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+
                ']';
    }
}