Հիմնական տարբերություն – TreeSet ընդդեմ TreeMap
Զանգվածն օգտագործվում է նույն տեսակի տվյալների տարրերի հավաքածու պահելու համար: Ծրագրավորման լեզուներից շատերն աջակցում են Arrays-ին: Թեև զանգվածը կարող է պահել բազմաթիվ արժեքներ. կա մի մեծ թերություն. Զանգվածը ստեղծվելուց հետո այն հնարավոր չէ փոխել։ Եթե ծրագրավորողը հայտարարագրել է 10 տարրից բաղկացած զանգված, ապա նա չի կարող պահել 15 տարր։ Երբ ծրագրավորողը հայտարարում է 10 տարրերից բաղկացած զանգված և պահպանում է ընդամենը 5 տարր, մնացած հատկացված հիշողությունը վատնում է: Ծրագրավորման լեզուները, ինչպիսին է Java-ն, ունի հավաքածուներ՝ տվյալների տարրերը դինամիկ կերպով պահելու համար: Կան մի շարք հավաքածուներ. Հավաքածուները օգնում են կատարել տարրեր ավելացնելու, հեռացնելու և այլ գործողություններ:Հիմնական ինտերֆեյսը հայտնի է որպես Հավաքածու: Set, List և Queue որոշ միջերեսներ են, որոնք ընդլայնում են Հավաքածուի միջերեսը: Քարտեզը հավաքածուի հիերարխիայի միջերես է, բայց այն չի ընդլայնում Հավաքածուի միջերեսը: TreeSet-ը դաս է, որն իրականացնում է Set ինտերֆեյսը և պահպանում է տարրերը աճման կարգով: TreeMap-ը դաս է, որն իրականացնում է Քարտեզի միջերեսը և պահում է բանալիների, արժեքների զույգերը աճման կարգով: Դա է հիմնական տարբերությունը: Այս հոդվածը քննարկում է TreeSet-ի և TreeMap-ի միջև եղած տարբերությունը:
Ի՞նչ է TreeSet-ը:
TreeSet-ը դաս է, որն իրականացնում է Set միջերեսը: TreeSet-ը պահպանում է եզակի տարրեր: TreeSet-ն իրականացնում է NavigableSet ինտերֆեյսը: Navigable ինտերֆեյսը ընդլայնում է SortedSet, Set, Collection և Iterable միջերեսները հիերարխիկ կարգով: TreeSet-ը տարրերը պահում է աճման կարգով: Եթե տեղադրման կարգը A, C, B է, TreeSet-ը դրանք կպահի որպես A, B, C: Կան TreeSet-ի մեթոդներ: Ավելացնել մեթոդն օգտագործվում է Set-ին տարր ավելացնելու համար:Հեռացման մեթոդը օգտագործվում է նշված տարրը հեռացնելու համար: Հստակ մեթոդը օգտագործվում է բոլոր տարրերը հեռացնելու համար: Contain մեթոդը վերադարձնում է true, եթե նշված տարրը առկա է Set-ում: Դրանք TreeSet-ի կողմից տրամադրված որոշ մեթոդներ են: Տե՛ս ստորև ներկայացված ծրագիրը։
Նկար 01. Ծրագիր օգտագործելով TreeSet
Ըստ վերը նշված ծրագրի՝ Treeset-ը TreeSet տիպի օբյեկտ է։ Այն կարող է պահել Strings: Տարրերը ավելացվում են ավելացնելու մեթոդով: Տեղադրման կարգը A, C, D և B է: Օգտագործելով կրկնվող արժեքները, պահված արժեքները տպվում են էկրանին: Տարրերը պահվում են A, B, C, D կարգով: Հետևաբար, TreeSet-ը պահպանում է բազմության տարրերի աճման կարգը: Եթե կա մեկ այլ տարր որպես «D», այն չի տպվի, քանի որ D տարրն արդեն գոյություն ունի հավաքածուում: Այն միշտ պահպանում է յուրահատուկ տարրեր:
Ի՞նչ է TreeMap?
TreeMap-ը դաս է, որն իրականացնում է Քարտեզի միջերես: Քարտեզն աջակցում է բանալի-արժեք զույգերին: Յուրաքանչյուր բանալի, արժեքային զույգ մուտք է: Յուրաքանչյուր բանալի եզակի է և ունի համապատասխան արժեք: ContainKey մեթոդը օգտագործվում է որոշակի բանալի գտնելու համար, մինչդեռ containValue մեթոդը օգտագործվում է որոշակի արժեք գտնելու համար: Ստանալու մեթոդն օգտագործվում է տվյալ բանալիին համապատասխան արժեքը գտնելու համար։ put մեթոդը օգտագործվում է տվյալ բանալիով արժեք պահելու համար։ Հնարավոր է նաև հեռացնել տարրը կոնկրետ ստեղնով, օգտագործելով հեռացնել մեթոդը: Սրանք քարտեզի ինտերֆեյսի մի քանի ընդհանուր մեթոդներ են: Այն օգնում է որոնել, տեղադրել և ջնջել տարրեր՝ հիմնվելով բանալիի վրա: TreeMap դասը իրականացնում է NavigableMap: NavigableMap-ը ընդլայնում է SortedMap-ը: SortedMap-ն ընդլայնում է քարտեզը: Հետևաբար, Map-ի մեթոդները կարող են օգտագործվել TreeMap-ի հետ: Տե՛ս ստորև ներկայացված ծրագիրը։
Նկար 02. Ծրագիր՝ օգտագործելով TreeMap
Ըստ վերը նշված ծրագրի՝ ստեղծվում է TreeMap-ի օբյեկտ։ Ծրագրավորողը կարող է տարրեր ավելացնել՝ օգտագործելով օբյեկտը: put մեթոդը օգտագործվում է բանալի, արժեքային զույգեր տեղադրելու համար։ Ստանալու մեթոդը օգտագործվում է հատուկ բանալիով տարրերը բերելու համար: Ծրագրավորողը կարող է օգտագործել Map. Entry-ն բոլոր ստեղները և արժեքները տպելու համար: Ելքը դիտարկելիս այն չի պահպանում տեղադրված կարգը։ Այն պահպանում է տարրերը աճման կարգով։
Որո՞նք են նմանությունները TreeSet-ի և TreeMap-ի միջև:
- Եվ TreeSet-ը և TreeMap-ը գտնվում են հավաքածուի հիերարխիայում:
- Եվ TreeSet-ը և TreeMap-ը պահպանում են աճման կարգը:
- Եվ TreeSet-ը և TreeMap-ը կարող են պահել և շահարկել բազմաթիվ տարրեր:
Ո՞րն է տարբերությունը TreeSet-ի և TreeMap-ի միջև:
TreeSet ընդդեմ TreeMap |
|
| TreeSet-ը դաս է, որն իրականացնում է Set ինտերֆեյսը և պահպանում տարրերը աճման կարգով: | TreeMap-ը դաս է, որն իրականացնում է Քարտեզի միջերեսը և պահում է բանալիների, արժեքների զույգերը աճման կարգով: |
| Իրականացված միջերես | |
| TreeSet-ն իրականացնում է Set ինտերֆեյս։ | TreeMap-ն իրականացնում է քարտեզի միջերես: |
Ամփոփում – TreeSet ընդդեմ TreeMap
Զանգվածն օգտագործվում է մի շարք տարրեր պահելու համար, բայց դա չի օգնում տարրերը դինամիկ կերպով պահել: Ծրագրավորման լեզուները, ինչպիսին Java-ն է, պարունակում են Հավաքածուներ՝ տվյալների տարրերը դինամիկ կերպով պահելու համար: Collection-ը հավաքածուի հիերարխիայի բազային դասն է: Այն բաղկացած է դասերից և ինտերֆեյսներից՝ այնպիսի գործողություններ կատարելու համար, ինչպիսիք են տարրերի ավելացումը, ջնջումը: Set-ը և Map-ը Հավաքածուի հիերարխիայի երկու միջերես են:TreeSet-ը դաս է, որն իրականացնում է Set ինտերֆեյսը և պահպանում է տարրերը աճման կարգով: TreeMap-ը դաս է, որն իրականացնում է Քարտեզի միջերեսը և պահում է բանալիների, արժեքների զույգերը աճման կարգով: Դա է տարբերությունը TreeSet-ի և TreeMap-ի միջև։
