Witam... o ile słyszałem to minusami listy jest utrudniony dostęp do danej komórki i czas dostępu.. i że lepiej jest korzystać z tablicy.. Czy jeżeli wykonujemy jakąś operację na każdej po kolei komórce czy w tym przypadku nie ma juz różnicy pomiędzy tablicą i listą(w czasie wykonania takiej operacji).
P.S. kto jest adminem …bo nie mogę się zalogować na swoje konto
Szybkośc dostępu do listy tak czy tak zależy od implementacji. I przede wszystkim w jaki sposób chcemy uzyskiwać dostęp do poszczególnych elementów listy. Niemniej jednak tablica zawsze jest szybsza od listy. Tablica to spójny blok pamięci a lista to małe bloki z referencjami do następnych bloków. Ale to że tablica jest szybsza przy odczycie to nie oznacza że jest dobra jako środek do przechowywania danych które ulegają ciągłej zmianie zwłaśzcza usuwania/dodawania poszczegółnych elementów które jest w tym przypadku pracochłonne gdy chcemy zachować odpowiednią kolejność bo gdy nie to jest dość proste. Ale jak zawsze w takiej chwili warto przemyśleć sprawę i zastosować to co podpowiada intuicja, czyli wybrać najefektywniejsze rozwiązanie.