V čom spočíva rozdiel medzi poľom a zoznamom?

Poľ má pevne stanovenú veľkosť, ktorá je určená pri jeho vytvorení. Zoznam dynamicky mení svoju veľkosť pri pridávaní alebo odstraňovaní prvkov.

Prístup k prvkom poľa sa vykonáva podľa indexu v čase O(1). Prístup k prvkom zoznamu sa môže líšiť, napríklad jednoduchý spojený zoznam má prístup podľa indexu v O(n), zatiaľ čo ArrayList je priemerné v O(1).

V poli sú prvky uložené v súvislých oblastiach pamäti, čo zabezpečuje lepší výkon cache. V zozname môžu byť prvky rozptýlené v pamäti, spojené ukazovateľmi.

Operácie vkladania a odstraňovania uprostred poľa vyžadujú posunutie všetkých nasledujúcich prvkov, čo môže byť nákladné (O(n)). V zoznamoch môžu byť tieto operácie efektívnejšie (napríklad, v spojených zoznamoch O(1), ak je ukazovateľ na prvok, inak O(n) pre vyhľadávanie), ale vyžadujú aktualizáciu ukazovateľov.

Poľe môžu priamo ukladať primitívne typy. Zoznamy zvyčajne ukladajú odkazy na objekty (obaly pre primitívne typy).

// Príklad poľa
int[] array = new int[5];
array[0] = 10; // Prístup O(1)

// Príklad ArrayList (zoznam v Jave)
import java.util.ArrayList;
import java.util.List;

List<Integer> list = new ArrayList<>();
list.add(10); // Pridanie O(1) priemerné
list.get(0); // Prístup O(1) priemerné

# Príklad poľa (numpy array)
import numpy as np
array = np.array([1, 2, 3]) # Pevná veľkosť

# Príklad zoznamu
data_list = [1, 2, 3]
data_list.append(4) # Dynamická veľkosť

data_list[0] # Prístup O(1)

Porovnanie:

Charakteristika	Poľ	Zoznam
Veľkosť	Pevná	Dynamická
Prístup podľa indexu	O(1)	Variabilný (často O(1) alebo O(n))
Pamäť	Kontinuálna	Môže byť rozptýlená
Vkladanie/odstraňovanie	O(n) uprostred	Variabilný (môže byť O(1))
Typy dát	Primitívne a objekty	Zvyčajne odkazy na objekty