https://github.com/sahilm8/data_structures

Main data structures in Java.
https://github.com/sahilm8/data_structures

data-structures java

Last synced: 6 months ago
JSON representation

Main data structures in Java.

• Host: GitHub
• URL: https://github.com/sahilm8/data_structures
• Owner: sahilm8
• Created: 2024-09-11T20:59:19.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-11-27T11:02:28.000Z (8 months ago)
• Last Synced: 2024-11-27T12:19:44.687Z (8 months ago)
• Topics: data-structures, java
• Language: Java
• Homepage: https://github.com/sahilm8/data_structures
• Size: 43 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data Structures

![Java](https://img.shields.io/badge/java-%23ED8B00.svg?style=for-the-badge&logo=openjdk&logoColor=white)

[![Maintenance](https://img.shields.io/badge/Maintained%3F-yes-green.svg)](https://GitHub.com/Naereen/StrapDown.js/graphs/commit-activity)

Main data structures in Java.

## Main Data Structures

- Array

  - Array (fixed size array)

- List

  - ArrayList (dynamic size list)

  - LinkedList (linked nodes list)

- Map

  - HashMap (key-value pairs)

  - TreeMap (key-value pairs, sorted keys)

- Table

  - Hashtable (key-value pairs, no null key/value)

- Stack

  - Stack (LIFO)

- Queue

  - Queue (FIFO)

  - PriorityQueue (FIFO, sorted values)

- Set

  - HashSet (no repeating values, O(1) time)

  - TreeSet (no repeating values, sorted order, O(n) time)

  - LinkedHashSet (no repeating values, insertion order, O(1) time)

- Tree

  - BinaryTree (in-order, pre-order, post-order, level-order)

  - BinarySearchTree (left child < root < right child)

- Heap

  - MaxHeap (value of node > value of children)

  - MinHeap (value of node < value of children)

- Graph

  - AdjacencyListGraph (directed, undirected, weighted, unweighted)

  - AdjacencyMatrixGraph (2D array, directed, undirected, weighted, unweighted)