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

		col.forEach(System.out::println);

二、数据结构

1、8种数据结构

栈：先进后出，后进先出
队列：先进先出，后进后出
数组：内存连续区域，查询快，增删慢
队列：元素是游离的，查询慢，增删快，收尾操作极快
二叉树
- 度：每一个节点的子节点树（二叉树 <=2）
- 树高：树的总层数
- 根节点：最顶层的节点
- 左子节点：左下方的节点
- 右子节点：右下方的节点
- 根节点的左子树：左下方的所有节点
- 根节点的右子树：右下方的所有节点
二叉查找树（不一定都有左右节点）
- 所有节点遵循：左孩子 < 父节点 < 右孩子
- 小的存左边
- 大的存右边
- 相等的不存
- 遍历
  - 前序遍历：当前-左-右
  - 中序遍历：左-当前-右
  - 后续遍历：左-右-当前
  - 层级遍历：从上到下一层一层
平衡二叉树（任意节点左右子树高度差不超过1）
红黑树

三、双列集合

三种遍历

// 第一种遍历 keySet

		Set<Integer> set = map.keySet();

		set.forEach(k -> System.out.println(k + "=" + map.get(k)));

		// 第二种遍历 EntitySet

		Set<Map.Entry<Integer, String>> entries = map.entrySet();

		entries.forEach((e) -> System.out.println(e.getKey() + "=" + e.getValue()));

		for (Map.Entry<Integer, String> e : entries) {

			System.out.println(e.getKey() + "=" + e.getValue());

		}

		// 第三种遍历 forEach

		map.forEach((key, value) -> System.out.println(key + "=" + value));

巴特西

java的集合以及数据结构

一、集合

1、介绍

2、三种遍历方式

二、数据结构

1、8种数据结构

三、双列集合

最新文章

热门文章