java三种方法遍历二重嵌套集合

//1.The first way 
		Iterator<ArrayList<Student>> it = cla.iterator();
		int count = 1;
		while(it.hasNext()) {
			Iterator<Student> itt = it.next().iterator();
			System.out.println(" "+count+" ");
			while(itt.hasNext()) {
				System.out.println(itt.next().getName()+"----------" +itt.next().getAge());
			}
			count++;
		}
		
		System.out.println("---------------------");

//2.The second way 
		for(int i=0 ; i<cla.size() ; i++) {
			System.out.println("Class"+(i+1));
			for(int j=0 ; j<cla.get(i).size() ; j++) {
				Student s = cla.get(i).get(j);
				System.out.println(s.getName()+"------------"+s.getAge());
			}
		}
		
//3.The third way 
		int cou = 1;
		for(ArrayList<Student> cl: cla) {
			System.out.println("Class:"+cou);
			for(Student sl:cl) {
				System.out.println(sl.getAge()+"---------------"+sl.getName());
			}
		}
		
//		System.out.println(st);
		
	

 

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 遍历二叉树的三种方法是前序遍历、中序遍历和后序遍历,下面是它们的实现方式: 1. 前序遍历 前序遍历的顺序是先访问根节点,再遍历左子树,最后遍历右子树。实现方式如下: ```java public void preOrderTraversal(Node node) { if (node != null) { System.out.print(node.val + " "); preOrderTraversal(node.left); preOrderTraversal(node.right); } } ``` 2. 中序遍历 中序遍历的顺序是先遍历左子树,再访问根节点,最后遍历右子树。实现方式如下: ```java public void inOrderTraversal(Node node) { if (node != null) { inOrderTraversal(node.left); System.out.print(node.val + " "); inOrderTraversal(node.right); } } ``` 3. 后序遍历 后序遍历的顺序是先遍历左子树,再遍历右子树,最后访问根节点。实现方式如下: ```java public void postOrderTraversal(Node node) { if (node != null) { postOrderTraversal(node.left); postOrderTraversal(node.right); System.out.print(node.val + " "); } } ``` 以上三种遍历方式都可以采用递归实现,也可以采用迭代实现。递归实现比较简单,下面给出迭代实现的代码: 1. 前序遍历迭代实现 ```java public void preOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); while (!stack.isEmpty()) { Node node = stack.pop(); System.out.print(node.val + " "); if (node.right != null) { stack.push(node.right); } if (node.left != null) { stack.push(node.left); } } } ``` 2. 中序遍历迭代实现 ```java public void inOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); Node node = root; while (node != null || !stack.isEmpty()) { while (node != null) { stack.push(node); node = node.left; } node = stack.pop(); System.out.print(node.val + " "); node = node.right; } } ``` 3. 后序遍历迭代实现 ```java public void postOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); Stack<Node> result = new Stack<>(); while (!stack.isEmpty()) { Node node = stack.pop(); result.push(node); if (node.left != null) { stack.push(node.left); } if (node.right != null) { stack.push(node.right); } } while (!result.isEmpty()) { System.out.print(result.pop().val + " "); } } ``` 以上是 Java 遍历二叉树的三种方法的实现,其中迭代实现比递归实现稍微复杂一些,但也更加灵活。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值