数据结构
Gaodes
成功来自点滴的坚持
展开
-
布隆过滤器学习
1.么是布隆过滤器? 本质上布隆过滤器是一种数据结构,特点是高效地插入和查询,相对传统的list,map,set等数据结构,它更加高效,占用的空间比较小。 2.通常解决数据的查询我们会使用hashmap来解决,但是hashmap虽然效率很高,但是有个缺点就是内存占用很高。如何解决这个问题呢? 可以使用布隆过滤器来解决,不隆过滤器解决了内存占用过高的问题。解决了空间换时间的问题。 3.为什么...原创 2019-11-24 18:47:14 · 126 阅读 · 0 评论 -
二叉树与红黑树
应用场景: 1.服务器IO口,心跳包 2.多线程就绪,延时,等待,睡眠集合 二叉树的遍历分为:前序,中序,后序,按层次 如何检测二叉树数据对不对? 可以使用中序遍历,因为中序遍历可以通过映射的方法来判断二叉树的数据对不对。 如何解决最坏情况下的二叉树? 使用平衡二叉树的话,在插入数据的时候,性能会非常差,因为要进行多次的变换。 使用红黑树可以进行左旋,右旋进行树的调整,性能比较高。...原创 2019-10-27 19:46:21 · 345 阅读 · 0 评论