TreeMap ელემენტებს მათი დამატებისას კილიტის მიხედვით ამორტყმევას ახდენს?

დიახ, Java-ში TreeMap ინახავს ელემენტებს სორტირებულ წესში გასაღების მიხედვით. ახალი ელემენტის დამატებისას, TreeMap იყენებს ან ბუნებრივ წესს გასაღებების (თუ გასაღებები ახორციელებენ Comparable-ს), ან მიწოდებულ შედარებელს (Comparator), რათა განსაზღვროს ჩასმის ადგილი.

ამ გზით, ელემენტები ყოველთვის სორტირებულია, და ძიების, დამატების და წაშლის ოპერაციები ხორციელდება ლოგარითმული სირთულით.

მაგალითი:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "სამი");
map.put(1, "ერთი");
map.put(2, "ორი");

System.out.println(map.keySet()); // [1, 2, 3]