Қандай жинақтар сұрыпталады?
Қандай жинақтар сұрыпталады?

Бейне: Қандай жинақтар сұрыпталады?

Бейне: Қандай жинақтар сұрыпталады?
Бейне: Пенсия ақшасын пенсияға ЖЕТПЕЙ қалай аламыз? Пенсионный фонд қалай алуға болады? 2024, Мамыр
Anonim

пайдалану. Жинақтар сынып. Ол үйренген сұрыптау көрсетілген тізімде бар элементтер Жинақ өсу ретімен. сұрыптау () әдісі, бірақ ол одан жақсырақ сұрыптай алады Массив элементтері, сондай-ақ байланыстырылған тізім, кезек және онда көптеген басқалар.

Осылайша, Collection сұрыптау қалай жұмыс істейді?

Жолы Жинақтар . жұмыстарды сұрыптау бұл шын мәнінде алады коллекция негізгі массив және оны шақырады сұрыптау әдісі сұрыптау нақты элементтер. Бұл сұрыптау Java қолданатын алгоритм найзағай жылдам Timsort болып табылады. Әдіс void қайтарады, себебі ол сорттар the жинақ орында.

Сол сияқты, жинақтарда реттелген және сұрыпталған деген нені білдіреді? Ан реттелген жинау құралдары элементтері екенін жинақ спецификасы бар тапсырыс . The тапсырыс мәніне тәуелсіз. А сұрыпталған жинау құралдары бұл ғана емес жинаумен айналысады бар тапсырыс , Бірақ тапсырыс элементтің мәніне байланысты. SortedSet мысал болып табылады.

Кейіннен сұрақ туындайды, қандай сұрыптау жинақтарды сұрыптауда қолданылады?

Сонымен, сайып келгенде, Жинақтар # сұрыптау # массивтерді пайдаланады сұрыптау (нысан элементтерінің) сахна артында. Бұл іске асыру біріктіруді пайдаланады сұрыптау немесе тим сұрыптау . Javadoc бойынша, тек қарабайыр массивтер сұрыпталған Quicksort көмегімен. сұрыптау сияқты пайдалану бірдей сұрыптау алгоритм массивтер ретінде.

Коллекциялар CompareTo пайдаланады ма?

Егер қандай да бір сынып Java тілінде салыстырмалы интерфейсті жүзеге асырса, онда жинақ сол нысанның Тізім немесе Массив болуы мүмкін сұрыпталған арқылы автоматты түрде Жинақтарды пайдалану . сұрыптау () әдіс және нысандар болады сұрыпталған табиғи негізде тапсырыс арқылы анықталады Салыстыру әдіс.

Ұсынылған: