java-data-structures

Data structures written in Java.

Pre-requisites:

• docker (17.12.0-ce, build c97c6d6)
• docker-compose (1.19.0)

Test

docker-compose run gradle gradle clean test check
# Test summary will be located at `build/reports/tests/test/index.html`
# Coverage report will be located at `build/reports/jacoco/test/html/index.html`
# Code style issues report will be located at `build/reports/checkstyle/main.html`

How to contribute

Head over CONTRIBUTING.md.

Available data structures

• Multiset
  • Bag
• Stack
  • Linked List
  • Dynamic Array
• Queue
  • Deque
  • Randomized Queue
• Priority Queue
  • Ordered Linked List
  • Unordered Linked List
  • MaxBinaryHeap
• Symbol Table
  • Unordered Linked List
  • Ordered Array
  • Binary Search Tree
  • Interval Search Tree
  • 1D Range Count
  • Hash Table
    • Separate Chaining Hash Table
    • Linear Probing Hash Table
• Graph
  • Undirected
  • Directed (Digraph)
  • Connectivity
    • Connected Components
    • Strongly-Connected Components
  • Search
    • Breadth-First Search
    • Depth-First Search
  • Sort
    • Topological Sort

References

• https://www.coursera.org/learn/algorithms-part1
• https://www.coursera.org/learn/algorithms-part2