集合

集合

集合分为单列集合和双列集合。

一 、Collection单列集合 (单列集合的顶级接口是Collection)

Collection集合的体系:
                                        Collection <E> (接口)
                                    /                            \
                        Set<E>(接口)                                   List<E>( 接    口   )
                        /        \                                   /        |           \
          HashSet<E>(实现类)    TreeSet<E>(实现类)  LinkedList<E>(实现类)    Vector(线程安全)   ArrayList<E>(实现类)
                     /
         LinkedHashSet<E>(实现类)

Collection集合体系的特点:

Set系列集合: 添加的元素,不重复,无索引的。

-- HashSet: 添加的元素,是无序,不重复,无索引的。

-- LinkedHashSet:添加的元素,是有序,不重复,无索引的。

-- TreeSet: 添加的元素,是可排序,不重复,无索引的。

List系列集合: 添加的元素,是有序,可重复,有索引的。

-- LinkedList: 添加的元素,是有序,可重复,有索引的。

-- ArrayList: 添加的元素,是有序,可重复,有索引的。

-- Vector 是线程安全的,速度慢,工作中很少使用。所以本文没有总结。

1、Collection集合

简单代码举例List和Set一般标准代码的书写和规范

List:

 // 有序 可重复 有索引
        Collection list = new ArrayList();  //多态
        list.add("Java");
        list.add("Java");
        list.add("Mybatis");
        list.add(23);
        list.add(23);
        list.add(false);
        list.add(false);
        System.out.println(list); //[Java, Java, Mybatis, 23, 23, false, false]

Set

// 无序 不重复  无索引
        Collection list1 = new HashSet();
        list1.add("Java");
        list1.add("Java");
        list1.add("Mybatis");
        list1.add(23);
        list1.add(23);
        list1.add(false);
        list1.add(false);
        System.out.println(list1); // [Java, false, 23, Mybatis]

Collection集合的常用API。

Collection是集合的祖宗类,它的功能是全部集合都可以继承使用的,所以要学习它。
Collection API如下:
- public boolean add(E e): 把给定的对象添加到当前集合中 。
- public void clear() :清空集合中所有的元素。
- public boolean remove(E e): 把给定的对象在当前集合中删除。
- public boolean contains(Object obj): 判断当前集合中是否包含给定的对象。
- public boolean isEmpty(): 判断当前集合是否为空。
- public int size(): 返回集合中元素的个数。
- public Object[] toArray(): 把集合中的元素,存储到数组中。
小结:
记住以上API。

代码:使用Collection集合常用的API

 // HashSet:添加的元素是无序,不重复,无索引。
        Collection<String> c = new ArrayList<>();
        // 1.添加元素, 添加成功返回true。
        c.add("Java");
        c.add("HTML");
        System.out.println(c.add("HTML"));
        c.add("MySQL");
        c.add("Java");
        System.out.println(c.add("黑马"));
        System.out.println(c); // [Java, HTML, HTML, MySQL, Java, 黑马]

        // 2.清空集合的元素。
        // c.clear();
        // System.out.println(c);

        // 3.判断集合是否为空 是空返回true,反之。
        // System.out.println(c.isEmpty());

        // 4.获取集合的大小。
        System.out.println(c.size());

        // 5.判断集合中是否包含某个元素。
        System.out.println(c.contains("Java"));  // true
        System.out.println(c.contains("java")); // false
        System.out.println(c.contains("黑马")); // true

        // 6.删除某个元素:如果有多个重复元素默认删除前面的第一个!
        System.out.println(c.remove("java")); // false
        System.out.println(c);
        System.out.println(c.remove("Java")); // true
        System.out.println(c);

        // 7.把集合转换成数组  [HTML, HTML, MySQL, Java, 黑马]
        Object[] arrs = c.toArray();
        System.out.println("数组:" + Arrays.toString(arrs));


        System.out.println("----------------------拓展----------------------");
        Collection<String> c1 = new ArrayList<>();
        c1.add("java1");
        c1.add("java2");
        Collection<String> c2 = new ArrayList<>();
        c2.add("赵敏");
        c2.add("殷素素");
        // addAll把c2集合的元素全部倒入到c1中去。
        c1.addAll(c2);
        System.out.println(c1);
        System.out.println(c2);

Collection集合的遍历方式。

什么是遍历? 为什么开发中要遍历?
遍历就是一个一个的把容器中的元素访问一遍。
开发中经常要统计元素的总和,找最值,找出某个数据然后干掉等等业务都需要遍历。
Collection集合的遍历方式是全部集合都可以直接使用的,所以我们学习它。
Collection集合的遍历方式有三种:
(1)迭代器。
(2)foreach(增强for循环)。
(3)JDK 1.8开始之后的新技术Lambda表达式(了解)

1.迭代器遍历集合。

-- 方法:
public Iterator iterator(): 获取集合对应的迭代器,用来遍历集合中的元素的
boolean hasNext():判断是否有下一个元素,有返回true ,反之。
E next():获取下一个元素值!
--流程:
1.先获取当前集合的迭代器
Iterator it = lists.iterator();
2.定义一个while循环,问一次取一次。
通过it.hasNext()询问是否有下一个元素,有就通过
it.next()取出下一个元素。


代码:

ArrayList<String> lists = new ArrayList<>();
        lists.add("赵敏");
        lists.add("小昭");
        lists.add("素素");
        lists.add("灭绝");
        System.out.println(lists);
        // [赵敏, 小昭, 素素, 灭绝]

        // 1、得到当前集合的迭代器对象。
        Iterator<String> it = lists.iterator();
//        String ele = it.next();
//        System.out.println(ele);
//        System.out.println(it.next());
//        System.out.println(it.next());
//        System.out.println(it.next());
        // System.out.println(it.next()); // NoSuchElementException 出现无此元素异常的错误

        // 2、定义while循环
        while (it.hasNext()){
            String ele = it.next();
            System.out.println(ele);
        }

2.foreach(增强for循环)遍历集合。

格式及说明:

foreach是一种遍历形式,可以遍历集合或者数组。
foreach遍历集合实际上是迭代器遍历集合的简化写法。
foreach遍历的关键是记住格式:
for(被遍历集合或者数组中元素的类型 变量名称 : 被遍历集合或者数组){ }
代码:

Collection<String> lists = new ArrayList<>();
        lists.add("赵敏");
        lists.add("小昭");
        lists.add("殷素素");
        lists.add("周芷若");
        System.out.println(lists);
        // [赵敏, 小昭, 殷素素, 周芷若]
        //  ele

        for (String ele : lists) {
            System.out.println(ele);
        }

        System.out.println("------------------");
        double[] scores = {100, 99.5 , 59.5};
        for (double score : scores) {
            System.out.println(score);
//            if(score == 59.5){
//                score = 100.0; // 修改无意义,不会影响数组的元素值。
//            }
        }
        System.out.println(Arrays.toString(scores));

3.JDK 1.8开始之后的新技术Lambda表达式。

代码:

 Collection<String> lists = new ArrayList<>();
        lists.add("赵敏");
        lists.add("小昭");
        lists.add("殷素素");
        lists.add("周芷若");
        System.out.println(lists);
        // [赵敏, 小昭, 殷素素, 周芷若]

        lists.forEach(new Consumer<String>() {
            @Override
            public void accept(String s) {
                System.out.println(s);
            }
        });

//        lists.forEach(s -> {
//                System.out.println(s);
//        });

        // lists.forEach(s ->  System.out.println(s) );

        lists.forEach(System.out::println );//最终简化版本

实践:使用集合存储自定义类对象并将其遍历

要求:定义一个集合对象存储3部电影对象并遍历集合容器中的每个电影对象
代码:

// 1、定义一个电影类
        // 2、定义一个集合对象存储3部电影对象
        Collection<Movie> movies = new ArrayList<>();
        movies.add(new Movie("《你好,李焕英》", 9.5, "张小斐,贾玲,沈腾,陈赫"));
        movies.add(new Movie("《唐人街探案》", 8.5, "王宝强,刘昊然,美女"));
        movies.add(new Movie("《刺杀小说家》",8.6, "雷佳音,杨幂"));

        System.out.println(movies);

        // 3、遍历集合容器中的每个电影对象
        for (Movie movie : movies) {
            System.out.println("片名:" + movie.getName());
            System.out.println("得分:" + movie.getScore());
            System.out.println("主演:" + movie.getActor());
        }

2、子接口List

  • 1、List集合继承了Collection集合的全部功能,"同时因为List系列集合有索引",
  • 2、因为List集合多了索引,所以多了很多按照索引操作元素的功能:
  • 3、ArrayList实现类集合底层基于数组存储数据的,查询快,增删慢!
    - public void add(int index, E element): 将指定的元素,添加到该集合中的指定位置上。
    - public E get(int index):返回集合中指定位置的元素。
    - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
    - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回更新前的元素值。
    小结:
    ArrayList集合的底层是基于数组存储数据。查询快,增删慢!(相对的)

总结:
如果查询多而增删少用ArrayList集合。(用的最多的)
如果查询少而增删首尾较多用LinkedList集合。


  • List系列集合的遍历方式有:4种。
    List系列集合多了索引,所以多了一种按照索引遍历集合的for循环。
    • List遍历方式:
      (1)for循环。(独有的,因为List有索引)。
      (2)迭代器。
      (3)foreach。
      (4)JDK 1.8新技术。

ArrayList实现类

使用ArrayList创建集合对象并使用API对集合中的对象进行操作

代码:

public static void main(String[] args) {
        // 1.创建一个ArrayList集合对象:
        // List:有序,可重复,有索引的。
        ArrayList<String> list = new ArrayList<>(); // 一行经典代码!
        list.add("Java");
        list.add("Java");
        list.add("HTML");
        list.add("HTML");
        list.add("MySQL");
        list.add("MySQL");

        // 2.在某个索引位置插入元素。
        list.add(2, "白马");
        System.out.println(list);// [Java, Java, 白马, HTML, HTML, MySQL, MySQL]

        // 3.根据索引删除元素,返回被删除元素
        System.out.println(list.remove(1));// Java
        System.out.println(list);// [Java, 白马, HTML, HTML, MySQL, MySQL]

        // 4.根据索引获取元素:public E get(int index):返回集合中指定位置的元素。
        System.out.println(list.get(1));// 白马

        // 5.修改索引位置处的元素: public E set(int index, E element)
        System.out.println(list.set(1, "安师傅"));  // 白马 (返回被修改的元素)
        System.out.println(list); // [Java, 安师傅, HTML, HTML, MySQL, MySQL]
    }

使用ArrayList实现List的四种遍历

代码

public static void main(String[] args) {
        List<String> lists = new ArrayList<>();
        lists.add("java1");
        lists.add("java2");
        lists.add("java3");

        /** (1)for循环。 */
        System.out.println("-----------------------");

        for (int i = 0; i < lists.size(); i++) {
            String ele = lists.get(i);
            System.out.println(ele);
        }


        /** (2)迭代器。 */
        System.out.println("-----------------------");
        Iterator<String> it = lists.iterator();
        while (it.hasNext()){
            String ele = it.next();
            System.out.println(ele);
        }

        /** (3)foreach */
        System.out.println("-----------------------");
        for (String ele : lists) {
            System.out.println(ele);
        }

        /** (4)JDK 1.8开始之后的Lambda表达式  */
        System.out.println("-----------------------");
        lists.forEach(s -> {
            System.out.println(s);
        });

    }

研究集合遍历并删除元素可能出现的:并发修改异常问题。

代码

public static void main(String[] args) {
        // 1、准备数据
        ArrayList<String> list = new ArrayList<>();
        list.add("马儿");
        list.add("Java");
        list.add("Java");
        list.add("赵敏");
        list.add("赵敏");
        list.add("素素");
        System.out.println(list);
        // [马儿, Java, Java, 赵敏, 赵敏, 素素]
        //        it

        // 需求:删除全部的Java信息。
        // a、迭代器遍历删除
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String ele = it.next();
            if("Java".equals(ele)){
                // 删除Java
//                 list.remove(ele); // 集合删除会出毛病
                it.remove(); // 删除迭代器所在位置的元素值(没毛病)
            }
        }
        System.out.println(list);

        // b、foreach遍历删除 (会出现问题,这种无法解决的,foreach不能边遍历边删除,会出bug)
//        for (String s : list) {
//            if("Java".equals(s)){
//                list.remove(s);
//            }
//        }

        // c、lambda表达式(会出现问题,这种无法解决的,Lambda遍历不能边遍历边删除,会出bug)
//        list.forEach(s -> {
//            if("Java".equals(s)){
//                list.remove(s);
//            }
//        });

        // d、for循环(边遍历边删除集合没毛病,但是必须从后面开始遍历删除才不会出现漏掉应该删除的元素)
        for (int i = list.size() - 1; i >= 0 ; i--) {
            String ele = list.get(i);
            if("Java".equals(ele)){
                list.remove(ele);
            }
        }
        System.out.println(list);
    }

总结:

  • 1.使用迭代器删除时我们要删除迭代器所在位置的元素值,而不是使用集合删除,(使用集合删除会直接报错:ConcurrentModificationException)。

  • 2.使用foreach遍历删除和lambda遍历删除会出bug,他们都不能边遍历边删除。

  • 3.使用for循环遍历删除集合时,如果正向遍历注意在删除成功之后 i--,否则会漏删,如果逆向遍历删除那么没有任何问题。

LinkedList实现类

  • LinkedList也是List的实现类:底层是基于双链表的,增删比较快,查询慢!!

  • LinkedList是支持双链表,定位前后的元素是非常快的,增删首尾的元素也是最快的

  • 所以LinkedList除了拥有List集合的全部功能还多了很多操作首尾元素的特殊功能:
    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。
    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。
    - public void push(E e):将元素推入此列表所表示的堆栈。

  • 小结:
    LinkedList是支持双链表,定位前后的元素是非常快的,增删首尾的元素也是最快的。
    所以提供了很多操作首尾元素的特殊API可的实以做栈和队列现。

使用LinkedList完成队列结构、栈结构及其简单操作(双链表)

代码

// LinkedList可以完成队列结构,和栈结构 (双链表)
        // 1、做一个队列:
        LinkedList<String> queue = new LinkedList<>();
        // 入队
        queue.addLast("1号");
        queue.addLast("2号");
        queue.addLast("3号");
        System.out.println(queue);
        // 出队
        // System.out.println(queue.getFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue);

        // 2、做一个栈
        LinkedList<String> stack = new LinkedList<>();
        // 入栈 压栈 (push)
        stack.push("第1颗子弹");
        stack.push("第2颗子弹");
        stack.push("第3颗子弹");
        stack.push("第4颗子弹");
        System.out.println(stack);

        // 出栈  弹栈 pop
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack);

3、子接口Set

Set集合去重复原因:

先判断哈希值算出来的存储位置是否相同 再判断equals

获取对象的哈希值

代码:

public static void main(String[] args) {
        // 目标:学会获取对象的哈希值,并确认一下
        String name = "eCollSetMap";
        System.out.println(name.hashCode());//-1364813333
        System.out.println(name.hashCode());//-1364813333

        String name1 = "potato";
        System.out.println(name1.hashCode());//-982438873
        System.out.println(name1.hashCode());//-982438873
    }

实现类HashSet

简单定义HashSet对象并添加元素

代码:

 Set<String> sets = new HashSet<>(); // 一行经典代码  无序不重复,无索引
        // Set<String> sets = new LinkedHashSet<>(); // 有序  不重复 无索引
        sets.add("MySQL");
        sets.add("MySQL");
        sets.add("Java");
        sets.add("Java");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("SpringBoot");
        sets.add("SpringBoot");
        System.out.println(sets); // [Java, MySQL, HTML, SpringBoot]

实现类LinkedHashSet

简单实现LinkedHashSet集合

代码

public static void main(String[] args) {
        // 看看Set系列集合的特点: HashSet LinkedHashSet TreeSet
        Set<String> sets = new LinkedHashSet<>(); // 有序  不重复 无索引
        sets.add("MySQL");
        sets.add("MySQL");
        sets.add("Java");
        sets.add("Java");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("SpringBoot");
        sets.add("SpringBoot");
        System.out.println(sets); //[MySQL, Java, HTML, SpringBoot]
    }

实现类TreeSet

当TreeSet集合中存储的是基本引用数据类型时,它会默认以升序的方式排序并存储。

例如:

Set<Integer> sets = new TreeSet<>(); // 可排序 不重复 无索引
        sets.add(23);
        sets.add(24);
        sets.add(12);
        sets.add(8);
        System.out.println(sets);//[8, 12, 23, 24]

        Set<String> sets1 = new TreeSet<>(); // 可排序 不重复 无索引
        sets1.add("Java");
        sets1.add("Java");
        sets1.add("angela");
        sets1.add("牛马");
        sets1.add("Java");
        sets1.add("About");
        sets1.add("Python");
        sets1.add("UI");
        sets1.add("UI");
        System.out.println(sets1); //[About, Java, Python, UI, angela, 牛马]

如果TreeSet集合存储的对象是自定义对象那么他的比较规则如下:

  • 方式一:类自定义比较规则
    通过在类中重写compareTo方法,自定义比较规则。
    例如:
/**
      方式一:类自定义比较规则
      o1.compareTo(o2)
     * @param o
     * @return
     */
    @Override
    public int compareTo(Apple o) {
        // 按照重量进行比较的
        return this.weight - o.weight ; // 去重 重量重复的元素
        // return this.weight - o.weight >= 0 ? 1 : -1; // 保留 重量重复的元素
    }
  • 方式二:集合自带比较器对象进行规则定制
    例如:
 // 方式二:集合自带比较器对象进行规则定制
        // 如果TreeSet集合存储的对象有实现比较规则,集合也自带比较器,默认使用集合自带的比较器排序
        Set<Apple> apples = new TreeSet<>(new Comparator<Apple>() {
            @Override
            public int compare(Apple o1, Apple o2) {
                // return o1.getWeight() - o2.getWeight(); // 升序
                // return o2.getWeight() - o1.getWeight(); // 降序
                // 注意:浮点型建议直接使用Double.compare进行比较
                // return Double.compare(o1.getPrice() , o2.getPrice()); // 升序
                return Double.compare(o2.getPrice() , o1.getPrice()); // 降序
            }
        });

//        Set<Apple> apples = new TreeSet<>(( o1,  o2) ->  Double.compare(o2.getPrice() , o1.getPrice())  ); //Lambda书写方式

        apples.add(new Apple("红富士", "红色", 9.9, 500));
        apples.add(new Apple("青苹果", "绿色", 15.9, 300));
        apples.add(new Apple("绿苹果", "青色", 29.9, 400));
        apples.add(new Apple("黄苹果", "黄色", 9.8, 500));
        System.out.println(apples); //根据价格将apples对象以降序方式放在TreeSet集合中

总结:如果TreeSet集合存储的对象有实现比较规则,集合也自带比较器,默认使用集合自带的比较器排序

二 、Map双列集合<也称为键值对集合> (双列集合的顶级接口是Map)

Map集合介绍与使用

Map集合和Collection集合没有任何关系。Collection集合是以单个方式存储元素的,而Map集合是以键值对的方式存储元素,所有Map集合的Key是无序不可重复的,key和value都是引用数据类型,存的都是内存的地址。
认识Map体系的特点:按照键无序,不重复,无索引。值不做要求。
代码:

public static void main(String[] args) {
        // 1、创建一个Map集合对象
        // Map<String, Integer> maps = new HashMap<>(); // 一行经典代码
        Map<String, Integer> maps = new LinkedHashMap<>();
        maps.put("鸿星尔克", 3);
        maps.put("Java", 1);
        maps.put("枸杞", 100);
        maps.put("Java", 100); // 覆盖前面的数据
        maps.put(null, null);
        System.out.println(maps);

    }

Map集合常用API

Map集合的常用API(重点中的重点)

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

使用Map集合常用的API

代码:

public static void main(String[] args) {
        // 1.添加元素: 无序,不重复,无索引。
        Map<String , Integer> maps = new HashMap<>();
        maps.put("iphoneX",10);
        maps.put("娃娃",20);
        maps.put("iphoneX",100);//  Map集合后面重复的键对应的元素会覆盖前面重复的整个元素!
        maps.put("huawei",100);
        maps.put("生活用品",10);
        maps.put("手表",10);
        // {huawei=100, 手表=10, 生活用品=10, iphoneX=100, 娃娃=20}
        System.out.println(maps); 

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

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

        // 4.根据键获取对应值:public V get(Object key)
        Integer key = maps.get("huawei");
        System.out.println(key);//100
        System.out.println(maps.get("生活用品")); // 10
        System.out.println(maps.get("生活用品2")); // null

        // 5.根据键删除整个元素。(删除键会返回键的值)
        System.out.println(maps.remove("iphoneX")); //100
        System.out.println(maps);//{huawei=100, 手表=10, 生活用品=10, 娃娃=20}

        // 6.判断是否包含某个键 ,包含返回true ,反之
        System.out.println(maps.containsKey("娃娃"));  // true
        System.out.println(maps.containsKey("娃娃2"));  // false
        System.out.println(maps.containsKey("iphoneX")); // false

        // 7.判断是否包含某个值。
        System.out.println(maps.containsValue(100));  // true
        System.out.println(maps.containsValue(10));  // true
        System.out.println(maps.containsValue(22)); // false

        // {huawei=100, 手表=10, 生活用品=10, 娃娃=20}
        // 8.获取全部键的集合:public Set<K> keySet()
        Set<String> keys = maps.keySet();
        System.out.println(keys); // [huawei, 手表, 生活用品, 娃娃]

        System.out.println("------------------------------");
        // 9.获取全部值的集合:Collection<V> values();
        Collection<Integer> values = maps.values();
        System.out.println(values); //[100, 10, 10, 20]

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

        // 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", 1);
        map2.put("java3", 100);
        map1.putAll(map2); // 把集合map2的元素拷贝一份到map1中去
        System.out.println(map1); // {java3=100, java2=1, java1=1}
        System.out.println(map2); // {java3=100, java2=1}
    }

Map集合的遍历方式

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

  • (1)“键找值”的方式遍历:先获取Map集合全部的键,再根据遍历键找值。
  • (2)“键值对”的方式遍历:难度较大。
  • (3)JDK 1.8开始之后的新技术:Lambda表达式。(暂时了解)

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

a.“键找值”的方式遍历Map集合。

  • 1.先获取Map集合的全部键的Set集合。
  • 2.遍历键的Set集合,然后通过键找值。
  • 小结:
    代码简单,需要记住!
    代码:
public static void main(String[] args) {
        Map<String , Integer> maps = new HashMap<>();
        // 1.添加元素: 无序,不重复,无索引。
        maps.put("娃娃",30);
        maps.put("iphoneX",100);
        maps.put("huawei",1000);
        maps.put("生活用品",10);
        maps.put("手表",10);
        System.out.println(maps);
        // maps = {huawei=1000, 手表=10, 生活用品=10, iphoneX=100, 娃娃=30}

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

    }

Map集合的遍历方式二:“键值对”

b.“键值对”的方式遍历:

  • 1.把Map集合转换成一个Set集合:Set<Map.Entry<K, V>> entrySet();
  • 2.此时键值对元素的类型就确定了,类型是键值对实体类型:Map.Entry<K, V>
  • 3.接下来就可以用foreach遍历这个Set集合,类型用Map.Entry<K, V>
    代码:
public static void main(String[] args) {
        Map<String , Integer> maps = new HashMap<>();
        // 1.添加元素: 无序,不重复,无索引。
        maps.put("娃娃",30);
        maps.put("iphoneX",100);
        maps.put("huawei",1000);
        maps.put("生活用品",10);
        maps.put("手表",10);
        System.out.println(maps);
        // maps = {huawei=1000, 手表=10, 生活用品=10, iphoneX=100, 娃娃=30}
        /**
            maps = {huawei=1000, 手表=10, 生活用品=10, iphoneX=100, 娃娃=30}
                👇
            使用foreach遍历map集合.发现Map集合的键值对元素直接是没有类型的。所以不可以直接foreach遍历集合。
                👇
            可以通过调用Map的方法 entrySet把Map集合转换成Set集合形式  maps.entrySet();
                👇
            Set<Map.Entry<String,Integer>> entries =  maps.entrySet();
             [(huawei=1000), (手表=10), (生活用品=10), (iphoneX=100), (娃娃=30)]
                              entry
                👇
            此时可以使用foreach遍历
       */
       // 1、把Map集合转换成Set集合  maps.entrySet()使用快捷键: Ctrl + Alt + v
        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);
        }
    }

Map集合的遍历方式三:JDK 1.8开始之后的新技术:Lambda表达式。

c.JDK 1.8开始之后的新技术:Lambda表达式。(暂时了解)
代码:

public static void main(String[] args) {
        Map<String , Integer> maps = new HashMap<>();
        // 1.添加元素: 无序,不重复,无索引。
        maps.put("娃娃",30);
        maps.put("iphoneX",100);//  Map集合后面重复的键对应的元素会覆盖前面重复的整个元素!
        maps.put("huawei",1000);
        maps.put("生活用品",10);
        maps.put("手表",10);
        System.out.println(maps);

        //  maps = {huawei=1000, 手表=10, 生活用品=10, iphoneX=100, 娃娃=30}

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

        maps.forEach((k,  v) ->{System.out.println(k + "--->" + v);});
    }

使用Map集合统计投票结果(案例)

案例一:(只能选一个<A~D>)

代码:

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集合记录最终统计的结果:
        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);
            }
        }

        System.out.println(infos);

    }

案例二:(每个人可以在里面任选<A~Z>)

代码:

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, "B", "C" , "D");
        data.put("胡涛", selects1);

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

        System.out.println(data);

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

        // 4、提取所有人选择的景点的信息。
        Collection<List<String>> values = data.values();
        System.out.println(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);
    }

HashMap实现类

代码:

public static void main(String[] args) {
         // Map集合是根据键去除重复元素
        Map<Student, String> maps = new HashMap<>();

        Student s1 = new Student("无恙", 20, '男');
        Student s2 = new Student("无恙", 20, '男');
        Student s3 = new Student("周雄", 21, '男');

        maps.put(s1, "北京");
        maps.put(s2, "上海");
        maps.put(s3, "广州");

        System.out.println(maps);//{Student{name='无恙', age=20, sex=男}=上海, Student{name='周雄', age=21, sex=男}=广州}
    }

LinkedHashMap实现类

代码:

public static void main(String[] args) {
        // 1、创建一个Map集合对象
        Map<String, Integer> maps = new LinkedHashMap<>();
        maps.put("鸿星尔克", 3);
        maps.put("Java", 1);
        maps.put("枸杞", 100);
        maps.put("Java", 100); // 覆盖前面的数据
        maps.put(null, null);
        System.out.println(maps);

    }

TreeMap实现类

代码:

public static void main(String[] args) {
        Map<Integer, String> maps1 = new TreeMap<>();
        maps1.put(13 , "王麻子");
        maps1.put(1 , "张三");
        maps1.put(3 , "县长");
        System.out.println(maps1);

        // TreeMap集合自带排序。  可排序 不重复(只要大小规则一样就认为重复)  无索引
        Map<Apple, String> maps2 = new TreeMap<>(new Comparator<Apple>() {
            @Override
            public int compare(Apple o1, Apple o2) {
                return Double.compare(o2.getPrice() , o1.getPrice()); // 按照价格降序排序!
            }
        });
        maps2.put(new Apple("红富士", "红色", 9.9, 500), "山东" );
        maps2.put(new Apple("青苹果", "绿色", 15.9, 300), "广州");
        maps2.put(new Apple("绿苹果", "青色", 29.9, 400), "江西");
        maps2.put(new Apple("黄苹果", "黄色", 9.8, 500), "湖北");

        System.out.println(maps2);
    }

三、(扩展)Collections工具类的使用

描述:

  • java.utils.Collections:是集合工具类
  • Collections并不属于集合,是用来操作集合的工具类。
  • Collections有几个常用的API:
    - public static boolean addAll(Collection c, T... elements) 给集合对象批量添加元素! - public static void shuffle(List list) :打乱集合顺序。
    - public static void sort(List list):将集合中元素按照默认规则排序。
    - public static void sort(List list,Comparator<? super T> c):将集合中元素按照指定规则排序。

上述工具类方法的使用:

代码:

public static void main(String[] args) {
        List<String> names = new ArrayList<>(); //一个一个添加太麻烦使用Collections工具类的addAll方法
        //names.add("楚留香");
        //names.add("胡铁花");
        //names.add("张无忌");
        //names.add("陆小凤");
        Collections.addAll(names, "楚留香","胡铁花", "张无忌","陆小凤");
        System.out.println(names);//[楚留香, 胡铁花, 张无忌, 陆小凤]

        // 2、public static void shuffle(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, 12, 23, 2, 4);
        System.out.println(list);//[12, 23, 2, 4]
        Collections.sort(list);
        System.out.println(list);//[2, 4, 12, 23] 默认升序
    }

代码来自黑马集合系列

posted @ 2022-07-06 11:11  Haziy  阅读(87)  评论(0编辑  收藏  举报