Տե՞րեՄապը արդյոք դասավորում է տարրերը ըստ բանալիի նրանց ավելացման ժամանակ։

Այո, 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]