Which collection maintain order in java

On the other hand if your requirement is to maintain unique collection without any duplicates then Set is the way to go. Important point to note is that both List and Set are derived from Collection Interface. In short main difference between List and Set in Java is that List is an ordered collection which allows duplicates while Set is an unordered collection which doesn't allow duplicates. Other Java interview questions you may like. Difference between ArrayList and Vector in Java. Difference between throw and throws in Java.

Difference between transient and volatile variable in Java. Difference between instance and local variable in Java. Share to Twitter Share to Facebook. Labels: collections interview questions , core java , core java interview question , java collection tutorial.

April 18, at PM Anonymous said Linkedhashset to maintain insertion order like list April 20, at PM Unknown said April 23, at AM Javin example of hashtable in Java said May 22, at PM Anonymous said November 18, at AM Anonymous said What does ConcurrentSkipList do, does it also implement List interface? February 17, at PM. Newer Post Older Post Home. Subscribe to: Post Comments Atom. Subscribe for Discounts and Updates Follow.

Search This Blog. Interview Questions core java interview question data structure and algorithm 78 Coding Interview Question 75 interview questions 70 design patterns 35 SQL Interview Questions 34 object oriented programming 34 thread interview questions 30 spring interview questions 28 collections interview questions 25 database interview questions 16 servlet interview questions 15 Programming interview question 6 hibernate interview questions 6.

How to design a vending machine in Java? How HashMap works in Java? Why String is Immutable in Java? Translate This Blog.

ClassNotFoundException: org. Law of Demeter in Java - Principle of least Knowle When to Make a Method Static in Java? Improve Article. Like Article. Last Updated : 19 Jan, ArrayList is a part of collection framework and is present in java.

It provides us with dynamic arrays in Java. Though, it may be slower than standard arrays but can be helpful in programs where lots of manipulation in the array is needed. This class is found in java. If we want to maintain the insertion order of the elements, we are supposed to use LinkedHashSet. LinkedHashSet maintains the order in which the elements are inserted. Michael Borgwardt Michael Borgwardt k 75 75 gold badges silver badges bronze badges.

Just on a quick side note: strictly speaking Map implementations are not Collection s as they do not implement the Collection interface. They do have similar methods, but that's it. Check: download. This way you can increase performances on specific points. Colin Hebert Colin Hebert Beaumont Beaumont Abhishek Singh Abhishek Singh 35 9 9 bronze badges.

So, in short, the two major reasons I can think of why there are order-preserving Collection implementations are: Class architecture Performance. FK82 FK82 4, 3 3 gold badges 25 25 silver badges 37 37 bronze badges. Note that Arrays is an actual class, while arrays are a special type of container objects. I'm also pretty sure LinkedList actually does use a linked list but I haven't read the code.

Ok, point taken, I edited my post. About your LinkedList comment: where is the contradiction to what I posted? To clarify: A LinkedList afaik is a List read extendable Array whose insertion order is maintained in another List the two of which are linked , hence the name. Or, am I wrong on that one?

A very confused and confusing post. A LinkedList is not an extensible array, and neither is a List: it depends on the implementation. Neither of them contains 'another List'. I don't know what you mean by 'which Arrays don't. Your conclusions don't follow from your premisses. Also, the Array object does not offer methods to dynamically remove and add elements. That's why List exists in the first place.

My second paragraph says what you say in your post. Don't flame away on your first impression, buddy. Show 2 more comments. Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password. Post as a guest Name. Email Required, but never shown. The Overflow Blog. Does ES6 make JavaScript frameworks obsolete? Podcast Do polyglots have an edge when it comes to mastering programming Featured on Meta. Now live: A fully responsive profile.