> nor do any elementary data structures concern themselves with such higher level things Not explicitly, but they concern themselves with worst-case performanc

> nor do any elementary data structures concern themselves with such higher level things Not explicitly, but they concern themselves with worst-case performance, and tolerable worst-case performance implies security against a certain class of attacks (like HashDoS).