Caso real
Lo que dice una documentación
La documentación de las colecciones de la biblioteca estándar de Rust organiza la elección justo así: una lista de casos de uso («quieres una secuencia que crece», «quieres buscar por clave», «quieres las claves ordenadas», «quieres el mayor siempre») y, para cada uno, la estructura y su tabla de costos con condición. Empieza recomendando Vec y HashMap.
El mismo método con un caso nuevo
Un equipo necesita guardar 300 sesiones activas: dar de alta, buscar por identificador y dar de baja. Alguien propone un árbol rojinegro «por si crece».