Als «map» getaggte Fragen

176
SparseArray vs HashMap

Ich kann mir mehrere Gründe vorstellen, warum HashMaps mit ganzzahligen Schlüsseln viel besser sind als SparseArrays: In der Android-Dokumentation für a SparseArrayheißt es: "Es ist im Allgemeinen langsamer als ein traditionelles HashMap". Wenn Sie Code mit HashMaps anstatt mit s schreiben,...

166
Karte [Schlüssel] löschen in go?

Ich habe eine Karte: var sessions = map[string] chan int{} Wie lösche ich sessions[key]? Ich habe es versucht: sessions[key] = nil,false; Das hat nicht funktioniert. Update (November 2011): Die spezielle Syntax zum Löschen von Karteneinträgen wurde in Go Version 1 entfernt : Go 1 entfernt die...

164
Warum habe ich ++; ich--; gleich nacheinander?

Ich habe mir den Quellcode für nmap angesehen , der 1997 veröffentlicht wurde, und mir ist dieser Codeabschnitt aufgefallen, der für mich etwas seltsam aussieht: int i=0, j=0,start,end; char *expr = strdup(origexpr); ports = safe_malloc(65536 * sizeof(short)); i++; /* <<<<<< */...

159
Ist eine Java-Hashmap wirklich O (1)?

Ich habe einige interessante Behauptungen zu SO re Java-Hashmaps und deren Suchzeit gesehen O(1). Kann jemand erklären, warum das so ist? Sofern sich diese Hashmaps nicht wesentlich von den Hashing-Algorithmen unterscheiden, für die ich mich entschieden habe, muss immer ein Datensatz vorhanden...