AFAIK, the EEPROM library can store any data type, including a struct. The standard EEPROM library performs an update, not a blind write. It will only write information that has changed.
Although it's a good feature, you shouldn't write code that depends on it.