Przykład kolejki z obsługą priorytetowa - LinkedList.
Daj się poznać 2017 2785 dni, 12 godzin, 1 minutę temu 94 źrodło rozwiń
Kilka tygodni temu, w jednym z wpisów, porównałem wydajność List z LinkedList. Przykład udowodnił, że dodawanie nowych elementów w LinkedList potrafi być nawet wolniejsze niż w przypadku List. Bardzo często, programiści myślą, że to LinkedList jest lepszy do dodawania nowych elementów, ponieważ łatwiej doczepić nowy wskaźnik niż alokować ponownie pamięć (też tak kiedyś uważałem). W przypadku List jest to jednak nie do końca prawda, ponieważ List
Sztuka programowania 3941 dni, 14 godzin, 1 minutę temu 172 źrodło rozwiń
List jest bardzo popularną kolekcją danych, niestety często źle używaną. Kiedyś pisałem, że jeśli ma się jakiekolwiek informację o rozmiarze kolekcji, warto w konstruktorze przekazać początkowy rozmiar. Temat jednak będzie dotyczył porównania List
Sztuka programowania 3981 dni, 7 godzin, 25 minut temu 232 źrodło rozwiń