์ƒ์„ธ ์ปจํ…์ธ 

๋ณธ๋ฌธ ์ œ๋ชฉ

[์ž๋ฐ”] Collections API : TreeMap

๐Ÿ˜Ž ์ง€์‹ in Action/Java & Kotlin

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

๊ด€๋ จ๊ธ€ ๋”๋ณด๊ธฐ