Pytania oznaczone «map»

177
SparseArray vs HashMap

Przychodzi mi do głowy kilka powodów, dla których HashMaps z kluczami całkowitymi są znacznie lepsze niż SparseArrays: Dokumentacja systemu Android dla a SparseArraymówi: „Generalnie jest wolniejsza niż tradycyjna HashMap”. Jeśli napiszesz kod przy użyciu HashMaps zamiast SparseArrays, twój kod...

166
usunąć mapę [klucz] w go?

Mam mapę: var sessions = map[string] chan int{} Jak mogę usunąć sessions[key]? Próbowałem: sessions[key] = nil,false; To nie zadziałało. Aktualizacja (listopad 2011): Specjalna składnia do usuwania wpisów mapy została usunięta w wersji Go 1 : Go 1 usunie specjalne przypisanie mapy i...

164
Dlaczego mam i ++; ja--; zaraz za sobą?

Patrzyłem na kod źródłowy nmap wydany w 1997 roku i zauważyłem ten fragment kodu, który wygląda mi trochę dziwnie: int i=0, j=0,start,end; char *expr = strdup(origexpr); ports = safe_malloc(65536 * sizeof(short)); i++; /* <<<<<< */ i--; /* <<<<<< */ for(;j <...

159
Czy Java hashmap to naprawdę O (1)?

Widziałem kilka interesujących twierdzeń dotyczących haszmap SO re Java i ich O(1)czasu wyszukiwania. Czy ktoś może wyjaśnić, dlaczego tak jest? O ile te hashmapy nie różnią się znacznie od któregokolwiek z algorytmów haszujących, na których zostałem zakupiony, zawsze musi istnieć zbiór danych...

154
Jak zamienić klucze i wartości w skrócie

Jak zamienić klucze i wartości w skrócie? Mam następujący hash: {:a=>:one, :b=>:two, :c=>:three} który chcę przekształcić w: {:one=>:a, :two=>:b, :three=>:c} Używanie mapwydaje się dość żmudne. Czy istnieje krótsze