Java进阶，Set集合，Map集合

Java进阶，Set集合，Map集合

一.Set系列集合

1.Set系列集系概述

Set系列集合特点

• 无序：存取顺序不一致
• 不重复：可以去除重复
• 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。

Set集合实现类特点

• HashSet : 无序、不重复、无索引。
• LinkedHashSet：有序、不重复、无索引。
• TreeSet：排序、不重复、无索引。

**注：**Set集合的功能上基本上与Collection的API一致。

public class SetDemo {
    public static void main(String[] args) {
        Set<String> sets = new HashSet<>();//无序 不重复 无索引
//        Set<String> sets= new LinkedHashSet<>();//有序 不重复 无索引
        sets.add("Java");
        sets.add("Java");
        sets.add("MySQL");
        sets.add("MySQL");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("SpringBoot");
        sets.add("SpringBoot");
        System.out.println(sets);
    }
}

2.实现类：HashSet集合元素无序的底层原理：哈希表

HashSet底层原理：

• HashSet集合底层采取哈希表存储的数据。
• 哈希表是一种对于增删改查数据性能都较好的结构。

哈希表的组成：

• JDK8之前的，底层使用数组+链表组成
• JDK8开始后，底层采用数组+链表+红黑树组成。

哈希值：

• 是JDK根据对象的地址，按照某种规则算出来的int类型的数值。

Object类的API：

• public int hashCode()：返回对象的哈希值

对象的哈希值特点：

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的
• 默认情况下，不同对象的哈希值是不同的。

JDK1.8版本开始HashSet原理解析：

• 底层结构：哈希表（数组、链表、红黑树的结合体）
• 当挂在元素下面的数据过多时，查询性能降低，从JDK8开始后，当链表长度超过8的时候，自动转换为红黑树。

哈希表的详细流程

① 创建一个默认长度16**，默认加载因为0.75的数组，数组名**table

② 根据元素的哈希值跟数组的长度计算出应存入的位置

③ 判断当前位置是否为null，如果是null直接存入，如果位置不为null，表示有元素， 则调用equals方法比较属性值，如果一样，则不存，如果不一样，则存入数组。

④ 当数组存满到16*0.75=12时，就自动扩容，每次扩容原先的两倍

3.实现类：HashSet集合元素去重复的底层原理

案例：

**需求：**创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合，要求：学生对象的成员变量值相同，我们就认为是同一个对象

//分析
//定义学生类，创建HashSet集合对象, 创建学生对象
//把学生添加到集合
//在学生类中重写两个方法，hashCode()和equals()，自动生成即可
//遍历集合(增强for)

public class Student {
    private String name;
    private int age;
    private char sex;

    public Student() {
    }

    public Student(String name, int age, char sex) {
        this.name = name;
        this.age = age;
        this.sex = sex;
    }

    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;
    }

    public char getSex() {
        return sex;
    }

    public void setSex(char sex) {
        this.sex = sex;
    }

    /**
     * 只要两个对象内容一样，结果一定是true
     * @param o
     * @return
     */
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && sex == student.sex && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, sex);
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", sex=" + sex +
                '}';
    }
}

public class Demo {
    public static void main(String[] args) {
        //Set集合去除重复原因：先判断哈希值，再判断equals
        Set<Student> sets = new HashSet<>();

        Student s1 = new Student("曹操",33,'男');
        Student s2 = new Student("曹操",33,'男');
        Student s3 = new Student("大乔",21,'女');
        Student s4 = new Student("小乔",20,'女');

        sets.add(s1);
        sets.add(s2);
        sets.add(s3);
        sets.add(s4);

        System.out.println(sets);
    }
}

如果希望Set集合认为2个内容相同的对象是重复的应该怎么办？

• 重写对象的hashCode和equals方法。

4.实现类：LinkedHashSet

LinkedHashSet集合概述和特点

• 有序、不重复、无索引。
• 这里的有序指的是保证存储和取出的元素顺序一致
• 原理：底层数据结构是依然哈希表，只是每个元素又额外的多了一个双链表的机制记录存储的顺序。

5.实现类：TreeSet

TreeSet集合概述和特点

• 不重复、无索引、可排序
• 可排序：按照元素的大小默认升序（有小到大）排序。
• TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好。

**注意：**TreeSet集合是一定要排序的，可以将元素按照指定的规则进行排序。

TreeSet集合默认的规则

• 对于数值类型：Integer , Double，官方默认按照大小进行升序排序。
• 对于字符串类型：默认按照首字符的编号升序排序。
• 对于自定义类型如Student对象，TreeSet无法直接排序。

结论：想要使用****TreeSet存储自定义类型，需要制定排序规则

自定义排序规则

• TreeSet集合存储对象的的时候有2种方式可以设计自定义比较规则

方式一

• 让自定义的类（如学生类）,实现Comparable接口重写里面的compareTo方法来定制比较规则。

方式二

• TreeSet集合有参数构造器，可以设置Comparator接口对应的比较器对象，来定制比较规则。

两种方式中，关于返回值的规则：

• 如果认为第一个元素大于第二个元素返回正整数即可。
• 如果认为第一个元素小于第二个元素返回负整数即可。
• 如果认为第一个元素等于第二个元素返回0即可，此时Treeset集合只会保留一个元素，认为两者重复。

注意：如果TreeSet集合存储的对象有实现比较规则，集合也自带比较器，默认使用集合自带的比较器排序。

public class Apple implements Comparable<Apple>{
    private String names;
    private String colors;
    private int weights;
    private double price;

    public Apple() {
    }

    public Apple(String names, String colors, int weights, double price) {
        this.names = names;
        this.colors = colors;
        this.weights = weights;
        this.price = price;
    }

    public String getNames() {
        return names;
    }

    public void setNames(String names) {
        this.names = names;
    }

    public String getColors() {
        return colors;
    }

    public void setColors(String colors) {
        this.colors = colors;
    }

    public int getWeights() {
        return weights;
    }

    public void setWeights(int weights) {
        this.weights = weights;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "Apple{" +
                "names='" + names + '\'' +
                ", colors='" + colors + '\'' +
                ", weights=" + weights +
                ", price=" + price +
                '}';
    }

    /**
     * 方式一：类自定义比较规则
     * o1.compareTO(o2)
     * @param o
     * @return
     */
    @Override
    public int compareTo(Apple o) {
        //按重量进行比较的
        return this.weights - o.weights;//去掉重量重复的元素
        //return this.weights - o.weights >= 0 ? 1 : -1;//保留重量重复的元素
    }
}

public class TreeSetDemo2 {
    public static void main(String[] args) {
        //方式二：集合自带的比较器对象进行规则定制
//        Set<Apple> apples = new TreeSet<>(new Comparator<Apple>() {
//            @Override
//            public int compare(Apple o1, Apple o2) {
//                return  Double.compare(o2.getPrice(), o1.getPrice());//降序
//                //return o1.getWeights() - o2.getWeights();//升序
//                //return o2.getWeights() - o1.getWeights() >= 0 ? 1 : -1;//降序,保留重复
//                //return Double.compare(o1.getPrice(), o2.getPrice());//升序
//            }
//        });
        Set<Apple> apples = new TreeSet<>(( o1,  o2)->  Double.compare(o2.getPrice(), o1.getPrice()) );
        //简化形式

        Apple a1 = new Apple("红富士","红色",500,50.0);
        Apple a2 = new Apple("绿富士","绿色",300,30.0);
        Apple a3 = new Apple("青富士","青色",400,30.0);
        Apple a4 = new Apple("黄富士","黄色",500,20.0);

        apples.add(a1);
        apples.add(a2);
        apples.add(a3);
        apples.add(a4);

        System.out.println(apples);
    }
}

6.总结：

1.如果希望元素可以重复，又有索引，索引查询要快？

• 用ArrayList集合，基于数组的。（用的最多）

2.如果希望元素可以重复，又有索引，增删首尾操作快？

• 用LinkedList集合，基于链表的。

3.如果希望增删改查都快，但是元素不重复，无序，无索引？

• 用HashSet，基于哈希表的。

4.如果希望增删改查都快，但是元素不重复，有序，无索引？

• 用LinkedHashSet，基于哈希表和双链表。

5.如果要对象进行排序？

• 用TreeSet集合，基于红黑树。后续也可以用List集合实现排序。

二.可变参数

• 可变参数用在形参中可以接收多个数据。
• 可变参数的格式：数据类型…参数名称

可变参数的作用：

• 接收参数非常灵活，方便。可以不接收参数，可以接收1个或者多个参数，也可以接收一个数组
• 可变参数在方法内部本质上就是一个数组。

可变参数的注意事项：

• 一个形参列表中可变参数只能有一个
• 可变参数必须放在形参列表的最后面

1.案例

public class MethodDemo {
    public static void main(String[] args) {
        sum();//1.不传参数
        sum(10);//2.传一个参数
        sum(10,20,30);//3.传多个参数
        sum(new int[]{10,20,30,40,50});//4.传数组
    }

    public static void sum(int...nums){
        System.out.println("元素个数："+nums.length);
        System.out.println("元素内容："+ Arrays.toString(nums));
    }
}

三.Collections集合工具类

• java.utils.Collections:是集合工具类
• 作用：Collections并不属于集合，是用来操作集合的工具类。

Collections常用的API

方法名称	说明
public static boolean addAll(Collection<? super T> c, T… elements)	给集合对象批量添加元素
public static void shuffle(List<?> list)	打乱List集合元素的顺序

public class ConllectionAPIDemo1 {
    public static void main(String[] args) {
        //1.public static <T> boolean  addAll(Collection<? super T> c, T... elements)    给集合对象批量添加元素
        List<String> names = new ArrayList<>();
//        names.add("刘备");
//        names.add("关羽");
//        names.add("张飞");
//        names.add("卧龙");
        Collections.addAll(names,"刘备","关羽","张飞","卧龙");
        System.out.println(names);
        //批量添加

        //2.  public static void shuffle(List<?> list)     打乱List集合元素的顺序
        Collections.shuffle(names);
        System.out.println(names);
    }
}

Collections排序相关API：

• 使用范围：只能对于List集合的排序。

排序方式1：

方法名称	说明
public static void sort(List list)	将集合中元素按照默认规则排序

注意：本方式不可以直接对自定义类型的List集合排序，除非自定义类型实现了比较规则Comparable接口。

public class ConllectionAPIDemo1 {
    public static void main(String[] args) {
        //1.public static <T> boolean  addAll(Collection<? super T> c, T... elements)    给集合对象批量添加元素
        List<String> names = new ArrayList<>();
//        names.add("刘备");
//        names.add("关羽");
//        names.add("张飞");
//        names.add("卧龙");
        Collections.addAll(names,"刘备","关羽","张飞","卧龙");
        System.out.println(names);
        //批量添加

        //2.  public static void shuffle(List<?> list)     打乱List集合元素的顺序
        Collections.shuffle(names);
        System.out.println(names);

        //3.public static <T> void sort(List<T> list)    将集合中元素按照默认规则排序
        List<Integer> list = new ArrayList<>();
        Collections.addAll(list, 20,40,30,40,50);
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);
    }
}

排序方式2：

方法名称	说明
public static void sort(List list，Comparator<? super T> c)	将集合中元素按照指定规则排序

public class CollectionAPIDemo2 {
    public static void main(String[] args) {
        List<Apple> apples = new ArrayList<>();
        apples.add(new Apple("红富士","红色",500,50.0));
        apples.add(new Apple("绿富士","绿色",300,30.0));
        apples.add(new Apple("青富士","青色",400,30.0));
        apples.add(new Apple("黄富士","黄色",500,20.0));

        //1.  public static <T> void sort(List<T> list，Comparator<? super T> c)    将集合中元素按照指定规则排序
        //方式一：可以进行排序的，apple类中已经重写了比较规则
        Collections.sort(apples);
        System.out.println(apples);

        //方式二：sort方法自带比较器对象
//        Collections.sort(apples, new Comparator<Apple>() {
//            @Override
//            public int compare(Apple o1, Apple o2) {
//                return Double.compare(o1.getPrice(), o2.getPrice());
//            }
//        });
        Collections.sort(apples, (o1,o2)-> Double.compare(o1.getPrice(), o2.getPrice()));
        //简化形式
        System.out.println(apples);
    }
}

四.案例：斗地主游戏

需求：
在启动游戏房间的时候，应该提前准备好54张牌，完成洗牌、发牌、牌排序、逻辑。

分析：

①：当系统启动的同时需要准备好数据的时候，就可以用静态代码块了。

②：洗牌就是打乱牌的顺序。

③：定义三个玩家、依次发出51张牌

④：给玩家的牌进行排序(拓展)

⑤：输出每个玩家的牌数据。

public class Card {
    private String size;
    private String color;
    private int index;

    public Card() {
    }

    public Card(String size, String color, int index) {
        this.size = size;
        this.color = color;
        this.index = index;
    }


    public String getSize() {
        return size;
    }

    public void setSize(String size) {
        this.size = size;
    }

    public String getColor() {
        return color;
    }

    public void setColor(String color) {
        this.color = color;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }

    @Override
    public String toString() {
        return size + color;
    }
}

public class GameDemo {
    /**
     1.定义一个静态的集合存储54张牌对象
     */
    public static List<Card> allCards = new ArrayList<>();

    /**
     2.做牌：定义静态代码块初始化牌数据
     */
    static {
        //3.定义点数：个数确定，类型确定，使用数组
        String[] sizes = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
        //4.定义花色：个数确定，类型确定，使用数组
        String[] colors = {"♥","♦","♣","♠"};
        //5.组合点数和花色
        int index = 0;
        for (String size : sizes) {
            index++;
            for (String color : colors) {
                //6.封装成一个牌对象
                Card c = new Card(size, color,index);
                //7.存入到集合容器中去
                allCards.add(c);
            }
        }
        //8.大小王存入到集合对象中去
        Card c1 = new Card("","大王",++index);
        Card c2 = new Card("","小王",++index);

        Collections.addAll(allCards,c1,c2);
        System.out.println("新牌：" + allCards);
    }

    public static void main(String[] args) {
        //9.洗牌
        Collections.shuffle(allCards);
        System.out.println("洗牌后：" + allCards);

        //10.发牌（定义三个玩家，每个玩家的牌也是一个集合容器）
        List<Card> liubei = new ArrayList<>();
        List<Card> guanyu = new ArrayList<>();
        List<Card> zhangfei = new ArrayList<>();

        //11.开始发牌（从牌集合中发出51张牌给三个玩家，剩余3张作为底牌）
        for (int i = 0; i < allCards.size(); i++) {
            // 先拿到当前牌对象
            Card c = allCards.get(i);
            if (i % 3 == 1){
                //刘备接牌
                liubei.add(c);
            }else if (i % 3 == 2){
                //关羽接牌
                guanyu.add(c);
            }else if (i % 3 == 0){
                //张飞接牌
                zhangfei.add(c);
            }
        }
        //12.拿到最后三张底牌(把最后三张牌截取成一个子集和)
            List<Card> lastThreeCards = allCards.subList(allCards.size() - 3,allCards.size());

        //13.给玩家的牌排序（从大到小）
        sortCards(liubei);
        sortCards(guanyu);
        sortCards(zhangfei);
        sortCards(lastThreeCards);

        //14.输出玩家的牌：
        System.out.println("刘备：" + liubei);
        System.out.println("关羽：" + guanyu);
        System.out.println("张飞：" + zhangfei);
        System.out.println("三张底牌：" + lastThreeCards);
    }

    /**
     给牌排序
     * @param cards
     */
    private static void sortCards(List<Card> cards) {
//        Collections.sort(cards, new Comparator<Card>() {
//            @Override
//            public int compare(Card o1, Card o2) {
//                return o2.getIndex() - o1.getIndex();
//            }
//        });
        Collections.sort(cards,( o1,  o2) -> o2.getIndex() - o1.getIndex());
    }
}

五.Map集合体系

1.Map集合的概述

Map集合概述和使用

• Map集合是一种双列集合，每个元素包含两个数据。
• Map集合的每个元素的格式：key=value(键值对元素)。
• Map集合也被称为“键值对集合”。

Map集合整体格式：

• Collection集合的格式: [元素1,元素2,元素3…]
• Map集合的完整格式：{key1=value1 , key2=value2 , key3=value3 , …}

Map集合的使用场景之一：购物车系统

购物车提供的四个商品和购买的数量在后台需要容器存储。

每个商品对象都一一对应一个购买数量。

把商品对象看成是Map集合的建，购买数量看成Map集合的值。

2.Map集合体系特点

• 使用最多的Map集合是HashMap。
• 重点掌握HashMap , LinkedHashMap , TreeMap。其他的后续理解。

Map集合体系特点

• Map集合的特点都是由键决定的。
• Map集合的键是无序,不重复的，无索引的，值不做要求（可以重复）。
• Map集合后面重复的键对应的值会覆盖前面重复键的值。
• Map集合的键值对都可以为null。

Map集合实现类特点

• HashMap:元素按照键是无序，不重复，无索引，值不做要求。（与Map体系一致）
• LinkedHashMap:元素按照键是有序，不重复，无索引，值不做要求。
• TreeMap：元素按照建是排序，不重复，无索引的，值不做要求。

public class MapDemo1 {
    public static void main(String[] args) {
        //Map<String,Integer> maps = new HashMap<>();//无序
        Map<String,Integer> maps = new LinkedHashMap<>();//有序
        maps.put("苹果",2);
        maps.put("草莓",4);
        maps.put("梨子",9);
        maps.put("草莓",9);//会覆盖前面的数据
        maps.put("梨子",10);
        maps.put(null,null);
        System.out.println(maps);
    }
}

3.Map集合常用API

Map集合

• Map是双列集合的祖宗接口，它的功能是全部双列集合都可以继承使用的。

Map API如下:

方法名称	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

public class Demo {
    public static void main(String[] args) {
        //1.添加元素：无序，不重复，无索引
        Map<String,Integer> maps = new HashMap<>();
        maps.put("iphoneX",5999);
        maps.put("Huawei",6999);
        maps.put("xiaomi",1999);
        maps.put("Huawei",4999);//Map集合后面重复的键对应的元素会覆盖前面重复的整个元素
        maps.put("vivo",2999);
        maps.put("oppo",3999);
        System.out.println(maps);

        //2.清空集合
//        maps.clear();
//        System.out.println(maps);

        //3.判断集合是否为空，为空返回true，反之！
        System.out.println(maps.isEmpty());

        //4.根据键获取对应值：public V get（Object key）
        Integer key = maps.get("Huawei");
        System.out.println(key);
        System.out.println(maps.get("iphoneX"));
        System.out.println(maps.get("vivo"));

        //5.根据键删除整个元素（删除键会返回键的值）
        System.out.println(maps.remove("xiaomi"));
        System.out.println(maps);

        //6.判断是否包含某个键，包含返回true,反之
        System.out.println(maps.containsKey("Huawei"));
        System.out.println(maps.containsKey("Huawei1"));
        System.out.println(maps.containsKey("xiaomi"));

        //7.判断是否包含某个值
        System.out.println(maps.containsValue(2999));
        System.out.println(maps.containsValue(1999));
        System.out.println(maps.containsValue(4999));

        //8.获取全部键的集合：public Set<k> keySet()
        Set<String> keys = maps.keySet();
        System.out.println(keys);
        System.out.println("---------------------------");

        //9.获取全部值的集合：Collection<V> values();
        Collection<Integer> valuse = maps.values();
        System.out.println(valuse);

        //10.集合的大小
        System.out.println(maps.size());

        //11.合并其他Map集合。
        Map<String , Integer> map1 = new HashMap<>();
        map1.put("Java1",1);
        map1.put("Java2",100);
        Map<String , Integer> map2 = new HashMap<>();
        map2.put("Java2",200);
        map2.put("Java3",300);
        map1.putAll(map2);//那集map2的元素拷贝一份到map1中去
        System.out.println(map1);
        System.out.println(map2);
    }
}

4.Map集合的遍历方式一：键找值

Map集合的遍历方式有：3种。

• 方式一：键找值的方式遍历：先获取Map集合全部的键，再根据遍历键找值。
• 方式二：键值对的方式遍历，把“键值对“看成一个整体，难度较大。
• 方式三：JDK 1.8开始之后的新技术：Lambda表达式。

Map集合的遍历方式一：键找值

• 先获取Map集合的全部键的Set集合。
• 遍历键的Set集合，然后通过键提取对应值。

键找值涉及到的API:

方法名称	说明
Set keySet()	获取所有键的集合
V get(Object key)	根据键获取值

public class MapDemo1 {
    public static void main(String[] args) {
        Map<String,Integer> maps = new HashMap<>();
        maps.put("iphoneX",5999);
        maps.put("Huawei",6999);
        maps.put("xiaomi",1999);
        maps.put("vivo",2999);
        maps.put("oppo",3999);
        System.out.println(maps);

        //1.键找值：第一步，先拿到集合的全部键
        Set<String> keys = maps.keySet();
        //2.第二步：遍历每个键，根据键提取值
        for (String key : keys) {
            int value = maps.get(key);
            System.out.println(key + "--->" +value);
        }
    }
}

5.Map集合的遍历方式二：键值对

• 先把Map集合转换成Set集合，Set集合中每个元素都是键值对实体类型了。
• 遍历Set集合，然后提取键以及提取值。

键值对涉及到的API:

方法名称	说明
Set<Map.Entry<K,V>> entrySet()	获取所有键值对对象的集合
K getKey()	获得键
V getValue()	获取值

public class MapDemo2 {
    public static void main(String[] args) {
        Map<String,Integer> maps = new HashMap<>();
        maps.put("iphoneX",5999);
        maps.put("Huawei",6999);
        maps.put("xiaomi",1999);
        maps.put("vivo",2999);
        maps.put("oppo",3999);
        System.out.println(maps);

        //1.把Map集合转换成Set集合
        Set<Map.Entry<String, Integer>> entries = maps.entrySet();
        //2.开始遍历
        for (Map.Entry<String, Integer> entry : entries){
            String key = entry.getKey();
            int value = entry.getValue();
            System.out.println(key + "---->" + value);
        }
    }
}

★6.Map集合的遍历方式三：Lambda

• 得益于JDK 8开始的新技术Lambda表达式，提供了一种更简单、更直接的遍历集合的方式。

Map结合Lambda遍历的API

方法名称	说明
default void forEach(BiConsumer<? super K, ? super V> action)	结合lambda遍历Map集合

public class MapDemo3 {
    public static void main(String[] args) {
        Map<String,Integer> maps = new HashMap<>();
        maps.put("iphoneX",5999);
        maps.put("Huawei",6999);
        maps.put("xiaomi",1999);
        maps.put("vivo",2999);
        maps.put("oppo",3999);
        System.out.println(maps);

//        maps.forEach(new BiConsumer<String, Integer>() {
//            @Override
//            public void accept(String key, Integer value) {
//                System.out.println(key + "--->" + value);
//            }
//        });
        maps.forEach(( key,  value) -> {
                System.out.println(key + "--->" + value);
            }
        );
    }
}

7.Map集合案例-统计投票人数

需求

某个班级80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A、B、C、D）,每个学生只能选择一个景点，请统计出最终哪个景点想去的人数最多。

分析

将80个学生选择的数据拿到程序中去。

定义Map集合用于存储最终统计的结果。

遍历80个学生选择的数据，看Map集合中是否存在，不存在存入“数据=1“，存在则其对应值+1,

/**
 需求：统计·投票人数
 */
public class MapTest {
    public static void main(String[] args) {
        //1.把80个学生选择的数据拿进来。
        String[] selects = {"A","B","C","D"};
        StringBuilder sb = new StringBuilder();
        Random r = new Random();
        for (int i = 0; i < 80; i++) {
            sb.append(selects[r.nextInt(selects.length)]);
        }
        System.out.println(sb);

        //2.定义一个Map集合记录最终统计的结果：A=30,B=20,C=20,D=10
        Map<Character,Integer> infos = new HashMap<>();

        //3.遍历80个学生选择的数据
        for (int i = 0; i < sb.length(); i++) {
            //4.提取当前选择景点字符
            char ch = sb.charAt(i);
            //5.判断Map集合中是否存在这个键
            if (infos.containsKey(ch)){
                //让其值+1
                infos.put(ch,infos.get(ch) + 1);
            }else {
                //说此景点是第一次被选
                infos.put(ch , 1);
            }
        }
        //4.输出集合
        System.out.println(infos);
    }
}

8.Map集合的实现类HashMap

• 使用最多的Map集合是HashMap。
• 重点掌握HashMap , LinkedHashMap , TreeMap。其他的后续理解。

HashMap的特点

• HashMap是Map里面的一个实现类。特点都是由键决定的：无序、不重复、无索引
• 没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。
• HashMap跟HashSet底层原理是一模一样的，都是哈希表结构，只是HashMap的每个元素包含两个值而已。

实际上：Set系列集合的底层就是Map实现的，只是Set集合中的元素只要键数据，不要值数据而已。

public HashSet() {
map = new HashMap<>();
}

9.Map集合的实现类LinkedHashMap

LinkedHashMap集合概述和特点

• 由键决定：有序、不重复、无索引。
• 这里的有序指的是保证存储和取出的元素顺序一致
• 原理：底层数据结构是依然哈希表，只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序。

10.Map集合的实现类TreeMap

TreeMap集合概述和特点

• 由键决定特性：不重复、无索引、可排序
• 可排序：按照键数据的大小默认升序（有小到大）排序。只能对键排序。
• 注意：TreeMap集合是一定要排序的，可以默认排序，也可以将键按照指定的规则进行排序
• TreeMap跟TreeSet一样底层原理是一样的。

TreeMap集合自定义排序规则有2种

• 类实现Comparable接口，重写比较规则。
• 集合自定义Comparator比较器对象，重写比较规则。

总结： Map集合实现类特点

• HashMap:元素按照键是无序，不重复，无索引，值不做要求，基于哈希表（与Map体系一致）
• LinkedHashMap:元素按照键是有序，不重复，无索引，值不做要求，基于哈希表
• TreeMap：元素只能按照键排序，不重复，无索引的，值不做要求，可以做排序

11.集合的嵌套

Map集合案例-统计投票人数(集合的嵌套)

需求

• 某个班级多名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A、B、C、D）,每个学生以选择多个景点，请统计出最终哪个景点想去的人数最多。

分析

• 将80个学生选择的数据拿到程序中去，需要记住每个学生选择的情况。
• 定义Map集合用于存储最终统计的结果。

public class MapTest1 {
    public static void main(String[] args) {
        //1.要求程序记录每个学生选择的情况
        //使用一个Map集合存储
        Map<String, List<String>> data = new HashMap<>();

        //2.把学生选择的数据存储进去
        List<String> selects = new ArrayList<>();
        Collections.addAll(selects,"A","C");
        data.put("刘备",selects);

        List<String> selects1 = new ArrayList<>();
        Collections.addAll(selects1, "A", "B","D");
        data.put("关羽", selects1);

        List<String> selects2 = new ArrayList<>();
        Collections.addAll(selects2, "A", "B","C");
        data.put("张飞", selects2);

        System.out.println(data);

        //3.统计每个景点选择的人数。
        Map<String,Integer> infos = new HashMap<>();

        //4.提取所有人选择的景点的信息
        Collection<List<String>> values = data.values();
        //values = [[A,B,C,D],[B,C,D],[A,C]]
        //            value

        for (List<String> value : values) {
            for (String s : value) {
                //有没有包含这个景点
                if (infos.containsKey(s)){
                    infos.put(s,infos.get(s) + 1);
                }else {
                    infos.put(s,1);
                }
            }
        }
        System.out.println(infos);
    }
}