linked-list
Kiedy używać LinkedList nad ArrayList w Javie?
Zawsze byłem jednym, którego po prostu używam:
List<String> names = new ArrayList<>();
Używam interfejsu jako ... , więc gdy zadaję takie pytania, mogę przerobić mój kod.
Kiedy należy LinkedList być używane przez ArrayList i vice-versa?
Jak wykryć pętlę na połączonej liście?
Powiedzmy, że masz strukturę listy połączonej w Javie. Składa się z węzłów:
class Node {
Node next;
// some user d ... j? Jak można pisać tak, że zajmuje to stałą ilość miejsca i rozsądną ilość czasu?
Oto zdjęcie jak wygląda lista z pętlą:
Wyjaśnij, jak działa wyszukiwanie węzła startowego cyklu w liście połączonej z cyklem?
Rozumiem, że spotkanie żółwia i zająca kończy istnienie pętli, ale w jaki sposób przeniesienie żółwia do początku połączonej ... jąca w miejscu spotkania, a następnie przeniesienie obu krok po kroku powoduje, że spotykają się w punkcie początkowym cyklu?
Array versus linked-list
Dlaczego ktoś chciałby używać linked-list zamiast tablicy?
Kodowanie linked-list jest, bez wątpienia, nieco więcej pracy niż ... to pytanie ponieważ drugie pytanie dotyczy konkretnej klasy Javy, podczas gdy to pytanie dotyczy ogólnych struktur danych.
Odwracanie listy linkowanych w Javie, rekurencyjnie
Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (tutaj o nazwie AddressList, z ... nt(current.getData());
return this.reverse(current.getNext(), reversedList);
}
Czy ktoś widzi jakieś problemy z tą trasą?
Kiedy powinienem używać listy a listy LinkedList
Kiedy lepiej użyć Listy vs LinkedList ?
Kiedy używać listy połączonej nad tablicą / listą tablic?
Używam wielu list i tablic, ale jeszcze nie spotkałem się ze scenariuszem, w którym lista tablic nie mogłaby być używana tak ... łatwiej niż lista połączona. Miałem nadzieję, że ktoś poda mi kilka przykładów, kiedy powiązana lista jest wyraźnie lepsza.
Jak utworzyć strukturę danych List połączonych w Javie? [zamknięte]
Jaki jest najlepszy sposób na zrobienie listy linkowanej w Javie?
Jak odwrócić pojedynczo połączoną listę używając tylko dwóch wskaźników?
Zastanawiałbym się, czy istnieje jakaś logika, aby odwrócić połączoną listę za pomocą tylko dwóch wskaźników.
Do odwrócenia ... nia połączonej listy? jaka byłaby najlepsza logika, aby odwrócić pojedynczo powiązaną listę, jeśli chodzi o złożoność czasu?
Python Linked List
Jaki jest najprostszy sposób użycia listy połączonej w Pythonie? W scheme lista powiązana jest definiowana po prostu przez '( ... czasie stałym i możliwość odwoływania się do oddzielnych części z nich. Uczyń je niezmiennymi i są naprawdę łatwe w obsłudze!
Jaki jest najszybszy algorytm sortowania połączonej listy?
Jestem ciekaw, czy O (N log n) to najlepsze, co może zrobić powiązana lista.
Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?
To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi.
Powiedzmy, że istnieją dwie listy o różnych długościach, łącz ... kąd wiemy, gdzie znajduje się punkt scalania?
Warunki:
nie znamy długości
powinniśmy analizować każdą listę tylko raz.
Jak zaimplementowana jest lista Pythona?
Czy jest to lista linkowana, tablica? Szukałem i znalazłem tylko ludzi zgadujących. Moja wiedza na temat C nie jest wystarczająco dobra, aby spojrzeć na kod źródłowy.
Drzewa binarne a listy połączone a tabele Hash
Buduję tabelę symboli dla projektu, nad którym pracuję. Zastanawiałem się, jakie są opinie ludzi na temat zalet i wad różnych ... zalecane są drzewa binarne lub połączone listy lub tabele hash. Jakie są zalety i wady wszystkich powyższych? (praca w c++)
Jaki jest powód użycia podwójnego wskaźnika podczas dodawania węzła do listy połączonej?
Dwa poniższe przykłady kodu dodają węzeł na górze połączonej listy.
Ale podczas gdy pierwszy przykład kodu używa podwójnego w ... wskaźnikach?
Czy Jest jakiś przypadek, w którym pojedynczy wskaźnik nie działa, więc musimy przejść do podwójnego wskaźnika?
Dlaczego ArrayDeque jest lepszy niż LinkedList
Staram się zrozumieć Dlaczego Java ArrayDeque jest lepsza niż Java LinkedList ponieważ obie implementują interfejs Deque.
R ... y siebie używając tego. Nie mogłem jasno zrozumieć implementacji JDK co do sposobu, w jaki zarządza referencjami head i tail.
Jak znaleźć n-ty element na końcu listy pojedynczo połączonej?
Następująca funkcja próbuje znaleźć nthdo ostatniego elementu listy pojedynczo połączonej.
Na przykład:
Jeśli elementy są ... size < n
}
p2 = p2.next;
}
while (p2.next != null) {
p1 = p1.next;
p2 = p2.next;
}
return p1;
}
Stosy i kolejki oparte na tablicach vs listy
Próbuję porównać tempo wzrostu (zarówno czas wykonania, jak i przestrzeń) dla operacji stosu i kolejki, gdy są zaimplementowa ... ie powinna używać implementacji opartej na tablicy zamiast implementacji opartej na liście zarówno dla stosów, jak i kolejek.
Wywiad: usuń pętlę na liście linked - Java
Zadano mi to pytanie w wywiadzie: "jak wykryć pętlę w liście połączonej?", Rozwiązałem to, ale natychmiast rozmówca zapytał m ... ▲ |
| ▼
11<—-22<—-12<—-9<—-8
W jakich okolicznościach listy połączone są przydatne?
Najczęściej widzę, że ludzie próbują używać linkowanych list, wydaje mi się to słabym (lub bardzo słabym) wyborem. Być może w ... ie ODPOWIEDŹ, myślę, że wpis Neila na blogu jest również wart przeczytania - nie tylko pouczający, ale także całkiem zabawny.