რა ფუნქციონალობას ახორციელებს მონაცემთა სტრუქტურა TreeMap?

Java-ში TreeMap ახორციელებს მონაცემთა სტრუქტურას, რომელიც ინახავს გასაღები-მნიშვნელობის წყვილებს სორტირებულ წესრიგში, გასაღების მიხედვით. ის დაფუძნებულია წითელი-სამყარო ხეზე, რაც უზრუნველყოფს წვდომის, დამატებისა და წაშლის ოპერაციების ლოგარითმიკულ დროს. TreeMap-ის ძირითადი ფუნქციები:

• ელემენტების შენახვა სორტირებულ წესრიგში, გასაღების მიხედვით (ტრადიციული ან Comparator-ის გამოყენებით).
• სწრაფი ძიება, დამატება და წაშლა.
• ნავიგაციის მეთოდების მხარდაჭერა, როგორიცაა firstKey(), lastKey(), headMap(), tailMap(), subMap().

გამოყენების მაგალითი:

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

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// გამოიტანს გასაღებს წესრიგში: 1, 2, 3