首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

ConcurrentSkipListMap

对于单链表,即使链表是有序的,如果想要在其中查找某个数据,也只能从头到尾遍历链表,这样效率自然就会很低,跳表就不一样了。跳表是一种可以用来快速查找的数据结构,有点类似于平衡树。它们都可以对元素进行快速的查找。但一个重要的区别是:对平衡树的插入和删除往往很可能导致平衡树进行一次全局的调整;而对跳表的插入和删除,只需要对整个数据结构的局部进行操作即可。这样带来的好处是:在高并发的情况下,需要一个全局锁,来保证整个平衡树的线程安全;而对于跳表,则只需要部分锁即可。这样,在高并发环境下,就可以拥有更好的性能。就查询的性能而言,跳表的时间复杂度是 O(logn), 所以在并发数据结构中,JDK 使用跳表来实现一个 Map。

02

高并发图数据库系统如何实现?

随着越来越多的开源软件、微服务架构的出现,所有的软件都在宣称自己是高性能的,大量的软件在滥用市场宣传混淆视听,把完全不具备高性能特征的系统鼓吹成无所不能,这让大众很难甄别出哪些是真材实料,哪些是狗皮膏药,哪些是滥竽充数。更有别有用心的厂家,打着符合国际、国内标准旗号的发布的颠倒黑白的性能评测报告——例如某互联网大厂与另外一家同城的图数据库创业公司就先后鼓吹自家的图数据库系统性能全球第一,但实际上所有测试结果都采用接口预先封装的模式,无论多复杂的查询逻辑,结果永远是几毫秒返回,既无查询语句,也没有查询结果的正确性验证,这就属于典型的盗名欺世。

01
领券