You would only worry about this when storing large quantities of enums. For Java, you may be able to use an EnumSet in some cases. It uses a bit vector internally which is very space efficient and fast.
http://java.sun.com/j2se/1.5.0/docs/api/java/util/EnumSet.html