Јава ТрееСет

Java Treeset



ТрееСет се сматра једном од најосновнијих имплементација СортедСет-а која користи дрво као примарни тип складиштења. У ТрееСет-у, свака вредност се чува у сортираном низу. Подразумевано, све нумеричке вредности се задржавају у растућем редоследу, а низови се рукују редоследом заснованим на речнику. ТрееСет одржава растући редослед заснован на речнику без обзира да ли је упоредиви наведен или не. Да би се правилно имплементирао Сет интерфејс, ТрееСет мора бити у складу са упоредивим. Штавише, нулл вредности нису прихватљиве у ТрееСет-у.

Пример 1

Метода адд() је неопходна за додавање елемената унутар ТрееСет-а. Наведени елемент ће бити додат користећи исти редослед сортирања као када је креиран ТрееСет. Неће додати дупликате уноса.









Унутар претходног кода убацили смо услужну класу Јава за приступ класама и методама Јаве. Затим, метода маин() је затворена у дефиницији класе „ЦреатингТрееСет“. Тестирали смо ТрееСет код унутар маин() методе. Прво смо креирали променљиву „персон“ из класе ТрееСет и поставили празан интерфејс ТрееСет у декларисану променљиву „персонс“.



Имајте на уму да смо додали само елементе стринга пошто је тип података ТрееСет-а наведен у тренутку креирања његовог интерфејса. Уметнули смо пет стринг елемената у ТрееСет, где је сваки стринг елемент јединствен. Затим смо прешли сваки елемент ТрееСет-а из методе итератор(), који ће бити одштампан у растућем редоследу на излазном екрану.





Елементи креирани помоћу интерфејса ТрееСет се преузимају као излаз на следећем излазном снимку:



Пример 2

Након креирања ТрееСет-а, елементима се може приступити помоћу уграђене методе коју подржава ТрееСет. Метода цонтаинс() проверава одређени елемент у ТрееСет-у. Метод фирст() преузима почетни елемент ТрееСет-а, док метода ласт() преузима крајњи елемент ТрееСет-а.

Након увоза услужне класе, дефинисали смо класу „АццессингТрееСет“. Затим смо применили маин() метод у наведеној Јава класи за приступ елементима ТрееСет. Декларисали смо објекат „Цолорс“ типа НавигаблеСет у односу на класу ТрееСет. ТрееСет() је празан, који се додаје са вредностима стрингова позивањем методе адд(). Овде смо додали три вредности низа, називе различитих боја. Након тога, вредности ТрееСет-а ће бити приказане на екрану путем изјаве за штампање. Затим смо креирали променљиву „финд“ где је стринг иницијализован за проверу. Да бисмо проверили да ли стринг постоји у датим стаблима, позвали смо метод цонтаинс() и додали променљиву „финд” као параметар. Метод Цонтаинс() проверава постојање наведеног стринг елемента из ТрееСет-а и генерише Булове резултате. Даље, такође смо добили први и последњи елемент у ТрееСет-у из метода фирст() и ласт(). Обе методе генеришу одређени елемент постављен на прву и последњу позицију у обезбеђеном ТрееСет-у.

Провера одређеног стринга из методе цонтаинс() враћа праву вредност, што показује да је елемент стринга део методе цонтаинс(). Затим, прва вредност и последња вредност ТрееСет-а су такође приказане испод:

Пример 3

Првом и последњем елементу се приступило у претходном примеру. Да би се приступило и елиминисало највише и најниже елементе, користи се метода поллФирст() и поллЛаст(). Метода поллФирст() се користи за преузимање и уклањање најнижег елемента из првог. Метода поллЛаст() се примењује да лоцира и елиминише највиши елемент из последњег скупа дрвета.

Програм је успостављен са Јава класом “ЛоверАндХигхерВалуеФромТрееСет” где је конструисана метода маин(). Овде смо обезбедили интерфејс ТрееСет из класе ТрееСет тако што смо декларисали објекат „ИнтегерСет“. У почетку смо креирали празан ТрееСет који се може додати са елементом употребом методе адд(). Интегер ставке се учитавају у ТрееСет помоћу методе адд().

Након тога, дали смо изјаву за штампање помоћу метода поллФирст() и поллЛаст(). Метода поллФирст() добија прве најниже елементе из наведеног ТрееСета. С друге стране, метода поллЛаст() добија највиши елемент из последњег скупа дрвета.

Резултати су добијени из метода поллФирст() и поллЛаст() које су приказале најнижи и највиши елемент из ТрееСет-а у излазу.

Пример 4

Цлеар() метода се користи за брисање свих елемената присутних у ТрееСет-у. Празан ТрееСет се враћа када се метод цлеар() имплементира на ТрееСет.

Јавна класа „ЦлеарТрееСет“ је постављена методом маин() у претходном програму. Тамо смо генерисали празан ТрееСет, који је постављен у променљивој класе ТрееСет „СетЕлементс“. Затим смо уметнули насумичне бројеве уз помоћ методе адд() унутар ТрееСет-а. Затим смо одштампали ТрееСет да бисмо приказали елементе унутар њега. Након приказа, користили смо метод цлеар() да обришемо ТрееСет.

Пример 5

ТрееСет неће дозволити додавање хетерогених елемената. Ако покушамо да додамо хетерогене објекте у класу, „цлассЦастЕкцептион“ ће бити избачен током времена извршавања. ТрееСет прихвата само објекте који су хомогени и упоредиви.

Применили смо метод маин() у оквиру Јава класе „ХетерогеноусОбјецтТрееСет“ где смо поставили интерфејс ТрееСет. ТрееСет је дефинисан у објекту „ЦхарСет“. Елементи се затим додају објекту „ЦхарСет“ ТрееСет-а. Убацили смо упоредиве елементе са СтрингБуффер интерфејсом. Имајте на уму да је последњи елемент унутар ТрееСет-а хетероген, што је целобројна вредност. Затим смо одштампали елементе ТрееСет-а да бисмо добили резултате преузимања хетерогеног елемента.

Резултати показују да се прва вредност индекса ТрееСет-а не приказује, али се сви елементи карактера приказују на екрану због упоредивих објеката.

Закључак

Јава ТрееСет класа садржи само карактеристичне елементе као што је ХасхСет. ТрееСет је оптималан начин за складиштење великих количина релевантних података због своје брзе доступности и трајања преузимања, омогућавајући брзо откривање података. Документ покрива основе класе ТрееСет, укључујући њену декларацију. Поред тога, овде се такође говори о различитим методама и операцијама.