[macosxnerd101]

Java Data Structures Thread

Data Structures are vital to programming and computer science. As we see a lot of data structure related questions in Java, and on DIC, I've compiled a list of tutorials, snippets, and blogs for everyone's reference. I also want to thank our resident Java gurus including g00se, cfoley, and Martyr2 who wrote some contributions on short notice when I approached them, as well as the members whose contributions are listed below!

If anyone has future contributions they want to be added, PM me with the link and I'll add it!

Lists

• macosxnerd101: Linked List Tutorial
  
• macosxnerd101: Recursively Reverse Print a Linked List without a Tail Pointer snippet
  
• Locke: ArrayLists vs. Static Arrays Tutorial
  
• Locke: Non-Repeating Randoms snippet
  
• Martyr2: Blog Entry on Skip Lists
  
• m-e-g-a-z: Recursive Generic Linked List snippet
  
• m-e-g-a-z: Recursively Reverse a Linked List
  
• m-e-g-a-z: Reverse an ArrayList
  
• karabasf: Queues- Arrays and Linked Lists
  
• karabasf: Double Linked Lists Tutorial
  
• karabasf: Priority Queues- Arrays

Maps and Sets

• macosxnerd101: Finding the Mode Using a Map Snippet
  
• macosxnerd101: StackMap Snippet
  
• g00se: HashMap Log Debugged
  
• m-e-g-a-z: Intersection, Union, and Minus of HashSets snippet
  
• cfoley: MultiMap
  
• Vestah: Fibonacci Sequence with Memorization Using a Map
  
• v0rtex: Introduction to Recursion and Memorization with Maps

Graphs, Heaps, and Trees

• macosxnerd101 Graphs Tutorial
  
• macosxnerd101: Tree Data Structure snippet
  
• macosxnerd101: Data Structures: Recursion, Stacks, and Trees Tutorial
  
• macosxnerd101: Data Structures: Trees, Stacks, and the Iterator Pattern
  
• macosxnerd101: Data Structures: Dijkstra's Algorithm
  
• macosxnerd101: Binary Tree Rotation Snippet
  
• macosxnerd101: Data Structures: Kruskal's Algorithm Tutorial
  
• macosxnerd101: Data Structures: A Look at Hamiltonian Circuits
  
• macosxnerd101: Data Structures- Introduction to Graph Theory (Types of Graphs)
  
• macosxnerd101: Data Structures- Graph Theory and Coloring
  
• macosxnerd101: Data Structures- AVL Tree Tutorial
  
• macosxnerd101: Data Structures: Graph Theory- Representing Graphs
  
• macosxnerd101: Data Structures: Graph Theory- Introduction to Trees
  
• macosxnerd101: Data Structures: Graph Theory- Ford Fulkerson
  
• macosxnerd101: Data Structures: Graph Theory- Bipartite Matching
  
• macosxnerd101: Data Structures: Graph Theory- Hungarian Algorithm
  
• dorknexus: Heapsort
  
• William_Wilson: Kruskal's Algorithm with Graph implementation
  
• toshiro: Heap Data Structure

Miscellaneous Data Structures

• Convex Hull Computation
  
• LaFayette: Union-Find Data Structure

General Data Structure Blogs

• KYA's blog
  
• Martyr2's blog
  
• macosxnerd101's JVM Blog Entry: An Overview of the Java Collections Framework

[Locke]

I'm gonna write a new Non-repeating randoms snippet. I wrote that when I was a n00b and I did tons of work that I didn't have to.

[pbl]

Locke, on 07 August 2010 - 01:53 PM, said:

I'm gonna write a new Non-repeating randoms snippet. I wrote that when I was a n00b and I did tons of work that I didn't have to.

I have a Loto Number generator in the CodeSnippet for that

[dorknexus]

a heap is the only data structure you'd ever need anyways.

[macosxnerd101]

Updated with my new tutorial on Hamiltonian Circuits.

[macosxnerd101]

Updated with my tutorial on an Introduction to Graph Theory!

[v0rtex]

Nice thread macosxnerd101 !
It might be cool to include cs programming techniques as well?
If so then I have a tutorial on recursion and memoization here: Tutorial.

[macosxnerd101]

Updated under the Maps section since your tutorial focuses on Map usage.

[v0rtex]

Thanks

[macosxnerd101]

Updated with my tutorial on Graph Theory and Coloring!

[macosxnerd101]

Updated with my AVL Tree tutorial!

[macosxnerd101]

Updated with karabasf's Queue, Priority Queue, and Linked List tutorials, as well as my representing graphs tutorial!

[Xente]

Awesome list! I just started Data Structures and I wanted to get a little ahead, this is the perfect place.

[e-papa]

Really Cool, I really want to delve into data structures now and am so glad to see this post.