數據準備

我們將交易的數據，放入到List中：

List《String》 tempTxList = new ArrayList《String》（）;

tempTxList.add（“a”）;

tempTxList.add（“b”）;

tempTxList.add（“c”）;

tempTxList.add（“d”）;

tempTxList.add（“e”）;123456

實現過程

準備交易數據

計算出每個數據的hash值，從左到右逐步組成樹的左右節點

執行循環知道最后只剩下一個數據

97

private List《String》 getNewTxList（List《String》 tempTxList） {

List《String》 newTxList = new ArrayList《String》（）;

int index = 0;

while （index 《 tempTxList.size（）） {

// left

String left = tempTxList.get（index）;

index++;

// right

String right = “”;

if （index ！= tempTxList.size（）） {

right = tempTxList.get（index）;

}

// sha2 hex value

String sha2HexValue = getSHA2HexValue（left + right）;

newTxList.add（sha2HexValue）;

index++;

}123456789101112131415161718

測試

package test;

import java.util.ArrayList;

import java.util.List;

public class App {

public static void main（String ［］ args） {

List《String》 tempTxList = new ArrayList《String》（）;

tempTxList.add（“a”）;

tempTxList.add（“b”）;

tempTxList.add（“c”）;

tempTxList.add（“d”）;

tempTxList.add（“e”）;

MerkleTrees merkleTrees = new MerkleTrees（tempTxList）;

merkleTrees.merkle_tree（）;

System.out.println（“root ： ” + merkleTrees.getRoot（））;

}

}

執行結果