ob du ein Byte oder ein Bit brauchst ist egal, und würde Array nicht von Hash unterscheiden. Ein Array mit 10000 Speicherstellen braucht immer viel mehr Platz als ein Hash mit 100 Einträgen.