java二叉樹遍歷遞歸

發布時間: 2023-02-02 03:39:53

1. 用java語言實現二叉樹的層次遍歷的非遞歸演算法及查找演算法。

先序非遞歸演算法
【思路】
假設：T是要遍歷樹的根指針，若T != NULL
對於非遞歸演算法，引入棧模擬遞歸工作棧，初始時棧為空。
問題：如何用棧來保存信息，使得在先序遍歷過左子樹後，能利用棧頂信息獲取T的右子樹的根指針？
方法1：訪問T->data後，將T入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T，出棧，再先序遍歷T的右子樹。
方法2：訪問T->data後，將T->rchild入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T->rchild，出棧，遍歷以該指針為根的子樹。
【演算法1】
void PreOrder(BiTree T, Status ( *Visit ) (ElemType e))

{ // 基於方法一
InitStack(S);
while ( T!=NULL || !StackEmpty(S)){
while ( T != NULL ){
Visit(T->data) ;
Push(S,T);
T = T->lchild;
}
if( !StackEmpty(S) ){
Pop(S,T);
T = T->rchild;
}
}
}
【演算法2】
void PreOrder(BiTree T, Status ( *Visit ) (ElemType e))

{ // 基於方法二
InitStack(S);
while ( T!=NULL || !StackEmpty(S) ){
while ( T != NULL ){
Visit(T->data);
Push(S, T->rchild);
T = T->lchild;
}
if ( !StackEmpty(S) ){
Pop(S,T);
}
}
}
進一步考慮：對於處理流程中的循環體的直到型、當型+直到型的實現。

中序非遞歸演算法
【思路】
T是要遍歷樹的根指針，中序遍歷要求在遍歷完左子樹後，訪問根，再遍歷右子樹。
問題：如何用棧來保存信息，使得在中序遍歷過左子樹後，能利用棧頂信息獲取T指針？
方法：先將T入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T，出棧，訪問T->data，再中序遍歷T的右子樹。
【演算法】
void InOrder(BiTree T, Status ( *Visit ) (ElemType e))
{
InitStack(S);
while ( T!=NULL || !StackEmpty(S) ){
while ( T != NULL ){
Push(S,T);
T = T->lchild;
}
if( !StackEmpty(S) ){
Pop(S, T);
Visit(T->data);
T = T->rchild;
}
}
}
進一步考慮：對於處理流程中的循環體的直到型、當型+直到型的實現。

後序非遞歸演算法
【思路】
T是要遍歷樹的根指針，後序遍歷要求在遍歷完左右子樹後，再訪問根。需要判斷根結點的左右子樹是否均遍歷過。
可採用標記法，結點入棧時，配一個標志tag一同入棧(0：遍歷左子樹前的現場保護，1：遍歷右子樹前的現場保護)。
首先將T和tag(為0)入棧，遍歷左子樹；返回後，修改棧頂tag為1，遍歷右子樹；最後訪問根結點。 [Page]
typedef struct stackElement{
Bitree data;
char tag;
}stackElemType;
【演算法】
void PostOrder(BiTree T, Status ( *Visit ) (ElemType e))
{
InitStack(S);
while ( T!=NULL || !StackEmpty(S) ){
while ( T != NULL ){
Push(S,T,0);
T = T->lchild;
}
while ( !StackEmpty(S) && GetTopTag(S)==1){
Pop(S, T);
Visit(T->data);
}
if ( !StackEmpty(S) ){
SetTopTag(S, 1); // 設置棧頂標記
T = GetTopPointer(S); // 取棧頂保存的指針
T = T->rchild;
}else break;
}
}

2. java數據結構二叉樹查找結點操作，遞歸調用求詳細講解

這是先序遍歷樹的代碼，什麼是先序遍歷呢，一種按照根-左子樹-右子樹的順序遍歷樹就是先序遍歷。
CBTType TreeFindNode(CBTType treeNode,String data){
CBTType ptr;
if(treeNode==null){//輸入根節點為空時
return null;
}else{
if(treeNode.data.equals(data)){//根節點等於要查找的數據時
return treeNode;
}else{
if((ptr=TreeFindNode(treeNode.left,data))!=null){//從左子樹查找，為什麼可以用TreeFindNode表示呢？
return ptr;
}else if((ptr=TreeFindNode(treeNode.right,data))!=null){//從右子樹查找
return ptr;
}else{
return null;
}
}
}
}
從左子樹查找，為什麼可以用TreeFindNode表示呢？因為，左子樹也可以按照先序遍歷的順序查找的，所以當然可以用TreeFindNode表示，如果你想左子樹用中序遍歷查找，那麼就不可以用TreeFindNode表示。
上述例子的查找過程：
1 --根（2，4，5）--左（3，6，7）--右
2--根（4）--左（5）--右
4--根
5--根
返回

3. 用java怎麼構造一個二叉樹呢

二叉樹的相關操作，包括創建，中序、先序、後序（遞歸和非遞歸），其中重點的是java在先序創建二叉樹和後序非遞歸遍歷的的實現。
package com.algorithm.tree;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;
import java.util.concurrent.LinkedBlockingQueue;

public class Tree<T> {

private Node<T> root;

public Tree() {
}

public Tree(Node<T> root) {
this.root = root;
}

//創建二叉樹
public void buildTree() {

Scanner scn = null;
try {
scn = new Scanner(new File("input.txt"));
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
root = createTree(root,scn);
}
//先序遍歷創建二叉樹
private Node<T> createTree(Node<T> node,Scanner scn) {

String temp = scn.next();

if (temp.trim().equals("#")) {
return null;
} else {
node = new Node<T>((T)temp);
node.setLeft(createTree(node.getLeft(), scn));
node.setRight(createTree(node.getRight(), scn));
return node;
}

}

//中序遍歷(遞歸)
public void inOrderTraverse() {
inOrderTraverse(root);
}

public void inOrderTraverse(Node<T> node) {
if (node != null) {
inOrderTraverse(node.getLeft());
System.out.println(node.getValue());
inOrderTraverse(node.getRight());
}
}

//中序遍歷(非遞歸)
public void nrInOrderTraverse() {

Stack<Node<T>> stack = new Stack<Node<T>>();
Node<T> node = root;
while (node != null || !stack.isEmpty()) {
while (node != null) {
stack.push(node);
node = node.getLeft();
}
node = stack.pop();
System.out.println(node.getValue());
node = node.getRight();

}

}
//先序遍歷(遞歸)
public void preOrderTraverse() {
preOrderTraverse(root);
}

public void preOrderTraverse(Node<T> node) {
if (node != null) {
System.out.println(node.getValue());
preOrderTraverse(node.getLeft());
preOrderTraverse(node.getRight());
}
}

//先序遍歷（非遞歸）
public void nrPreOrderTraverse() {

Stack<Node<T>> stack = new Stack<Node<T>>();
Node<T> node = root;

while (node != null || !stack.isEmpty()) {

while (node != null) {
System.out.println(node.getValue());
stack.push(node);
node = node.getLeft();
}
node = stack.pop();
node = node.getRight();
}

}

//後序遍歷(遞歸)
public void postOrderTraverse() {
postOrderTraverse(root);
}

public void postOrderTraverse(Node<T> node) {
if (node != null) {
postOrderTraverse(node.getLeft());
postOrderTraverse(node.getRight());
System.out.println(node.getValue());
}
}

//後續遍歷(非遞歸)
public void nrPostOrderTraverse() {

Stack<Node<T>> stack = new Stack<Node<T>>();
Node<T> node = root;
Node<T> preNode = null;//表示最近一次訪問的節點

while (node != null || !stack.isEmpty()) {

while (node != null) {
stack.push(node);
node = node.getLeft();
}

node = stack.peek();

if (node.getRight() == null || node.getRight() == preNode) {
System.out.println(node.getValue());
node = stack.pop();
preNode = node;
node = null;
} else {
node = node.getRight();
}

}

}

//按層次遍歷
public void levelTraverse() {
levelTraverse(root);
}

public void levelTraverse(Node<T> node) {

Queue<Node<T>> queue = new LinkedBlockingQueue<Node<T>>();
queue.add(node);
while (!queue.isEmpty()) {

Node<T> temp = queue.poll();
if (temp != null) {
System.out.println(temp.getValue());
queue.add(temp.getLeft());
queue.add(temp.getRight());
}

}

}

}

//樹的節點

class Node<T> {

private Node<T> left;
private Node<T> right;
private T value;

public Node() {
}
public Node(Node<T> left,Node<T> right,T value) {
this.left = left;
this.right = right;
this.value = value;
}

public Node(T value) {
this(null,null,value);
}
public Node<T> getLeft() {
return left;
}
public void setLeft(Node<T> left) {
this.left = left;
}
public Node<T> getRight() {
return right;
}
public void setRight(Node<T> right) {
this.right = right;
}
public T getValue() {
return value;
}
public void setValue(T value) {
this.value = value;
}

}
測試代碼：
package com.algorithm.tree;

public class TreeTest {

/**
* @param args
*/
public static void main(String[] args) {
Tree<Integer> tree = new Tree<Integer>();
tree.buildTree();
System.out.println("中序遍歷");
tree.inOrderTraverse();
tree.nrInOrderTraverse();
System.out.println("後續遍歷");
//tree.nrPostOrderTraverse();
tree.postOrderTraverse();
tree.nrPostOrderTraverse();
System.out.println("先序遍歷");
tree.preOrderTraverse();
tree.nrPreOrderTraverse();

//
}

}

4. 用java怎麼構造一個二叉樹

二叉樹的相關操作，包括創建，中序、先序、後序（遞歸和非遞歸），其中重點的是java在先序創建二叉樹和後序非遞歸遍歷的的實現。
package com.algorithm.tree;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;
import java.util.concurrent.LinkedBlockingQueue;

public class Tree {

private Node root;

public Tree() {
}

public Tree(Node root) {
this.root = root;
}

//創建二叉樹
public void buildTree() {

Scanner scn = null;
try {
scn = new Scanner(new File("input.txt"));
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
root = createTree(root,scn);
}
//先序遍歷創建二叉樹
private Node createTree(Node node,Scanner scn) {

String temp = scn.next();

if (temp.trim().equals("#")) {
return null;
} else {
node = new Node((T)temp);
node.setLeft(createTree(node.getLeft(), scn));
node.setRight(createTree(node.getRight(), scn));
return node;
}

}

//中序遍歷(遞歸)
public void inOrderTraverse() {
inOrderTraverse(root);
}

public void inOrderTraverse(Node node) {
if (node != null) {
inOrderTraverse(node.getLeft());
System.out.println(node.getValue());
inOrderTraverse(node.getRight());
}
}

//中序遍歷(非遞歸)
public void nrInOrderTraverse() {

Stack<Node> stack = new Stack<Node>();
Node node = root;
while (node != null || !stack.isEmpty()) {
while (node != null) {
stack.push(node);
node = node.getLeft();
}
node = stack.pop();
System.out.println(node.getValue());
node = node.getRight();

}

}
//先序遍歷(遞歸)
public void preOrderTraverse() {
preOrderTraverse(root);
}

public void preOrderTraverse(Node node) {
if (node != null) {
System.out.println(node.getValue());
preOrderTraverse(node.getLeft());
preOrderTraverse(node.getRight());
}
}

//先序遍歷（非遞歸）
public void nrPreOrderTraverse() {

Stack<Node> stack = new Stack<Node>();
Node node = root;

while (node != null || !stack.isEmpty()) {

while (node != null) {
System.out.println(node.getValue());
stack.push(node);
node = node.getLeft();
}
node = stack.pop();
node = node.getRight();
}

}

//後序遍歷(遞歸)
public void postOrderTraverse() {
postOrderTraverse(root);
}

public void postOrderTraverse(Node node) {
if (node != null) {
postOrderTraverse(node.getLeft());
postOrderTraverse(node.getRight());
System.out.println(node.getValue());
}
}

//後續遍歷(非遞歸)
public void nrPostOrderTraverse() {

Stack<Node> stack = new Stack<Node>();
Node node = root;
Node preNode = null;//表示最近一次訪問的節點

while (node != null || !stack.isEmpty()) {

while (node != null) {
stack.push(node);
node = node.getLeft();
}

node = stack.peek();

if (node.getRight() == null || node.getRight() == preNode) {
System.out.println(node.getValue());
node = stack.pop();
preNode = node;
node = null;
} else {
node = node.getRight();
}

}

}

//按層次遍歷
public void levelTraverse() {
levelTraverse(root);
}

public void levelTraverse(Node node) {

Queue<Node> queue = new LinkedBlockingQueue<Node>();
queue.add(node);
while (!queue.isEmpty()) {

Node temp = queue.poll();
if (temp != null) {
System.out.println(temp.getValue());
queue.add(temp.getLeft());
queue.add(temp.getRight());
}

}

}

}

//樹的節點

class Node {

private Node left;
private Node right;
private T value;

public Node() {
}
public Node(Node left,Node right,T value) {
this.left = left;
this.right = right;
this.value = value;
}

public Node(T value) {
this(null,null,value);
}
public Node getLeft() {
return left;
}
public void setLeft(Node left) {
this.left = left;
}
public Node getRight() {
return right;
}
public void setRight(Node right) {
this.right = right;
}
public T getValue() {
return value;
}
public void setValue(T value) {
this.value = value;
}

}
測試代碼：
package com.algorithm.tree;

public class TreeTest {

/**
* @param args
*/
public static void main(String[] args) {
Tree tree = new Tree();
tree.buildTree();
System.out.println("中序遍歷");
tree.inOrderTraverse();
tree.nrInOrderTraverse();
System.out.println("後續遍歷");
//tree.nrPostOrderTraverse();
tree.postOrderTraverse();
tree.nrPostOrderTraverse();
System.out.println("先序遍歷");
tree.preOrderTraverse();
tree.nrPreOrderTraverse();

//
}

}

5. java 遞歸算二叉樹層級

層次遍歷從方法上不具有遞歸的形式，所以一般不用遞歸實現。當然了，非要寫成遞歸肯定也是可以的，大致方法如下。 void LevelOrder(BTree T, int cnt) { BTree level = malloc(sizeof(struct BTNode)*cnt); if(level==NULL) return; int i=0,rear=0; if(cnt==0) return; for(i=0; i<cnt; i++){ printf("%c ",T[i].data); if(T[i].lchild) level[rear++]=*T[i].lchild; if(T[i].rchild) level[rear++]=*T[i].rchild; } printf("\n"); LevelOrder(level, rear); free(level); } 補充一下，在main裡面調用的時候就得用LevelOrder(T,1)了。

6. 假設二叉樹以二叉鏈表作為存儲結構，試設計一個計算二叉樹葉子結點樹的遞歸算法要求用遞歸演算法啊

葉子節點：沒有孩子節點的節點

下面我給出兩種求解思路，其中就包括你要的遞歸求解。Java版的示例代碼如下：

packagecn.zifangsky.tree.binarytree.questions;

importorg.junit.Test;

importcn.zifangsky.queue.LinkQueue;
importcn.zifangsky.tree.binarytree.BinaryTreeNode;

/**
*求二叉樹中葉子節點的個數
*@authorzifangsky
*
*/
publicclassQuestion2{

	/**
	*通過遞歸遍歷獲取葉子節點個數
	*
	*@時間復雜度O(n)
	*@paramroot
	*@return
	*/
	(BinaryTreeNode<Integer>root){
		if(root==null){
			return0;
		}else{
			if(root.getLeft()==null&&root.getRight()==null){//葉子節點
				return1;
			}else{//左子樹葉子節點總數+右子樹葉子節點總數
				(root.getLeft())+getNumberOfLeavesByPreOrder(root.getRight());
			}
		}

	}
	
	
	/**
	*使用層次遍歷獲取二叉樹葉子節點個數
	*
	*@時間復雜度O(n)
	*@paramroot
	*/
	(BinaryTreeNode<Integer>root){
		intcount=0;//葉子節點總數
		LinkQueue<BinaryTreeNode<Integer>>queue=newLinkQueue<>();
		if(root!=null){
			queue.enQueue(root);
		}
		
		while(!queue.isEmpty()){
			BinaryTreeNode<Integer>temp=queue.deQueue();//出隊
			//葉子節點：左孩子節點和右孩子節點都為NULL的節點
			if(temp.getLeft()==null&&temp.getRight()==null){
				count++;
			}else{
				if(temp.getLeft()!=null){
					queue.enQueue(temp.getLeft());
				}
				if(temp.getRight()!=null){
					queue.enQueue(temp.getRight());
				}
			}
		}
		returncount;
	}
	
	
	/**
	*測試用例
	*/
	@Test
	publicvoidtestMethods(){
		/**
		*使用隊列構造一個供測試使用的二叉樹
		*1
		*23
		*4567
		*89
		*/
		LinkQueue<BinaryTreeNode<Integer>>queue=newLinkQueue<BinaryTreeNode<Integer>>();
		BinaryTreeNode<Integer>root=newBinaryTreeNode<>(1);//根節點
		
		queue.enQueue(root);
		BinaryTreeNode<Integer>temp=null;
		for(inti=2;i<10;i=i+2){
			BinaryTreeNode<Integer>tmpNode1=newBinaryTreeNode<>(i);
			BinaryTreeNode<Integer>tmpNode2=newBinaryTreeNode<>(i+1);
			
			temp=queue.deQueue();
			
			temp.setLeft(tmpNode1);
			temp.setRight(tmpNode2);
			
			if(i!=4)
				queue.enQueue(tmpNode1);
			queue.enQueue(tmpNode2);
		}

		System.out.println("葉子節點個數是："+getNumberOfLeavesByPreOrder(root));
		System.out.println("葉子節點個數是："+getNumberOfLeavesByQueue(root));
		
	}

}

輸出如下：

葉子節點個數是：5
葉子節點個數是：5

附：上面代碼中用到的兩個類的定義：

i）BinaryTreeNode.java：

packagecn.zifangsky.tree.binarytree;

/**
*二叉樹的單個節點定義
*@authorzifangsky
*
*@param<K>
*/
publicclassBinaryTreeNode<KextendsObject>{
	privateKdata;//數據
	privateBinaryTreeNode<K>left;//左孩子節點
	privateBinaryTreeNode<K>right;//右孩子節點
	
	publicBinaryTreeNode(Kdata){
		this.data=data;
	}

	publicBinaryTreeNode(Kdata,BinaryTreeNode<K>left,BinaryTreeNode<K>right){
		this.data=data;
		this.left=left;
		this.right=right;
	}

	publicKgetData(){
		returndata;
	}

	publicvoidsetData(Kdata){
		this.data=data;
	}

	publicBinaryTreeNode<K>getLeft(){
		returnleft;
	}

	publicvoidsetLeft(BinaryTreeNode<K>left){
		this.left=left;
	}

	publicBinaryTreeNode<K>getRight(){
		returnright;
	}

	publicvoidsetRight(BinaryTreeNode<K>right){
		this.right=right;
	}

}

ii）LinkQueue.java：

packagecn.zifangsky.queue;

importcn.zifangsky.linkedlist.SinglyNode;

/**
*基於單鏈表實現的隊列
*@authorzifangsky
*@param<K>
*/
publicclassLinkQueue<KextendsObject>implementsQueue<K>{
	privateSinglyNode<K>frontNode;//隊首節點
	privateSinglyNode<K>rearNode;//隊尾節點
	
	publicLinkQueue(){
		frontNode=null;
		rearNode=null;
	}
	
	/**
	*返回隊列是否為空
	*@時間復雜度O(1)
	*@return
	*/
	@Override
	publicbooleanisEmpty(){
		return(frontNode==null);
	}
	
	/**
	*返回存儲在隊列的元素個數
	*@時間復雜度O(n)
	*@return
	*/
	@Override
	publicintsize(){
		intlength=0;
		SinglyNode<K>currentNode=frontNode;
		while(currentNode!=null){
			length++;
			currentNode=currentNode.getNext();
		}
		
		returnlength;
	}
	
	/**
	*入隊：在鏈表表尾插入數據
	*@時間復雜度O(1)
	*@paramdata
	*/
	@Override
	publicvoidenQueue(Kdata){
		SinglyNode<K>newNode=newSinglyNode<K>(data);
		
		if(rearNode!=null){
			rearNode.setNext(newNode);
		}
			
		rearNode=newNode;
		
		if(frontNode==null){
			frontNode=rearNode;
		}
	}
	
	/**
	*出隊：刪除表頭節點
	*@時間復雜度O(1)
	*@return
	*/
	@Override
	publicKdeQueue(){
		if(isEmpty()){
			thrownewRuntimeException("QueueEmpty!");
		}else{
			Kresult=frontNode.getData();
			
			if(frontNode==rearNode){
				frontNode=null;
				rearNode=null;
			}else{
				frontNode=frontNode.getNext();
			}
			
			returnresult;
		}
	}

	/**
	*返回隊首的元素，但不刪除
	*@時間復雜度O(1)
	*/
	@Override
	publicKfront(){
		if(isEmpty()){
			thrownewRuntimeException("QueueEmpty!");
		}else{
			returnfrontNode.getData();
		}
	}

	/**
	*遍歷隊列
	*@時間復雜度O(n)
	*@return
	*/
	@Override
	publicvoidprint(){
		SinglyNode<K>tmpNode=frontNode;
		while(tmpNode!=null){
			System.out.print(tmpNode.getData()+"");
			tmpNode=tmpNode.getNext();
		}
	}
	
	/**
	*刪除整個隊列
	*@時間復雜度O(1)
	*@return
	*/
	@Override
	publicvoiddeleteQueue(){
		frontNode=null;
		rearNode=null;
	}

}

iii）SinglyNode.java：

packagecn.zifangsky.linkedlist;

/**
*單鏈表的定義
*
*@authorzifangsky
*@param<K>
*/
publicclassSinglyNode<KextendsObject>{
	privateKdata;//數據
	privateSinglyNode<K>next;//該節點的下個節點

	publicSinglyNode(Kdata){
		this.data=data;
	}

	publicSinglyNode(Kdata,SinglyNode<K>next){
		this.data=data;
		this.next=next;
	}

	publicKgetData(){
		returndata;
	}

	publicvoidsetData(Kdata){
		this.data=data;
	}

	publicSinglyNode<K>getNext(){
		returnnext;
	}

	publicvoidsetNext(SinglyNode<K>next){
		this.next=next;
	}

	@Override
	publicStringtoString(){
		return"SinglyNode[data="+data+"]";
	}

}

7. java二叉樹中序遍歷的遞歸演算法沒有看懂。。search(data.getLeft());之後不就回到最左邊的一個

最左邊的節點是沒有左子樹和右子樹的。
if(data.getLeft()!=null){ // 這里getLetf()為null

search(data.getLeft());
}
System.out.print(data.getObj()+","); //只有這句是執行的！

if(data.getRight()!=null){ // 這里getRight()為null

search(data.getRight());
}

然後就會退到上一個節點的遍歷函數了。

8. java Map 怎麼遍歷

關於java中遍歷map具體有四種方式，請看下文詳解。

1、這是最常見的並且在大多數情況下也是最可取的遍歷方式，在鍵值都需要時使用。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Map.Entry<Integer, Integer> entry : map.entrySet()) {

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

2、在for-each循環中遍歷keys或values。

如果只需要map中的鍵或者值，你可以通過keySet或values來實現遍歷，而不是用entrySet。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

System.out.println("Key = "+ key);

}

for(Integer value : map.values()) {

System.out.println("Value = "+ value);

}

該方法比entrySet遍歷在性能上稍好（快了10%），而且代碼更加干凈。

3、使用Iterator遍歷

使用泛型：

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry<Integer, Integer> entry = entries.next();

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

不使用泛型：

Map map = newHashMap();

Iterator entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry entry = (Map.Entry) entries.next();

Integer key = (Integer)entry.getKey();

Integer value = (Integer)entry.getValue();

System.out.println("Key = "+ key + ", Value = "+ value);

}

4、通過鍵找值遍歷（效率低）

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

Integer value = map.get(key);

System.out.println("Key = "+ key + ", Value = "+ value);

}

假設Map中的鍵值對為1=>11,2=>22,3=>33,現用方法1來遍歷Map代碼和調試結果如下：

(8)java二叉樹遍歷遞歸擴展閱讀：

1、HashMap的重要參數

HashMap 的實例有兩個參數影響其性能：初始容量和載入因子。容量是哈希表中桶的數量，初始容量只是哈希表在創建時的容量。

載入因子是哈希表在其容量自動增加之前可以達到多滿的一種尺度。當哈希表中的條目數超出了載入因子與當前容量的乘積時，則要對該哈希表進行 rehash 操作（即重建內部數據結構），從而哈希表將具有大約兩倍的桶數。

在Java編程語言中，載入因子默認值為0.75，默認哈希表元為101。

2、HashMap的同步機制

注意，此實現不是同步的。如果多個線程同時訪問一個哈希映射，而其中至少一個線程從結構上修改了該映射，則它必須保持外部同步。

（結構上的修改是指添加或刪除一個或多個映射關系的任何操作；以防止對映射進行意外的非同步訪問，如下：

Map m = Collections.synchronizedMap(new HashMap(...));

閱讀全文

熱點內容

安卓手機安裝好圖標包如何使用發布：2024-04-18 22:00:23 瀏覽：451

國際服刺激戰場怎麼在伺服器上發布：2024-04-18 21:55:48 瀏覽：535

怎樣購買蘋果存儲空間發布：2024-04-18 21:51:47 瀏覽：434

web伺服器怎麼搭建手機發布：2024-04-18 21:46:19 瀏覽：800

伺服器與普通電腦裝系統區別發布：2024-04-18 21:46:01 瀏覽：528

第一彈視頻緩存發布：2024-04-18 21:24:08 瀏覽：732

飽和溶液的電極如何配置發布：2024-04-18 21:15:39 瀏覽：202

ftp網站下載工具發布：2024-04-18 21:02:45 瀏覽：48

我的世界手游友好的伺服器發布：2024-04-18 20:57:20 瀏覽：474

php用什麼打開發布：2024-04-18 20:09:36 瀏覽：732

java二叉樹遍歷遞歸

與java二叉樹遍歷遞歸相關的資訊