Methods and articles of manufacture relating to hash tables and in particular to minimally disruptive hash tables are disclosed. In one aspect, the method includes creating the hash table with a plurality of hash table buckets, wherein a count of the plurality of hash table buckets is greater than or equal to a maximum count of elements to be stored in the hash table over a period in which the hash table is used, storing a plurality of elements in the plurality of hash table buckets such that each hash table bucket has one of the plurality of elements, and adding a new element to the hash table. Adding the new element includes determining, using a hash function, a plurality of hash table indexes and inserting the new element in the identified hash table buckets by replacing existing elements stored in the hash table buckets.