ორივე ინახავს მიმდევრობებს, მაგრამ მათ აქვთ საპირისპირი ღირებულების პროფილები. მასივი არის თანმიმდევრული მეხსიერება O(1) ინდექსაციით; დაკავშირებული სია არის გაფანტული კვანძები, რომლებიც დაკავშირებულია მეთლებით, O(1) ჩასმით/წაშლებით ბოლოებში, მაგრამ ინდექსაციის გარეშე.
| ოპერაცია | მასივი (დინამიური) | დაკავშირებული სია |
|---|
| ხვდომა ინდექსით | O(1) | O(n) |
| ძებნა | O(n) | O(n) |
| ჩასმა/წაშლება სათავეში | O(n) | O(1) |
| ჩასმა/წაშლება ბოლოში | O(1) საშუალოდ | O(1) tail მეთლით |
| ჩასმა/წაშლება შუაში | O(n) | O(n) ძებნა + O(1) შეერთება |
| მეხსიერების რეზერვი | დაბალი | მაღალი (მეთლი კვანძზე) |
| კეშის მახასიათებელი | შესანიშნავი | სუსტი |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
პრაქტიკაში მასივები უმეტეს შემთხვევაში აჯობ აღმოჩნდება, რადგან კეშის მახასიათებელი დიდი ხელოვნება ბიგ-O სხვაობებს ჯამურად ზომებისთვის. ildenti ორივე ცოდნა გაძლევთ თქვენი არჩევანის დასაბუთებას ინტერვიუებში ხელმოუვლელი ნაგულისხმევის მაგივრად — და ახსნას რატომ "O(1) ჩასმა" იშვიათად აბეთ თანმიმდევრულ მასივს.