ძირითადი განსხვავება – TreeSet vs TreeMap
მაივი გამოიყენება იმავე ტიპის მონაცემთა ელემენტების ნაკრების შესანახად. პროგრამირების ენების უმეტესობა მხარს უჭერს მასივებს. მიუხედავად იმისა, რომ მასივს შეუძლია მრავალი მნიშვნელობის შენახვა; არის დიდი მინუსი. მასივის შექმნის შემდეგ, მისი შეცვლა შეუძლებელია. თუ პროგრამისტმა გამოაცხადა 10 ელემენტისგან შემდგარი მასივი, მაშინ მას არ შეუძლია შეინახოს 15 ელემენტი. როდესაც პროგრამისტი აცხადებს 10 ელემენტისგან შემდგარ მასივს და ინახავს მხოლოდ 5 ელემენტს, დანარჩენი გამოყოფილი მეხსიერება ნარჩენია. პროგრამირების ენებს, როგორიცაა Java, აქვთ კოლექციები მონაცემთა ელემენტების დინამიურად შესანახად. არსებობს მთელი რიგი კოლექცია. კოლექციები ხელს უწყობს ელემენტების დამატებას, ამოღებას და სხვა ოპერაციებს.ბაზის ინტერფეისი ცნობილია როგორც კოლექცია. Set, List და Queue არის რამდენიმე ინტერფეისი, რომელიც აფართოებს კოლექციის ინტერფეისს. Map არის კოლექციის იერარქიის ინტერფეისი, მაგრამ ის არ აფართოებს კოლექციის ინტერფეისს. TreeSet არის კლასი, რომელიც ახორციელებს Set ინტერფეისს და ინახავს ელემენტებს ზრდადი თანმიმდევრობით. TreeMap არის კლასი, რომელიც ახორციელებს Map ინტერფეისს და ინახავს გასაღების, მნიშვნელობის წყვილებს აღმავალი თანმიმდევრობით. ეს არის მთავარი განსხვავება. ეს სტატია განიხილავს განსხვავებას TreeSet-სა და TreeMap-ს შორის.
რა არის TreeSet?
TreeSet არის კლასი, რომელიც ახორციელებს Set ინტერფეისს. TreeSet ინარჩუნებს უნიკალურ ელემენტებს. TreeSet ახორციელებს NavigableSet ინტერფეისს. Navigable ინტერფეისი აფართოებს SortedSet, Set, Collection და Iterable ინტერფეისებს იერარქიული თანმიმდევრობით. TreeSet ინახავს ელემენტებს ზრდადი თანმიმდევრობით. თუ ჩასმის თანმიმდევრობა არის A, C, B, TreeSet შეინახავს მათ როგორც A, B, C. არსებობს TreeSet-ის მეთოდები. დამატება მეთოდი გამოიყენება Set-ში ელემენტის დასამატებლად.ამოღების მეთოდი გამოიყენება მითითებული ელემენტის მოსაშორებლად. მკაფიო მეთოდი გამოიყენება ყველა ელემენტის მოსაშორებლად. შეიცავს მეთოდი აბრუნებს true-ს, თუ მითითებული ელემენტი არის ნაკრებში. ეს არის TreeSet-ის მიერ მოწოდებული რამდენიმე მეთოდი. იხილეთ ქვემოთ მოცემული პროგრამა.
სურათი 01: პროგრამა TreeSet-ის გამოყენებით
ზემოხსენებული პროგრამის მიხედვით, Treeset არის TreeSet ტიპის ობიექტი. მას შეუძლია სტრიქონების შენახვა. ელემენტები ემატება დამატების მეთოდის გამოყენებით. ჩასმის თანმიმდევრობა არის A, C, D და B. იტერატორის გამოყენებით, შენახული მნიშვნელობები იბეჭდება ეკრანზე. ელემენტები ინახება A, B, C, D თანმიმდევრობით. შესაბამისად, TreeSet ინარჩუნებს ნაკრების ელემენტების აღმავალ წესრიგს. თუ არის სხვა ელემენტი, როგორც "D", ის არ იბეჭდება, რადგან ელემენტი D უკვე არსებობს ნაკრებში. ის ყოველთვის ინახავს უნიკალურ ელემენტებს.
რა არის TreeMap?
TreeMap არის კლასი, რომელიც ახორციელებს Map ინტერფეისს. რუკა მხარს უჭერს გასაღები-მნიშვნელობის წყვილებს. თითოეული გასაღები, მნიშვნელობის წყვილი არის ჩანაწერი. თითოეული გასაღები უნიკალურია და აქვს შესაბამისი მნიშვნელობა. 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 vs TreeMap |
|
| TreeSet არის კლასი, რომელიც ახორციელებს Set ინტერფეისს და ინახავს ელემენტებს ზრდადი თანმიმდევრობით. | TreeMap არის კლასი, რომელიც ახორციელებს Map-ის ინტერფეისს და ინახავს გასაღებს, მნიშვნელობის წყვილებს ზრდადი თანმიმდევრობით. |
| განხორციელებული ინტერფეისი | |
| TreeSet ახორციელებს Set ინტერფეისს. | TreeMap ახორციელებს რუქის ინტერფეისს. |
რეზიუმე – TreeSet vs TreeMap
მაივი გამოიყენება ელემენტების ნაკრების შესანახად, მაგრამ ის არ უწყობს ხელს ელემენტების დინამიურად შენახვას. პროგრამირების ენები, როგორიცაა Java, შეიცავს კოლექციებს მონაცემთა ელემენტების დინამიურად შესანახად. კოლექცია არის საბაზისო კლასი კოლექციების იერარქიაში. იგი შედგება კლასებისა და ინტერფეისებისგან ისეთი ოპერაციების შესასრულებლად, როგორიცაა ელემენტების დამატება, წაშლა. Set და Map არის კოლექციის იერარქიის ორი ინტერფეისი. TreeSet არის კლასი, რომელიც ახორციელებს Set ინტერფეისს და ინახავს ელემენტებს ზრდადი თანმიმდევრობით. TreeMap არის კლასი, რომელიც ახორციელებს Map ინტერფეისს და ინახავს გასაღების, მნიშვნელობის წყვილებს აღმავალი თანმიმდევრობით. ეს არის განსხვავება TreeSet-სა და TreeMap-ს შორის.
