集合复习笔记

集合：

三级分类代码递归代码：

 @Override
    public List<CategoryEntity> listWithTree() throws Exception {
        List<CategoryEntity> categoryEntities = baseMapper.selectList(null);
        List<CategoryEntity> level1 = categoryEntities.stream()
                .filter(CategoryEntity -> CategoryEntity
                        .getParentCid() == 0)
                .map(item -> {
                    item.setChildren(getChildren(item,categoryEntities));
                    return item;
                })
                .sorted((item1,item2)->{
                    return (item1.getSort()==null?0:item1.getSort()) - (item2.getSort()==null?0:item2.getSort());
                })
                .collect(Collectors.toList());
        return level1;
    }
    

    private List<CategoryEntity> getChildren(CategoryEntity root,List<CategoryEntity> all) {
        List<CategoryEntity> children = all.stream()
                .filter((item) -> {
            return item.getParentCid() == root.getCatId();
        })
                .map(item -> {
                    item.setChildren(getChildren(item,all));
                    return item;
                })
                .sorted((item1,item2)->{
                    return (item1.getSort()==null?0:item1.getSort()) - (item2.getSort()==null?0:item2.getSort());
                })
                .collect(Collectors.toList());
        return children;
    }

List：元素可以重复，有序。

		1.ArrayList
			1.创建ArrayList对象时，如果使用的是无参构造器，则初始化elementDate容量为0，第一次添加，则扩容到10，如果再次扩容，则扩容为elementData的1.5倍。
			2.transient关键字，表示瞬间。作用是该属性不会被序列化
		2.Vector
		   1.线程同步，即线程安全的
		   2.如果是无参构造，默认10，满后按两倍扩容
		   3.如果是有参构造，则每次按照指定大小来扩容
		3.LinkedList
			1.添加和删除效率高

Set：无序，不允许重复数据，最多包含一个null

		1.HashSet
			1.底层是hashMap
			2.添加一个元素，先得到hash值，会转成索引值，找到存储数据表table，看到这个索引位置是否有值，如果没有则直接添加，如果有则调用equals方法比较，如果相同就放弃添加，不相同就添加到最后（java8），如果table大于64，链表大于8，就会进行树化（红黑树）
		2.TreeSet
			1.HashSet是没有顺序的，而TreeSet最大的特点就是一个有顺序的去重集合容器
			2.集合中的元素没有重复
			3.集合中的元素不保证插入顺序，而是默认使用元素的自然排序，不过可以自定义排序器
			4.jdk8以后，集合中的元素不可以是null
			5.集合不是线程安全

Map：key不允许重复，key可以为null，只能有一个，value可以重复多个null，当有相同的key时，会替换值

		1.HashMap
			1.LinkedHashMap
				1.数组加双向链表的结构
				2.有一条链表是链接添加元素的顺序，导致看起来元素是有序的
				3.默认大小是16，如果构造时不赋予加载因子默认值，那么负载因子就是0.75，扩容情况如下：
					1.当添加某个元素后，数组的总的添加元素数大于了 数组长度 * 0.75(默认,也可自己设定),数组长度扩容为两倍。(如开始创建HashMap集合后，数组长度为16，临界值为16 * 0.75 = 12，当加入元素后元素个数超过12，数组长度扩容为32，临界值变为24)
					2.在没有红黑树的条件下，添加元素后数组中某个链表的长度超过了8，数组会扩容为两倍.(如开始创建HashMAp集合后，假设添加的元素都在一个链表中，当链表中元素为8时，再在链表中添加一个元素，此时若数组中不存在红黑树，则数组会扩容为两倍变成32，假设此时链表元素排列不变，再在该链表中添加一个元素，数组长度再扩容两倍，变为64，假设此时链表元素排列还是不变，则此时链表中存在10个元素，这是HashMap链表元素数存在的最大值，此时，再加入元素，满足了链表树化的两个条件(1:数组长度达到64, 2:该链表长度达到了8)，该链表会转换为红黑树
		2.HashTable
			1.键值都不能为null，线程安全的
			2.底层有数组，初始化大小为11，临界值是8 = 11. X 0.75
			2.Properties
		3.TreeMap