Is it more efficient to serialize a Map or List of objects in java?

Question

Or maybe there is no difference? The data is the same, because I need to save a Key-Value, so in case of the list I will have to implement KeyValue structure and put it into the list.

Answer 1

I would think it's less work to serialize a list, since they have less to keep track of than a map, but I wouldn't worry about it. If you need to use a map in your program, use a map, and serialize whatever data structure you're using to store your data. You shouldn't choose your data structure based on ease of serialization, it's going to be negligible

Answer 2

Efficiency is the same. Except that a map holds keys and data, so it has twice the data to serialize.

But the big oh (O(n)) stays the same. Use whatever data structure fits best in your application because the difference wont matter in the long run.

Answer 3

If you want a more efficient serialization, I suggest you use a different serialization like hessian.