광고
광고

SKIDIA's PaperBoy

ZH WIRE · 2026-09-24 20:07

ChaosTree:零依赖 Java 有序集合/映射库,基于多种树结构实现

属实

Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
Image source: 계기 기사

开源 Java 生态中新增一个名为 ChaosTree 的库。该项目定位为零依赖的 Sorted Set 与 Sorted Map 库,其核心特点是围绕多种树形数据结构实现构建,开发者可在不引入第三方依赖的情况下直接使用。

원문 주장 (KR)
ChaosTree is a zero-dependency Java Sorted Set/Map library built around multiple tree implementations.

零依赖设计

根据项目公开信息,ChaosTree 不依赖任何外部库,所有功能均以纯 Java 实现。这意味着项目可以方便地嵌入各类 Java 应用,无需处理复杂的依赖冲突问题。对追求轻量化部署的团队而言,这种设计降低了集成成本。

多种树实现并存

与许多只提供单一底层结构的集合库不同,ChaosTree 内置了多种树形实现,围绕 Java 标准的 Sorted Set 与 Sorted Map 接口构建。用户可以依据具体场景,在性能特征各异的树结构之间进行选择。

适用于有序数据场景

Sorted Set 与 Sorted Map 常用于需要按顺序访问键或元素的场景,例如区间查询、排名统计等。ChaosTree 以零依赖加多实现的方式切入这一细分领域,为标准库之外提供了又一种选择。

综合项目公开资料与相关查证记录,ChaosTree 确为零依赖、基于多种树实现的 Java Sorted Set/Map 库,这一说法属实。

Sources — primary documents (9)
  1. https://github.com/Chaos-vy/ChaosTree
  2. https://repo1.maven.org/maven2/io/github/chaos-vy/chaos-tree/2.0.0/chaos-tree-2.0.0.pom
  3. https://raw.githubusercontent.com/Chaos-vy/ChaosTree/main/chaos-tree/pom.xml
  4. https://repo1.maven.org/maven2/io/github/chaos-vy/chaos-tree-parent/2.0.0/chaos-tree-parent-2.0.0.pom
  5. https://raw.githubusercontent.com/Chaos-vy/ChaosTree/main/chaos-tree/src/main/java/module-info.java
  6. https://raw.githubusercontent.com/Chaos-vy/ChaosTree/main/chaos-tree/src/main/java/chaos/tree/core/SearchTreeSet.java
  7. https://raw.githubusercontent.com/Chaos-vy/ChaosTree/main/chaos-tree/src/main/java/chaos/tree/core/SearchTreeMap.java
  8. https://api.github.com/repos/Chaos-vy/ChaosTree/git/trees/main?recursive=1
  9. https://chaos-vy.github.io/ChaosTree/index.html

KR: /news/20260914-a22d25 · 판정: 사실