2020-10-22--集合

1.set
1.1、set和list有一个不同点就是set不可以存放重复的元素而list可以。set如何保证这一特点。
根据源码可以看出hashset中的add方法最后会调用hashmap中的put方法。

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

首先会根据hashcode这个方法返回hash值，先判断hash值之后在通过equals方法判断内容。

1.2hashset与treeset区别
1.2.1、h底层是个hash表可以存放null，treeset底层是个二叉树不可以存null。
1.2.2、h上面说过怎么保证唯一性。treeset通过compareTo方法。
一般排序的时候使用t，因为当需要一个有序的数据的时候散列表中存储的时无序的数据，还需要排序。treeset可以重写comperto方法对数据进行自定义升序排序。

2.list
2.1、list循环问题
2.1.1

image.png

list在使用for循环的时候，会生成一个iterator对集合进行迭代，此时又对这个集合修改会出现ConcurrentModificationException 异常。
2.1.2

//建立一个list集合，里面有5个元素含有“a”，3个不含有“a”
        List<String> list = new ArrayList<>();
    
        list.add("abc");
        list.add("anc");
        list.add("amg");
        list.add("agf");
        list.add("omg");
        list.add("aig");
        list.add("gme");
        list.add("wbe");
        
        //遍历集合，移除含有“a”的元素
        for(int i = 0; i < list.size();i++){
            String str = list.get(i);
            if(str.contains("a")){
                list.remove(i);
            }
        }
        
        //打印，看结果
        for (Object st : list) {
            System.out.print(st+"   ");
        }

运行结果：

image.png

这里是想要把所有带a的字符串删除。但是每当删除的时候集合的结构都会向前移动一位，破坏了集合的结构导致逻辑错误。

通过迭代器中的remove方法进行删除得到正确的结果。

Iterator<String> iterator=list.iterator();
        while (iterator.hasNext()){
            if (iterator.next().contains("a")){
                iterator.remove();
            }
        }

2.2、数组与集合的相互转换

image.png

2.3、多线程场景下如何使用arraylist

image.png

3.list转换成map的三种方式：
3.1、第一种通过遍历向map中添加数据

 List<Srudent> srudentList = new ArrayList<Srudent>();
        srudentList.add(new Srudent(1, "张朝阳"));
        srudentList.add(new Srudent(6, "朱朝阳"));
        srudentList.add(new Srudent(3, "李朝阳"));
        srudentList.add(new Srudent(4, "吴朝阳"));
        HashMap<Integer, Srudent> integerSrudentHashMap = new HashMap<Integer, Srudent>();
        Iterator<Srudent> iterator=srudentList.iterator();
        int num=0;
        while (iterator.hasNext()){
            integerSrudentHashMap.put(++num,iterator.next());
        }
        for (Integer key : integerSrudentHashMap.keySet()){
            System.out.println(key +"-----"+integerSrudentHashMap.get(key).toString());
        }

3.2、第二种通过流的方式

  Map<Integer, Srudent> integerSrudentHashMap =srudentList.stream().collect(Collectors.toMap(p->p.getAge(),(p) ->p ));
        for (Integer key : integerSrudentHashMap.keySet()){
            System.out.println(key+"======="+integerSrudentHashMap.get(key));

        }

3.流在集合中的使用
3.1流对于list

//打印
  List<Srudent> srudentList = new ArrayList<Srudent>();
        srudentList.add(new Srudent(1, "张朝阳"));
        srudentList.add(new Srudent(2, "朱朝阳"));
        srudentList.add(new Srudent(3, "李朝阳"));
        srudentList.add(new Srudent(4, "吴朝阳"));
        srudentList.stream().forEach(System.out::println);
//获取集合长度
System.out.println(srudentList.stream().count());
//去重
 srudentList.distinct().forEach(System.out::println);
// 将stream流处理后的数据收集成一个集合
//去重返回一个集合
List<Srudent> collect = srudentList.stream().distinct().collect(Collectors.toList());
//过滤 ， filter是满足条件的留下，是对原数组的过滤；map则是对原数组的加工，映射成一对一映射的新数组。说人话就是改变了了长度了用filter,没改变长度,只是对某一个或者几个做改变用map。
arrayList.stream().filter(p -> p.contains("李")).forEach(System.out::println);

//分组，这里想要将同岁的学生分为一组
 List<Srudent> srudentList = new ArrayList<Srudent>();
        srudentList.add(new Srudent(24,"孙千"));
        srudentList.add(new Srudent(24,"小时代"));
        srudentList.add(new Srudent(33,"郭敬明"));
        srudentList.add(new Srudent(34,"张大大"));
        Map<Integer, List<String>> collect = srudentList.stream().collect(Collectors.groupingBy(Srudent::getAge, Collectors.mapping(Srudent::getName, Collectors.toList())));
        System.out.println(collect);