TreeSetти кантип иреттейсиз?
TreeSetти кантип иреттейсиз?

Video: TreeSetти кантип иреттейсиз?

Video: TreeSetти кантип иреттейсиз?
Video: Дешево и реалистично, создавайте потрясающие миниатюрные лианы для диорамы 2024, Ноябрь
Anonim

The TreeSet ишке ашыруу болуп саналат сорттоо сиз киргизген сап маанилеринин лексикографиялык тартиби боюнча. Кааласаң сорттоо бүтүн сан мааниси боюнча, анда башкалар сунуштагандай кылып, жаңы объект түзүп, compareTo ыкмасын жокко чыгарышыңыз керек же өзүңүздүн компараторуңузду колдонуңуз.

Ошо сыяктуу эле, TreeSet кантип тартипти сактайт?

The TreeSet AbstractSet классын мурастоо менен NavigableSet интерфейсин ишке ашырат. TreeSet SortedSet интерфейсин кайталаган маанилерди ишке ашырат болуп саналат уруксат берилбейт. Объекттер а TreeSet болуп саналат сорттолгон жана өсүү боюнча сакталат тартип . TreeSet кылат жок сактоо киргизүү тартип элементтердин, бирок элементтердин болуп саналат баскычтар боюнча сорттолот.

Экинчиден, TreeSet аркылуу массивди кантип сорттосоңуз болот? Өсүү тартиби: TreeSet колдонуңуз , тарабынан ArrayList мазмунун конверсиялар аралык конструкторго аргумент катары өткөрүү. Кемүү тартиби: TreeSet колдонуңуз , тарабынан Comparator интерфейсин ишке ашыруу жана тескери камсыз кылуу сорттоо логика жана акырында ArrayListтин бардык элементтерин кошуу TreeSet колдонуу Collection интерфейсинин addAll() ыкмасы.

Ушундай жол менен TreeSetти кемүү тартибинде кантип иреттейсиз?

үчүн TreeSetти кемүү тартибинде сорттоо , Java'да descendingSet() ыкмасын колдонуңуз. a кайтаруу үчүн descendingSet() ыкмасы колдонулат тескери тартип бул топтомдо камтылган элементтердин көрүнүшү.

TreeSetте кандай сорттоо алгоритми колдонулат?

The TreeSet класс ички элементтерди сактоо үчүн TreeMap колдонот. элементтери а TreeSet табигый тартибине жараша сорттолот. Сиз ошондой эле ыңгайлаштырылган Comparator менен камсыз кыла аласыз TreeSet жаратуу учурунда ага уруксат берүү сорттоо берилген компаратордун негизинде элементтер.

Сунушталууда: