Java Datastructures

Question

Greetings,

I've been working out of an embedded version of Java where the height of complex structures included in the API was a vector or queue. This usually meant writing structures from scratch when needed.

I am now coming back to the land of the living, I will have full access to a real version of java with all the bells and whistles. This however presents a new problem, the API is quite large.

I was wondering if anyone could tel me about essential data structures which have come to existence in the last 2 years. I'm talking about lists, maps, tree's etc. structures that can handle concurrency and structures.

From what I remember there was a concurrency library however some standard collection structures also had concurrency aspects put in place.

pjp · Accepted Answer · 2009-08-21 10:14:14Z

8

Start with the Java Collections Trail

http://java.sun.com/docs/books/tutorial/collections/index.html

This will go over all of the basics.

Then once you're happy take a look at the Concurrent Collections Trail

http://java.sun.com/docs/books/tutorial/essential/concurrency/collections.html

However it would also be a good idea to look at the Concurrency package as well.

answered Aug 21, 2009 at 10:14

pjp

17.8k6 gold badges36 silver badges60 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

bummi · Accepted Answer · 2014-11-01 09:11:11Z

pre java 1.4 you had Collections with synchronised way of thread control, then from java 1.5 lots of concurrent collections where added. Use of right collection will benefit your application in both performance and and lesser usage of memory. eg.

Synchronised

Vector
HashMap
HashSet

Concurrent

CopyOnwriteArrayList
ConcurrentHashMap
ConcurrentHashSet
ArrayBlockingQueue etc.

You can make any collection synchronize by saying declaring

Collections.synchronizedCollection(c);

Again unnecessary use of concurrent/synchronised will give your app performance hit.

links given by pjp gr8 http://java.sun.com/docs/books/tutorial/collections/index.html http://java.sun.com/docs/books/tutorial/essential/concurrency/collections.html

One you are through with all these collection go through with different opensource collection like

guava library by Google http://code.google.com/p/google-collections/

Commons Collections http://commons.apache.org/proper/commons-collections/

Collectives™ on Stack Overflow

Java Datastructures

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related