Je, mikusanyiko hufanya nini?
Je, mikusanyiko hufanya nini?

Video: Je, mikusanyiko hufanya nini?

Video: Je, mikusanyiko hufanya nini?
Video: Paul Clement - Amefanya Mungu ( Official Video ) SMS SKiza 9841777 to 811 2024, Novemba
Anonim

util. Mikusanyiko darasa. Inatumika aina vipengele vilivyopo katika orodha iliyobainishwa ya Mkusanyiko kwa mpangilio wa kupanda. aina () njia lakini ni bora basi kama ilivyo inaweza kupanga vipengele vya Array pamoja na orodha iliyounganishwa, foleni na mengi zaidi yaliyomo ndani yake.

Kwa njia hii, jinsi Mkusanyiko unavyofanya kazi?

Njia Mikusanyiko . aina kazi ni kwamba inachukua kweli mkusanyiko safu ya msingi, na inaita yake aina mbinu ya aina vipengele halisi. Hiyo kupanga algorithm inayotumiwa na Java ni Timsort ya haraka sana. Njia inarudi utupu kwa sababu ni aina ya mkusanyiko mahali.

Vile vile, nini maana ya kuagizwa na kupangwa katika mikusanyiko? An kuamuru ukusanyaji njia kwamba vipengele vya mkusanyiko kuwa na maalum agizo . The agizo haitegemei thamani. A njia za ukusanyaji zilizopangwa hiyo sio tu hufanya mkusanyiko kuwa na agizo , lakini agizo inategemea thamani ya kipengele. A SortedSet ni mfano.

Baadaye, swali ni, ni upangaji gani unaotumika katika aina ya makusanyo?

Kwa hivyo, mwisho, Mikusanyiko # aina hutumia Arrays# aina (of object elements) nyuma ya pazia. Utekelezaji huu hutumia kuunganisha aina au muda aina . Kulingana na Javadoc, safu za zamani tu ndizo imepangwa kwa kutumia Quicksort. aina inaonekana kutumia sawa kupanga algorithm kama Arrays.

Je, mikusanyiko hupanga kutumia CompareTo?

Ikiwa darasa lolote litatumia kiolesura cha Kulinganishwa katika Java basi mkusanyiko ya kitu hicho ama List au Array inaweza kuwa imepangwa moja kwa moja na kwa kutumia Mikusanyiko . aina () njia na vitu vitakuwa imepangwa kwa msingi wa hapo asili agizo inavyofafanuliwa na LinganishaNa njia.

Ilipendekeza: