You should never use Vec in that situation, but we see it all the time. People love indexing into Vecs and reusing elements.
One of my favorite alternatives is generational_arena [0] which also happens to be the library that inspired Vale's generational references!
[0] https://docs.rs/generational-arena/latest/generational_arena...
There are dedicated data structures for this [1] that will not let you access another item by mistake.
[1] https://crates.io/crates/slotmap