To write your own hash table, manual and every function ->next() count counters))
The idea is that if memory serves just to take and to calculate the complexity of hespoke in STL is impossible, except to change them(but there may of course be wrong). For they teach all this in the pros.
In Destablize unknown number of collisions.
For example, imagine a phone book
Hassymbol A connection with Artem -> next() -> Alex -> next() -> Anya....
Hassymbol B - connection to bill-> next() -> Bob - next() -> Bronislaw....
Artem knows Alex, but Artem not naet Anya
Bill knows Bob, but bill doesn't know Bronislaw
This principle is the relationship between elements associated with the "hash". Therefore, to calculate the final authority. We should review the whole linked list and poschitat his position in this "at this point," the state of your table. After each izmenenia in the hash, it can vary.
p. S. if there is such "unique" features in Java, it will be interesting to read too. But somnivayus... ))