java的集合以及数据结构

一、集合

1、介绍

• 红色为接口
• 蓝色为实现类
  

2、三种遍历方式

• 迭代器
• 增强for
• lambda表达式

        Integer[] arr = col.toArray(new Integer[col.size()]);
        Arrays.sort(arr, (i1, i2) -> i2 - i1);
        System.out.println(Arrays.toString(arr));

        // 迭代器 这里不允许修改数据，否则报并发错误
        Iterator<Integer> it = col.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }

        // 增强for，注意 这里给item赋值不会影响集合的值
        for (Integer item : col) {
            System.out.print(item + " = ");
            item = 10;
            System.out.println(item);
        }
        System.out.println(StrUtil.toString(col));

        // lambda ，注意 这里给item赋值不会影响集合的值
        col.forEach(l-> System.out.println(l));

二、数据结构

1、8种数据结构

• 栈 ：先进后出，后进先出
• 队列：先进先出，后进后出
• 数组：内存连续区域，查询快，增删慢
• 队列：元素是游离的，查询慢，增删快，收尾操作极快
• 二叉树
• 二叉查找树
• 平衡二叉树
• 红黑树