Ի՞նչն է տարբերությունը զանգվածի և ցուցակի միջև։

Մասիվը ունի ֆիքսված չափս, որը որոշվում է ստեղծման ժամանակ: Ցուցակը դինամիկորեն փոխում է իր չափը՝ ավելացնելով կամ հեռացնելով տարրեր:

Մասիվի տարրերին հասանելիություն է տրվում ինդեքսի միջոցով՝ 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))
Տվյալների տեսակներ	Հիմնական տիպեր և օբյեկտներ	Սովորաբար՝ հղումներ օբյեկտների