Das diktierte Objekt ist in zwei Elemente unterteilt. Eintrag und Index. Der Eintrag ist ein Array von [Hashwert, Schlüssel, Wert], und der Index ist die Hash-Tabelle selbst, und der numerische Wert wird eingegeben. \ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 ↓ \ [-1, -1, -1, -1, -1, 0, -1, -1, -1, -1](es gibt eine) ↓ \ [-1, -1, -1, -1, -1, 0, -1, -1, 1, -1](es gibt eine zweite) ↓ \ [-1, -1, -1, -1, -1, -2, -1, -1, 1, -1](Löschen Sie den ersten Schlüssel)
Es scheint sich so zu verhalten. Wenn Sie den eingegebenen Wert löschen, wird er zu -2.
Die Mindestgröße der Hash-Tabelle beträgt 8. Natürlich wird die Größe dieser Tabelle geändert, wenn sie zu voll wird. Der Indextyp ändert sich abhängig von der Größe der Tabelle. Wenn die Größe der Tabelle 128 oder weniger beträgt, wird sie zu int8, wenn sie 2 ^ 15 oder weniger beträgt, wird sie zu int16, wenn sie 2 ^ 31 oder weniger beträgt, wird sie zu int32, und wenn sie größer ist, wird sie zu int64.
Recommended Posts