Manage a collection of hosts with constant time addition, deletion and return a random host.