java 中怎么生成一個樹形結構

java 中怎么生成一個樹形結構，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

樹形結構是非常常見的數據結構，生成樹形結構的方法比較常見的有遞歸,for循環，不管使用什么方法，如果能很好地利用內存來合理地添加樹節點，則能極大提高效率

測試代碼如下：

public class TestTree {
	
	public static void main(String[] args) {
		C3p0Jdbc jdbc = new C3p0Jdbc();
		String sql = "SELECT code value,up_code upCode,name label,level FROM test_table WHERE level < 4 ORDER BY level";
		JSONArray arr = jdbc.query(sql);
		// 先將數據循環放入新建的map中
		Map<String, JSONObject> treeMap = new HashMap<>();
		int length = arr.size();
		long t1 = System.currentTimeMillis();
		for (int i = 0; i < length; i++) {
			String key = arr.getJSONObject(i).getString("value");
			treeMap.put(key, arr.getJSONObject(i));
		}
		long t2 = System.currentTimeMillis();
		System.out.println("循環用時：" + (t2 - t1) + "ms");
		JSONArray new_tree = new JSONArray();
		// 再使用雙層for循環，根據判斷條件，將符合條件的節點數據添加到樹形結構中
		for (int i = 0; i < length; i++) {
			JSONObject parent = arr.getJSONObject(i);
			String key = parent.getString("value");
			int level = parent.getIntValue("level");
			// 這是唯一一處需要 new 對象的地方
			JSONArray children = new JSONArray();
			for (int j = 0; j < length; j++) {
				JSONObject child = arr.getJSONObject(j);
				String childKey = child.getString("value");
				String upCode = child.getString("upCode");
				if (upCode.equals(key)) {
					children.add(treeMap.get(childKey));
				}
			}
			parent.put("children", children);
			if (level == 1) {
				new_tree.add(parent);
			}
		}
		
		long t3 = System.currentTimeMillis();
		System.out.println("第二次遍歷用時：" + (t3 - t2) + "ms");
		System.out.println("全過程用時：" + (t3 - t1) + "ms");
	}
	
}

在for循環中務必要減少new 對象的次數，New 對象是很耗時的操作，不僅僅是 new 對象會很耗時，其它操作比如將一個 object 轉為 jsonarray 或 json 也會很耗時，因為這種操作修改了內存中對象的引用地址，測試代碼中最優勢的地方就是將所有的對象都加載到map中，在new_tree.add(parent)的操作時是直接將parent對象的內存引用地址添加到了new_tree中，所以效率非常快，我的測試數據是3227條國內的省市區縣數據，全過程用時在600~850 ms之間 效果如圖：

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。