Las preguntas de diseño te piden mantener un contrato a lo largo de una secuencia de operaciones. Una lectura aislada demuestra poco. Una caché tiene que distinguir un fallo de un cero guardado, renovar el uso reciente en los momentos correctos y elegir la víctima de expulsión correcta después de actualizaciones posteriores. Un iterador tiene que dejar disponible su siguiente valor después de peek y hasNext, incluso a través de páginas vacías.
Estos ejercicios codifican las operaciones como matrices para que cada traza completa se ejecute con una sola función en el espacio de código. Mantén el estado entre las operaciones de esa llamada y devuelve solo las observaciones solicitadas. Así se prueban las mismas reglas de estructuras de datos sin necesitar un arnés de clases propio en cada lenguaje.
Escribe el invariante antes de elegir contenedores. Los mapas ordenados llevan el uso reciente de la caché; las colas por cliente llevan ventanas móviles exactas; los historiales ordenados por clave permiten lecturas históricas; los grupos por frecuencia combinan recuentos con desempates por uso reciente. Sigue un ejemplo límite antes de implementar e incluye una secuencia que cambie qué elemento hay que devolver o expulsar.
Conserva los invariantes en los accesos a la caché, los límites de tiempo y las operaciones de un iterador.