Ինչպիսի՞ հավաքածուներ են անում:
Ինչպիսի՞ հավաքածուներ են անում:

Video: Ինչպիսի՞ հավաքածուներ են անում:

Video: Ինչպիսի՞ հավաքածուներ են անում:
Video: Ինչպիսի տղաների չեն սիրում հայ աղջիկները 2024, Նոյեմբեր
Anonim

օգտագործել. Հավաքածուներ դաս. Այն սովոր է տեսակավորել նշված ցանկում առկա տարրերը Հավաքածու աճման կարգով։ տեսակավորել () մեթոդ, բայց դա ավելի լավ է, քան այն կարող է տեսակավորել Array-ի տարրերը, ինչպես նաև կապված ցուցակը, հերթը և շատ ավելին, որոնք առկա են դրանում:

Այս կերպ ինչպե՞ս է աշխատում Հավաքածուի տեսակավորումը:

Ճանապարհը Հավաքածուներ . տեսակավորել աշխատանքները այն է, որ այն իրականում վերցնում է հավաքածուի հիմքում ընկած զանգվածը և կոչում է իր տեսակավորել մեթոդ դեպի տեսակավորել իրական տարրերը. Դա տեսակավորում Java-ի կողմից օգտագործվող ալգորիթմը կայծակնային արագընթաց Timsort-ն է: Մեթոդը վերադարձնում է անվավեր, քանի որ այն տեսակավորում որ հավաքածու տեղում:

Նմանապես, ի՞նչ է նշանակում պատվիրված և տեսակավորված հավաքածուներում: Ան պատվիրված հավաքագրման միջոցներ որ տարրերը հավաքածու ունեն կոնկրետ պատվեր . Այն պատվեր անկախ արժեքից. Ա տեսակավորված հավաքագրման միջոցներ որ ոչ միայն կատարում է հավաքածուն ունեն պատվեր , բայց պատվեր կախված է տարրի արժեքից: SortedSet-ը օրինակ է:

Հետագայում հարց է առաջանում՝ ո՞ր տեսակավորումն է օգտագործվում հավաքածուների տեսակավորման մեջ:

Այսպիսով, ի վերջո, Հավաքածուներ # տեսակավորել օգտագործում է զանգված # տեսակավորել (օբյեկտի տարրերից) կուլիսներում. Այս իրականացումը օգտագործում է միաձուլումը տեսակավորել կամ ժամանակ տեսակավորել . Ըստ Javadoc-ի՝ միայն պարզունակ զանգվածներն են տեսակավորված օգտագործելով Quicksort: տեսակավորել կարծես թե օգտագործել նույնը տեսակավորում ալգորիթմը որպես զանգված:

Արդյո՞ք հավաքածուների տեսակավորումն օգտագործում է CompareTo:

Եթե որևէ դաս իրականացնում է Համեմատելի ինտերֆեյս Java-ում, ապա հավաքածու այդ օբյեկտի կամ Ցուցակ կամ Զանգված կարող է լինել տեսակավորված ինքնաբերաբար կողմից օգտագործելով Հավաքածուներ . տեսակավորել () մեթոդը և օբյեկտները կլինեն տեսակավորված հիման վրա այնտեղ բնական պատվեր կողմից սահմանված Համեմատել մեթոդ.

Խորհուրդ ենք տալիս: