# semihocakli/java-data-structures-notes architecture

> Architecture diagram of the GitHub repository semihocakli/java-data-structures-notes, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-01-03). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/semihocakli/java-data-structures-notes
- Repository: https://github.com/semihocakli/java-data-structures-notes

## Overview

##### Main Components

A. Core Data Structures Layer
- Dynamic Arrays (Hafta1)
- Linked Lists (Hafta2)
- Double Linked Lists (Hafta3)
- Stacks (Hafta4)
- Queues (Hafta5)
- Trees (Hafta6)

B. Implementation Layer
- Array-based implementations
- Node-based implementations
- Circular implementations

C. Java Foundation Layer
- OOP Concepts
- Basic Java Constructs

**┌─────────────────────────────────────────────────────────┐**
- Data Structure Interfaces               │
- ┘

**┌─────────────┐    ┌─────────────┐    ┌─────────────┐**
- Array-Based │    │  Node-Based │    │   Circular  │
- Impls    │    │    Impls    │    │    Impls    │
- ┘    └─────────────┘    └─────────────┘

**┌─────────────┐    ┌─────────────┐    ┌─────────────┐**
- Specific   │    │  Specific   │    │  Specific   │
- Classes   │    │   Classes   │    │   Classes   │
- ┘    └─────────────┘    └─────────────┘

- Double lines: Inheritance relationships

##### Additional Elements

- Implementation categories

##### Implementation Details

For each data structure, show:
- Core operations (add, remove, search)
- Time complexity annotations
- Space complexity annotations
- Key methods and properties

## Diagram (Mermaid)

```mermaid
graph TB
    %% Style Definitions
    classDef interface fill:#a8d1f0,stroke:#333
    classDef arrayBased fill:#90EE90,stroke:#333
    classDef nodeBased fill:#FFE5B4,stroke:#333
    classDef circular fill:#FFA07A,stroke:#333
    classDef foundation fill:#E6E6FA,stroke:#333
    classDef oop fill:#DDA0DD,stroke:#333

    %% Main Sections
    subgraph DataStructures["Data Structure Implementations"]
        Arrays["Dynamic Arrays"]
        LinkedLists["Linked Lists"]
        DoubleLinkedLists["Double Linked Lists"]
        Stacks["Stacks"]
        Queues["Queues"]
        Trees["Trees"]
    end

    subgraph Implementations["Implementation Types"]
        ArrayImpl["Array-Based"]
        NodeImpl["Node-Based"]
        CircImpl["Circular"]
    end

    subgraph Foundation["Java Foundation"]
        JavaBasics["Basic Java Constructs"]
        OOPConcepts["OOP Concepts"]
    end

    %% Concrete Implementations
    DynamicArray["Dynamic Array"]:::arrayBased
    MyArrayListV2["MyArrayListV2"]:::arrayBased
    LinkedListImpl["Linked List Implementation"]:::nodeBased
    DoubleLinkedImpl["Double Linked List Implementation"]:::nodeBased
    
    ArrayStack["Array Stack"]:::arrayBased
    LinkedStack["Linked Stack"]:::nodeBased
    DoubleLinkedStack["Double Linked Stack"]:::nodeBased
    
    ArrayQueue["Array Queue"]:::arrayBased
    LinkedQueue["Linked Queue"]:::nodeBased
    CircularQueue["Circular Queue"]:::circular
    
    ArrayTree["Array Tree"]:::arrayBased
    NodeTree["Node Tree"]:::nodeBased
    PriorityQueue["Priority Queue"]:::nodeBased

    %% OOP Components
    Inheritance["Inheritance"]:::oop
    Polymorphism["Polymorphism"]:::oop
    Encapsulation["Encapsulation"]:::oop
    Interface["Interface"]:::oop
    AbstractClass["Abstract Class"]:::oop

    %% Java Foundation Components
    ArraysBasic["Arrays"]:::foundation
    Loops["Loops"]:::foundation
    Functions["Functions"]:::foundation
    Recursion["Recursion"]:::foundation

    %% Relationships
    Arrays --> DynamicArray & MyArrayListV2
    LinkedLists --> LinkedListImpl
    DoubleLinkedLists --> DoubleLinkedImpl
    Stacks --> ArrayStack & LinkedStack & DoubleLinkedStack
    Queues --> ArrayQueue & LinkedQueue & CircularQueue
    Trees --> ArrayTree & NodeTree & PriorityQueue

    OOPConcepts --> Inheritance & Polymorphism & Encapsulation & Interface & AbstractClass
    JavaBasics --> ArraysBasic & Loops & Functions & Recursion

    %% Click Events
    click DynamicArray "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta1/DynamicArray.java"
    click MyArrayListV2 "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta1/MyArrayListV2.java"
    click LinkedListImpl "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta2/LinkedListEkleme.java"
    click DoubleLinkedImpl "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta3/CiftYonluBagliList.java"
    click ArrayStack "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta4/DiziforStack.java"
    click LinkedStack "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta4/StackforLinkedList.java"
    click DoubleLinkedStack "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta4/StackforDoubleLinkedList.java"
    click ArrayQueue "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta5/ArrayQueue.java"
    click LinkedQueue "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta5/LinkedListQueue.java"
    click CircularQueue "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta5/CircularQueue.java"
    click ArrayTree "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta6/BinaryTreeArray.java"
    click NodeTree "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta6/BinaryTreeNode.java"
    click PriorityQueue "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Data-Structures/Hafta6/PriorityQueue.java"
    click Inheritance "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/oop/Inheritance.java"
    click Polymorphism "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/oop/Polymorphism.java"
    click Encapsulation "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/oop/Encapsulation.java"
    click Interface "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/oop/Interface.java"
    click AbstractClass "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/oop/AbstractClass.java"
    click ArraysBasic "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/Diziler.java"
    click Loops "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/Donguler.java"
    click Functions "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/Fonksiyonlar.java"
    click Recursion "https://github.com/Semihocakli/Java-Data-Structures-Notes/blob/main/Java-Hatirlatma/RecursiveMethod.java"
```
