Enthält Java -Komplexität
Since containsKey() is just a get() that throws away the retrieved value, it's O(1) (assuming the hash function works properly, again).
TT
Since containsKey() is just a get() that throws away the retrieved value, it's O(1) (assuming the hash function works properly, again).