文件名称：collections:Java中的异国数据结构
文件大小：522KB
文件格式：ZIP
更新时间：2024-04-09 14:06:08
java algorithms datastructures skiplist btree
馆藏 Java中的异国数据结构！ 该项目是鲜为人知的数据结构的集合。重点是在性能与简单性和易于理解之间取得平衡。我试图记录实施中的所有主要部分。 目前有： 跳过清单 可变的B树 不变的持久性向量 跳过清单 性能上的跳过列表很像二叉树，但是它们提供了更好的数据局部性。当涉及到并发时，它们经常被用作二叉树的替代品。它们是随机的数据结构。 实现与典型的跳过列表有所不同，因为每个节点都有一定数量的级别节点，并且它们指向一些向前跳的节点。这样，减少了一些空间需求。它是一个包含排序值的多集，实现java Collection接口并且与TreeSet的接口非常相似。 手术 表现 插入 O（logN） 删除 O（logN） 搜索 O（logN） 树 BTree通常用于实现功能性数据结构，因为它们在树（不可变）和数组（可变）之间取得了良好的平衡。 它们也是对大型数组进行排序的好方法。您可以在找到基准。真正
【文件预览】：
collections-main
----gradlew(6KB)
----settings.gradle(31B)
----.github()
--------workflows()
----src()
--------test()
--------main()
--------performance()
----LICENSE(11KB)
----gradle()
--------wrapper()
----README.md(3KB)
----gradlew.bat(3KB)
----photo.jpg(456KB)
----.gitignore(34B)
----build.gradle(841B)