상세 컨텐츠

본문 제목

[자바] Collections API : TreeMap

😎 지식/자바_스프링_테스트☕

by :부셔져버린개발자 2024. 10. 22. 09:16

본문

균형 이진 트리 구조로 데이터 관리해주는 자료구조

삽입, 삭제, 탐색 : O(logN)

import java.util.TreeMap;

public class Main {
	public static void main(String[] args) {
    	TreeMap<Integer, Integer> m = new TreeMap<>();
        m.put(5, 6);
        m.put(2, 2);
        m.put(10, 1);
        
        Iterator<Entry<Intger, Integer>> it = m.entrySet().iterator();
        while(it.hasNext()) {
        	Entry<Integer, Integer> entry = it.next();
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
}

 

728x90

관련글 더보기