Негизги айырма – TreeSet жана TreeMap
Массив бир типтеги маалымат элементтеринин топтомун сактоо үчүн колдонулат. Көпчүлүк программалоо тилдери Массивдерди колдойт. Массив бир нече маанилерди сактай алат да; негизги кемчилик бар. Массив түзүлгөндөн кийин, аны өзгөртүү мүмкүн эмес. Эгерде программист 10 элементтен турган массивди жарыяласа, анда ал 15 элементти сактай албайт. Программист 10 элементтен турган массивди жарыялап, 5 гана элементти сактаганда, калган эстутум ысырап болуп калат. Java сыяктуу программалоо тилдеринде маалымат элементтерин динамикалык сактоо үчүн Коллекциялар бар. Бир катар коллекциялар бар. Коллекциялар элементтерди кошуу, алып салуу жана башка операцияларды аткарууга жардам берет. Негизги интерфейс Коллекция деп аталат. Орнотуу, Тизме жана Кезек Коллекция интерфейсин кеңейтүүчү кээ бир интерфейстер. Карта коллекция иерархиясынын интерфейси, бирок ал Коллекция интерфейсин кеңейтпейт. TreeSet – бул Set интерфейсин ишке ашырган жана элементтерди өсүү тартибинде сактаган класс. TreeMap - бул Карта интерфейсин ишке ашыруучу класс жана ачкыч, маани жуптарын өсүү тартибинде сактайт. Бул негизги айырма болуп саналат. Бул макалада TreeSet менен TreeMap ортосундагы айырма талкууланат.
TreeSet деген эмне?
TreeSet бул Set интерфейсин ишке ашыруучу класс. TreeSet уникалдуу элементтерди сактайт. TreeSet NavigableSet интерфейсин ишке ашырат. Navigaable интерфейси SortedSet, Set, Collection жана Iterable интерфейстерин иерархиялык тартипте кеңейтет. TreeSet элементтерди өсүү тартибинде сактайт. Эгерде киргизүү тартиби A, C, B болсо, TreeSet аларды A, B, C катары сактайт. TreeSet ыкмалары бар. Кошуу ыкмасы Наборго элемент кошуу үчүн колдонулат. Алып салуу ыкмасы көрсөтүлгөн элементти алып салуу үчүн колдонулат. так ыкмасы бардык элементтерди алып салуу үчүн колдонулат. Эгерде көрсөтүлгөн элемент Setте бар болсо, containing ыкмасы чындыкты кайтарат. Алар TreeSet тарабынан берилген кээ бир ыкмалар. Төмөнкү программаны караңыз.
01-сүрөт: TreeSet колдонгон программа
Жогорудагы программага ылайык, Treesset TreeSet түрүндөгү объект болуп саналат. Ал Strings сактай алат. Элементтер кошуу ыкмасы менен кошулат. Киргизүү тартиби A, C, D жана B. Итератордун жардамы менен сакталган маанилер экранга басылып чыгарылат. Элементтер A, B, C, D тартибинде сакталат. Ошондуктан, TreeSet Set элементтеринин өсүү тартибин сактайт. Эгерде "D" катары башка элемент болсо, ал басып чыгарбайт, анткени D элементи Setте мурунтан эле бар. Ал ар дайым уникалдуу элементтерди сактайт.
TreeMap деген эмне?
TreeMap – бул Карта интерфейсин ишке ашыруучу класс. Карта ачкыч-маани жуптарын колдойт. Ар бир ачкыч, баалуулук жуптары - бул кириш. Ар бир ачкыч уникалдуу жана тиешелүү мааниге ээ. containKey ыкмасы белгилүү бир ачкычты табуу үчүн колдонулат, ал эми containValue ыкмасы белгилүү бир маанини табуу үчүн колдонулат. Берилген ачкычка туура келген маанини табуу үчүн get ыкмасы колдонулат. Put ыкмасы берилген ачкыч менен маанини сактоо үчүн колдонулат. Алып салуу ыкмасын колдонуу менен белгилүү бир ачкычтагы элементти алып салуу да мүмкүн. Бул Карта интерфейсинин кээ бир жалпы ыкмалары. Бул ачкычтын негизинде элементтерди издөөгө, киргизүүгө жана жок кылууга жардам берет. TreeMap классы NavigableMapти ишке ашырат. NavigableMap SortedMapти кеңейтет. SortedMap Картаны кеңейтет. Ошондуктан, Карта ыкмаларын TreeMap менен колдонсо болот. Төмөнкү программаны караңыз.
02-сүрөт: TreeMap колдонгон программа
Жогорудагы программага ылайык, TreeMap объектиси түзүлгөн. Программист объектти колдонуп элементтерди кошо алат. put ыкмасы ачкыч, маани жуптарды киргизүү үчүн колдонулат. Get ыкмасы элементтерди алуу үчүн атайын ачкыч менен колдонулат. Программист бардык ачкычтарды жана баалуулуктарды басып чыгаруу үчүн Map. Entry колдоно алат. Чыгарууну байкап жатканда, ал киргизилген тартипти сактабайт. Ал элементтерди өсүү тартибинде сактайт.
TreeSet жана TreeMap ортосунда кандай окшоштуктар бар?
- TreeSet жана TreeMap экөө тең коллекция иерархиясында.
- TreeSet жана TreeMap экөө тең өсүү тартибин сакташат.
- TreeSet да, TreeMap да көптөгөн элементтерди сактап жана башкара алат.
TreeSet жана TreeMap ортосунда кандай айырма бар?
TreeSet vs TreeMap |
|
| TreeSet – бул Set интерфейсин ишке ашырган жана элементтерди өсүү тартибинде сактаган класс. | TreeMap - Карта интерфейсин ишке ашырган класс жана ачкыч, маани жуптарын өсүү тартибинде сактайт. |
| Ишке ашырылган интерфейс | |
| TreeSet Set интерфейсин ишке ашырат. | TreeMap Карта интерфейсин ишке ашырат. |
Кыскача – TreeSet жана TreeMap
Массив элементтердин топтомун сактоо үчүн колдонулат, бирок ал элементтерди динамикалык сактоого жардам бербейт. Java сыяктуу программалоо тилдеринде маалымат элементтерин динамикалык сактоо үчүн Коллекциялар бар. Коллекция - коллекция иерархиясындагы базалык класс. Ал элементтерди кошуу, жок кылуу сыяктуу операцияларды аткаруу үчүн класстардан жана интерфейстерден турат. Set жана Карта Коллекция иерархиясынын эки интерфейси. TreeSet – бул Set интерфейсин ишке ашырган жана элементтерди өсүү тартибинде сактаган класс. TreeMap - бул Карта интерфейсин ишке ашыруучу класс жана ачкыч, маани жуптарын өсүү тартибинде сактайт. Бул TreeSet менен TreeMap ортосундагы айырма.
