რა განსხვავებაა მასივსა და სიას შორის?

მასივი აქვს განსაზღვრული ზომა, რომელიც განსაზღვრულია შექმნის დროს. სია დინამიურად იცვლის ზომას დამატებისა ან წაშლის დროს:

მასივის ელემენტებს მიეცემა წვდომა ინდექსის საშუალებით O(1) დროში. სიაში წვდომის დრო შეიძლება განსხვავდებოდეს, მაგალითად, ერთბად დაკავშირებული სია აქვს წვდომა ინდექსით O(n), ხოლო ArrayList საშუალოდ O(1):

მასივში ელემენტები ინახება უწყვეტი მეხსიერების უბნებში, რაც უზრუნველყოფს უკეთეს კეშ-პერფორმანსს. სიაში ელემენტები შეიძლება იყოს განაწილებული მეხსიერებაში, დაკავშირებული მითითებლებით:

საშუალოდ, მასივში დამატება და წაშლა შუაში მოითხოვს ყველა შემდგომი ელემენტის გადატანას, რაც შეიძლება იყოს ხარჯიანი (O(n)). სიებში ეს ოპერაციები შეიძლება იყოს უფრო ეფექტიანი (მაგალითად, დაკავშირებულ სიებში O(1) მითითებლის არსებობის შემთხვევაში, სხვა შემთხვევაში O(n) ძიებისთვის), მაგრამ მოითხოვს მითითებლების განახლებას:

მასივები შეიძლება პირდაპირ ინახავდნენ ძირითად ტიპებს. სიები ჩვეულებრივ ინახავენ ობიექტების მითითებებს (შეფუთვები ძირითად ტიპებზე):

// მასივის მაგალითი
int[] array = new int[5];
array[0] = 10; // წვდომა O(1)

// ArrayList-ის მაგალითი (Java)
import java.util.ArrayList;
import java.util.List;

List<Integer> list = new ArrayList<>();
list.add(10); // დამატება საშუალოდ O(1)
list.get(0); // წვდომა საშუალოდ O(1)

# მასივის მაგალითი (numpy array)
import numpy as np
array = np.array([1, 2, 3]) # განსაზღვრული ზომა

# სიას მაგალითი
list_data = [1, 2, 3]
list_data.append(4) # დინამიური ზომა
list_data[0] # წვდომა O(1)

შედარება:

მახასიათებელი	მასივი	სია
ზომა	განსაზღვრული	დინამიური
წვდომა ინდექსით	O(1)	იცვლება (ხშირად O(1) ან O(n))
მეხსიერება	უწყვეტი	შეიძლება იყოს განაწილებული
დამატება/წაშლა	O(n) შუაში	იცვლება (შესაძლოა O(1))
მონაცემთა ტიპები	ძირითადი ტიპები და ობიექტები	ჩვეულებრივ, მითითებები ობიექტებზე