das mag ich grad nicht einsehen denn die kollision kann bereits aufgelöst werden wenn die hashstruktur verändert wird und da zu diesem zeitpunkt keine kollision bestand bin ich immernoch überzeugt das sich das problem mit 0(1) lösen lässt, ähnlich dem 0(1) Dispatcher in Linux.