Dado que el uso de memoria física sólo aumenta cuando se realizan operaciones de escritura, es posible implementar tablas hash muy eficientes que sólo utilizan una pequeña cantidad adicional de la memoria necesaria para almacenar los objetos que contienen.