数据结构和算法
文章平均质量分 95
数据结构和算法
Binary Oracle
一名热爱开源和技术的Coder , 开源框架spring committer , golang开源网络库netpoll committer; (脱产备战25考研中,停更一年)
展开
-
字典树(前缀树)
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种,典型应用是用于统计和排序大量相同的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是: 利用字符串的公共前缀来减少查询时间,最大限度地减少无谓字符串的比较。有些参考书将堆直接定义为序列,但是,从逻辑结构上讲,还是将堆定义为完全二叉树更好。虽然堆的典型实现方法是数组,但从逻辑的角度上讲,堆实际上是一种树结构。Trie的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。原创 2023-03-20 16:07:43 · 738 阅读 · 0 评论 -
高性能队列——Disruptor
Disruptor通过精巧的无锁设计实现了在高并发情形下的高性能。在美团内部,很多高并发场景借鉴了Disruptor的设计,减少竞争的强度。其设计思想可以扩展到分布式场景,通过无锁设计,来提升服务性能。转载 2023-09-04 00:24:12 · 231 阅读 · 0 评论 -
个人对哈希数据结构学习总结 -- 实践篇 -- 上
个人对哈希数据结构学习总结 -- 实践篇 -- 上原创 2023-08-15 16:17:14 · 545 阅读 · 0 评论 -
个人对哈希数据结构学习总结 -- 理论篇
个人对哈希数据结构学习总结原创 2023-08-13 16:38:21 · 544 阅读 · 1 评论 -
使用一个新的hash一致性算法提升负载均衡
使用一个新的hash一致性算法提升负载均衡转载 2023-08-10 23:19:07 · 207 阅读 · 0 评论 -
Consistent Hashing的前世今生
Consistent Hashing的前世今生转载 2023-08-10 23:06:14 · 533 阅读 · 0 评论