ChaosTree: 零依赖Java高性能树结构库
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTree 是一款专为 Java 开发者打造的零依赖树结构库，完美支持 AVL、红黑树、B-Tree 及 B+Tree 等多种经典算法。它严格遵循 JDK 21 的 SequencedMap 标准，通过独特的 N-ary 引擎优化内存布局，将 CPU 缓存命中率提升近 40%。无论是海量数据的范围扫描，还是对点查询速度的极致追求，ChaosTree 都能提供卓越的吞吐性能。库内集成了超过 21 万项 Guava 测试用例验证，确保在追求速度的同时，绝对保证数据的正确性与结构稳定性。
我不仅希望 ChaosTree 足够快，更希望它绝对正确。
- my-next-account
你应该为所有树结构添加侵入式（intrusive）变体。
- MiroslavPokorny
这个项目真的需要 JDK 21 吗？
我个人要求库必须兼容 JDK 11。