데이터 구조: 다 진 트 리 의 구축
2874 단어 데이터 구조
id
parentId
name
level
번호
아버지 id
지역
등급.
나 는 이러한 데 이 터 를 등급 관계 가 있 는 json 데이터 로 바 꾸 려 고 한다. 데이터 의 구 조 는 나무 임 이 분명 하기 때문에 나무의 구 조 를 구축 해 야 한다. 노드 node. class
public class Node{
public Map childs = new HashMap<>();
public String name;
public Integer id;
public Integer parentId;
}
노드 가 있 으 면 트 리 를 구축 하기 시작 합 니 다. 다음 코드 는 데이터베이스 에서 모든 데이터 attrAreas 를 가 져 와 트 리 를 구축 하 였 습 니 다.
public void local(List attrAreas){
//
Node root=new Node();
Map maps= new HashMap<>();
// , map
for(ModelAttrArea temp:attrAreas) {
Node node = new Node();
node.name = temp.getName();
node.id = temp.getID();
node.parentId = temp.getParentId();
maps.put(temp.getID(),node);
}
// map, , , , 。
for (Map.Entry entry : maps.entrySet()) {
Node e=entry.getValue();
Integer parentId = e.parentId;
if(parentId==null){
root.childs.put(e.id, e);
}else{
Node pnode = maps.get(parentId);
pnode.childs.put(e.id,e);
}
}
}
다 진 트 리 구축 완료 ~
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.