Java collections maintaining insertion order

Question

Why do some collection data structures not maintain the order of insertion? What is the special thing achieved compared to maintaining order of insertion? Do we gain someth

Answer 1

some Collection are not maintain the order because of, they calculate the hashCode of content and store it accordingly in the appropriate bucket.