Dan
Dan

Reputation: 11183

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

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.

Upvotes: 2

Views: 782

Answers (3)

Peter Lawrey
Peter Lawrey

Reputation: 533880

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

Upvotes: 0

jjnguy
jjnguy

Reputation: 138972

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.

Upvotes: 2

Michael Mrozek
Michael Mrozek

Reputation: 175715

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

Upvotes: 3

Related Questions