Win a copy of The Java Performance Companion this week in the Performance forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Best book for Data Structures and Algorithm?

 
Navneet Singh
Greenhorn
Posts: 29
Chrome Java Netbeans IDE
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I don't know whether this post is valid here or not? Could anyone help me to tell about the best book for Data Structures and Algorithm. I'm basically looking for the detailed implementation of List, Map and Set. Which explained the Big 'O' notation and algorithm for sorting techniques. And obviously a JAVA implementation.
 
Tim Moores
Bartender
Posts: 2854
46
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Why not go for the source? The Java implementations of the Collections classes are part of the JDK in a file called src.zip.

As for a good book, Cormen/Leiserson/Rivest is very good, but far from free. Wirth's classic Algorithms & Data Structures is free, on the other hand.
 
Praveen Kumar M K
Ranch Hand
Posts: 256
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
If you are a beginner, please do have a look at Robert Lafore's Data Structures and Algorithms in Java. Conceptually very clear.
 
Winston Gutkowski
Bartender
Pie
Posts: 10430
63
Eclipse IDE Hibernate Ubuntu
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Navneet Singh wrote:Could anyone help me to tell about the best book for Data Structures and Algorithm.

Colour me old-fashioned, but as far as I'm concerned the grandaddy of all books on algorithms is still one of the best: 'The Art of Computer Programming' by Donald Knuth. However, it is not for the faint of heart and, unless you have a background in maths or logic, some of it may go over your head (as it still does mine).

Also, since it was first printed over 40 years ago (although it's been in almost continuous print ever since) you won't find much Java code. That doesn't stop it from being a great reference though; and if, as Tim suggested, you do look at the Java source code, you'll find it quoted quite a bit.

Winston
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic