Index bei Like

[Furtbichler]

Zitat von Namenloser:

Meistens wird Separate Chaining verwendet. Und nein, da sind die Einträge normalerweise nicht sortiert, weil das bei einer verketteten Liste auch gar keinen Sinn ergeben würde

Autschn. Self-Fail

Zitat von Namenloser:

Je nach Hashfunktion ist es durchaus möglich, dass die Elemente immer noch im selben Bucket landen, egal in welcher Größe die Hashmap (neu-)angelegt wird.

Na.. eher nicht:

Hashmap hat X Einträge (X=Prim). Hashfunktion = F(Key) Mod X.
Bei Vergrößerung auf Y Einträge (Y=Prim und ca. X*2) ist die Funktion F(Key) Mod Y.

Da dürften nicht die gleichen Kollisionen auftreten... Aber da bin ich kein Spezi.