Would it help to keep chains sorted?
In this case,
Asymptotically, no help. This reduces constant on search, but increases constant for Insert. Delete is the same as before.
Basically, no.