# java-datastructure

**Repository Path**: Lil-Kr/java-datastructure

## Basic Information

- **Project Name**: java-datastructure
- **Description**: java datastructure
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-02-18
- **Last Updated**: 2025-04-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

[English](./README.md) | 简体中文

# 介绍

* 这是一个笔记仓库, 记录了学习数据结构的过程
* 使用JAVA语言从底层实现了主流且重要的数据结构

## 实现的数据结构如下

* 动态数组
* 链表, 双向列表
* 栈, 队列, 堆, 优先队列
* 二分搜索树
* 线段树, 字典树
* 平衡树: AVL-Tree, 红黑树(添加操作)
* 哈希表

## 目录结构

```
.
├── array/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/array/
├── avl-tree/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/datastructure/avl/
├── binary-search-tree/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/datastructure/bst/
├── common/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/common/
├── hashtable/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/hashtable/
├── heap-and-priority-queue/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/
│               └── heapandpriorityqueue/
├── linked-list/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/linkedlist/
├── red-black-tree/
│   └── src/
│       └── main/
│           ├── java/com/cy/datastructure/redblacktree/
│           └── resources/
│               └── pride-and-prejudice.txt
├── segment-tree/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/segmenttree/
├── set-and-map/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/setandmap/
├── stack-and-queue/
│   └── src/
│       └── main/
│           └── java/com/cy/datastructure/stackandqueue/
└── trie/
    └── src/
        └── main/
            └── java/com/cy/datastructure/trie/
```

> 每种结构都写了相应的测试

--------------

## 未来规划

* 实现更多的数据结构
* 完善每种数据结构的测试用例和文档说明
* 可能会考虑出一个`TypeScript`版本的数据结构代码仓库