dlaczego LinkedList nie ma initialCapacity w java?

Question

Zastanawiam się, dlaczego LinkedList nie ma initialCapacity.

Dobrze wiem, kiedy używać ArrayList i kiedy LinkedList.

Jego dobra praktyka, aby określić kolekcję ostatecznej wielkości takich jak:

List<String> arraylist = new ArrayList<String>(5); 

Dla LinkedList na przykład:

List<String> linkedlist = new LinkedList<String>(); // right way 

ale

List<String> arraylist = new LinkedList<String>(5); // compilation error 

Może ktoś rozprzestrzeniać światło w tej sprawie?

[EDIT]

BTW, mogę napisać

List<String> arraylist = new ArrayList<String>(5); 
List<String> linkedlist = new LinkedList<String>(arraylist); 

Answer 1

LinkedList według natury nie ma "zdolności", ponieważ nie przypisuje pamięci do elementów, zanim elementy zostaną dodane do listy. Każda pozycja w LinkedList zawiera wskaźnik do następnego na liście.

Nie byłoby sensu przydzielania pamięci na liście wcześniej, ponieważ LinkedList nie posiada zdolności.

Answer 2

Jego model nie jest oparta na tablicy lecz prawdziwa lista powiązane, a więc nie ma potrzeby, a ponadto to byłoby to nie ma sensu. Nie ma większego sensu, aby puste linki, takie jak Ty, miały puste elementy tablicy.

Answer 3

Dlaczego LinkedList ma pojemność początkową?

ArrayList jest wspierany przez tablicę, więc początkowa pojemność to początkowy rozmiar tablicy. LinkedList nie potrzebuje tego.

Answer 4

Dlaczego potrzebujesz pojemności na liście kontaktów? LinkList nie działa z tablicami o ustalonych rozmiarach. Każdy obiekt LinkedListElement ma wskaźnik (link!) Do następnego elementu na liście. Który z tego powodu możliwe jest dodanie elementu do połączonej listy w stałym czasie. Ale kosztowne jest mieć losowy dostęp do elementów na liście. Musisz przejść przez wszystkie elementy na liście, aż dotrzesz do celu.

Answer 5

Lista odnośników nie potrzebuje wartości początkowej. To jest podstawowa różnica między tablicą a połączoną listą.

tablica gdzieś się zakończy. Ale nie na liście powiązanych. Lista połączona nie działa na wartościach brzegowych.

Answer 6

Po zadeklarowaniu tablicy należy znać jej rozmiar, ponieważ wskaźniki muszą być tworzone w pamięci. Lista połączona nie jest potrzebna, ponieważ nie ma potrzeby wskazywania pamięci, zanim dowolny obiekt zostanie dodany do listy.

połączonej listy jest zdefiniowany rekurencyjnie jako: pustej listy pl elementem, który wskazuje na pustą listę

dlatego kiedy tylko dodać element, należy przydzielić pamięci (lub raczej w Javie kompilator robi to), gdy Tworzysz element, a kiedy dodasz go do listy, wskazuje on teraz na listę (lub ostatni element na liście wskazuje na nią).

Nie trzeba zadeklarować początkowego rozmiaru połączonej listy, ponieważ połączona lista zawsze zaczyna się od pustej listy, a po dodaniu elementu wskazuje na listę.