Pytania oznaczone «list»

105
Dlaczego wstawianie w środku połączonej listy O (1)?

Zgodnie z artykułem Wikipedii dotyczącym list połączonych , wstawianie w środku listy , do której prowadzą linki, jest uważane za O (1). Myślę, że to będzie O (n). Czy nie musiałbyś zlokalizować węzła, który mógłby znajdować się blisko końca listy? Czy ta analiza nie uwzględnia znalezienia...

104
Java: wykryć duplikaty w ArrayList?

Jak mogę zająć się wykrywaniem (zwracaniem prawdy / fałszu), czy ArrayList zawiera więcej niż jeden taki sam element w Javie? Wielkie dzięki, Terry Edycja Zapomniałem wspomnieć, że nie chcę porównywać „bloków” ze sobą, ale ich wartości całkowite. Każdy „blok” ma int i to je wyróżnia. Znajduję...

104
Jak zachować unikalną listę w Javie?

Jak utworzyć listę unikalnych / odrębnych obiektów (bez duplikatów) w Javie? W tej chwili używam HashMap<String, Integer>do tego, ponieważ klucz jest nadpisywany i dlatego na końcu możemy uzyskać HashMap.getKeySet()unikatowy. Ale jestem pewien, że powinien być lepszy sposób, aby to zrobić,...

104
Odchylenie standardowe listy

Chcę znaleźć średnią i odchylenie standardowe pierwszej, drugiej, ... cyfry kilku list (Z). Na przykład mam A_rank=[0.8,0.4,1.2,3.7,2.6,5.8] B_rank=[0.1,2.8,3.7,2.6,5,3.4] C_Rank=[1.2,3.4,0.5,0.1,2.5,6.1] # etc (up to Z_rank )... Teraz chcę wziąć średnią i standardową z *_Rank[0], średnią i...