Տեսակավորված Քարտեզը քարտեզ է, որն իր գրառումները պահում է աճման կարգով՝ դասավորված ըստ բանալիների բնական կարգի կամ ըստ SortedMap-ի ստեղծման ժամանակ տրամադրված Համեմատողի:
Կա՞ դասավորված քարտեզ Java-ում:
SortedMap-ը ինտերֆեյս է հավաքածուի շրջանակում: Այս ինտերֆեյսը ընդլայնում է Քարտեզի ինտերֆեյսը և ապահովում դրա տարրերի ընդհանուր դասավորությունը (տարրերը կարելի է անցնել ստեղների դասավորված հերթականությամբ):
Ի՞նչ է պատվիրված քարտեզը:
Պատվիրված քարտեզը (որը նաև կոչվում է կապակցված հեշ քարտեզ Java-ում) տվյալների կառուցվածք է, որը թույլ է տալիս ամորտիզացված O(1)-ին մուտք գործել և մուտացիա, ճիշտ այնպես, ինչպես քարտեզը, բայց տարրերը պահպանում են իրենց կարգը. … Եթե քարտեզը փոխվում է, երբ կրկնությունը թռիչքի ընթացքում է, դա կարող է առաջացնել անսպասելի վարքագիծ:
Արդյո՞ք ծառի քարտեզը տեսակավորված քարտեզ է:
TreeMap Java-ում օգտագործվում է Map ինտերֆեյսի և NavigableMap-ի ներդրման համար AbstractMap դասի հետ միասին: Քարտեզը դասավորված է ըստ իր բանալիների բնական դասավորության, կամ քարտեզի ստեղծման ժամանակ տրամադրված Համեմատողի կողմից՝ կախված նրանից, թե որ կոնստրուկտորն է օգտագործվում:
HashMap-ը տեսակավորված քարտեզ է:
HashMap-ը նախատեսված չէ գրառումները դասավորված կարգով պահելու համար, բայց եթե դուք պետք է տեսակավորեք HashMap-ը ստեղների կամ արժեքների հիման վրա, կարող եք դա անել Java-ում: HashMap-ը ստեղների վրա դասավորելը բավականին հեշտ է, այն ամենը, ինչ ձեզ հարկավոր է, ստեղծելն է TreeMap՝ պատճենելով գրառումները HashMap-ից: … Սա նման է նրան, թե ինչպես եք դասավորում ArrayList-ը Java-ում:
