
java集合类
文章平均质量分 78
墨潇
在读学生,2022届
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的层序遍历
public static void levelOrder(Node root) { // 层序遍历 Queue<Node> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { Node cur = queue.poll(); System.out.print(cur.val + " ...原创 2020-12-03 21:52:32 · 146 阅读 · 0 评论 -
二叉树的非递归前,中,后序遍历
public static void fdgPreOder(Node root) { //非递归实现前序遍历 if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.add(root); while (!stack.isEmpty()) { Node cur =..原创 2020-12-03 21:46:34 · 180 阅读 · 0 评论 -
Map遍历的四种方式
Map遍历的四种方式 首先 建立一个Map Map<String, String> map = new HashMap<String, String>(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); 第一种方式:使用 Map.KeySet() ,二次取值 效率比第二种第三种慢一倍 for(String key:map.KeySet()){ System.out.print原创 2020-11-15 22:07:16 · 406 阅读 · 0 评论 -
java-二叉树查找指定元素
Node find(Node root,char toFind){ //在二叉树中查找指定元素 //如果存在就返回该节点的引用,如果不存在,就返回null //核心思路还是遍历 if (root==null){ return null; } if (root.val==toFind){ return root; } //分别递归...原创 2020-05-22 13:49:23 · 1159 阅读 · 0 评论 -
java-二叉树(前中后序)遍历方式递归实现
以下面这个树为例来进行 class Node { char val; Node left; Node right; Node(char val) { this.val = val; } } public class erchashu { public static Node build() { //手动构造一棵树 Node a = new Node('A'); Node b = new原创 2020-05-22 11:42:39 · 228 阅读 · 1 评论 -
java-求二叉树节点个数 / 叶子节点个数 / 第k层节点个数
public static int size(Node root) { //求二叉树中节点的个数 //使用先序遍历的方式 if (root == null) { return 0; } //体会递归"拆分问题的过程 //整个树节点个数=根节点的个数(1)+左子树的个数+右子树的个数 return 1+size(root.left)+size(root.ri...原创 2020-05-22 11:36:04 · 3160 阅读 · 4 评论 -
java-二叉树四种遍历方式
二叉树四种遍历方式 前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C 中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C 后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A 层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D E 遍历结果发现规律. 1.先序遍历来说,第一个访问的节点一定是根节点. 2.后序遍历来说,最后原创 2020-05-22 10:09:56 · 247 阅读 · 0 评论 -
java集合类-Set
一、Java集合框架概述 集合可以看作是一种容器,用来存储对象信息。所有集合类都位于java.util包下,但支持多线程的集合类位于java.util.concurrent包下。 数组与集合的区别如下: 1)数组长度不可变化而且无法保存具有映射关系的数据;集合类用于保存数量不确定的数据,以及保存具有映射关系的数据。 2)数组元素既可以是基本类型的值,也可以是对象;集合只能保存对象。 Java集合类...转载 2020-04-23 10:17:06 · 384 阅读 · 0 评论