ArrayList czy LinkedList

Question

Hej, nie mogę znaleźć informacji o tym jaka Lista tworzy się gdy używam metody toList dla tablicy.

LinkedList czy ArrayList

 

Chodzi mi o język Java

Answer 1

Chodzi Ci o metodę asList w klasie Arrays?

Zgodnie z kodem klasy Arrays:

    @SafeVarargs
    @SuppressWarnings("varargs")
    public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }

Jak widać powyżej, metoda zwraca instancję interfejsu List, jednak występuje tutaj rzutowanie z klasy ArrayList. Można łatwo zrzutować taką listę spowrotem na ArrayList

ArrayList<String> foo = (ArrayList<String>) Arrays.asList("foo", "bar");

Answer 2

https://docs.oracle.com/javase/8/docs/api/java/util/stream/Collectors.html#toList--

There are no guarantees on the type, mutability, serializability, or thread-safety of the List returned

Wniosek? Z reguły raczej ArrayList(), ale nie ma gwarancji, że w jakiejś sytuacji Java nie stwierdzi, że lepiej zoptymalizować i zwrócić coś innego. Tak samo nie ma gwarancji, że w przyszłych wersjach Javy zwracana implementacja listy będzie taki sama. 

Jeśli chodziło Ci o asList to już ktoś odpowiedział, ale ogólnie pamiętaj, że najpewniej i najlepiej po prostu spojrzeć na oficjalną dokumentacje.

Answer 3

Obie są elementami frameworku Collections (wbudowanego w Javę).

• ArrayList to tablica dynamiczna (wstawianie jest szybkie pod warunkiem, że nie trzeba ponownie tworzyć tablicy), pobieranie wartości jest zawsze w czasie stałym.
• LinkedList to lista składająca się z elementów, które posiadają referencje do następnych elementów. Wstawianie jest operacją o złożoności liniowej, jak również pobieranie.

Raczej najlepszym pomysłem będzie testowanie na dużych zestawach danych przy dodawaniu elementów, pobieraniu usuwaniu itp, wraz z liczeniem czasu każdej operacji. W ten sposób sam dostrzeżesz kiedy warto użyć jeden, a kiedy durgi. Częściej spotkasz się z ArrayList niż z LinkedList.

Jeśli nie wiesz jaki typ coś reprezentuje warto użyć metody getClass() zdefiniowanej w klasie Object (czyli dostępnej dla wszystkich typów oprócz typów prymitywnych). Z obiektu klasy możemy pobrać nazwę, metody, pola, klasę nadrzędną, interfejsy, adnotacje...

String nazwaKlasy = obiekt.getClass().getName(); // obiekt zamien na nazwę obiektu w kodzie

Kod jest napisany po polsku by każdy go zrozumiał. Nie róbcie tego w domu, pracy, szkole ;)

Comments

Spoko odpowiedź, tylko połowa z niej nie ma za wiele wspólnego z treścią pytania :D