2019年5月14日

哈希槽

摘要: https://blog.csdn.net/z15732621582/article/details/79121213 阅读全文

posted @ 2019-05-14 22:57 UbuntuWorld 阅读(100) 评论(0) 推荐(0)

一致性Hash算法背景

摘要: 一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在 阅读全文

posted @ 2019-05-14 22:56 UbuntuWorld 阅读(240) 评论(0) 推荐(0)

2019年5月4日

红黑树的删除

摘要: https://segmentfault.com/a/1190000012115424 可能出现的情形讨论 删除红黑树中一个结点,删除的结点是其子结点状态和颜色的组合。子结点的状态有三种:无子结点、只有一个子结点、有两个子结点。颜色有红色和黑色两种。所以共会有6种组合。 组合1:被删结点无子结点,且 阅读全文

posted @ 2019-05-04 15:47 UbuntuWorld 阅读(272) 评论(0) 推荐(0)

2019年5月3日

红黑树

摘要: https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树工具 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂 阅读全文

posted @ 2019-05-03 17:58 UbuntuWorld 阅读(154) 评论(0) 推荐(0)

2019年4月28日

排序算法

摘要: 堆排序详解 https://www.cnblogs.com/chengxiao/p/6129630.html 阅读全文

posted @ 2019-04-28 11:49 UbuntuWorld 阅读(122) 评论(0) 推荐(0)

2019年3月27日

网友面试总结

摘要: https://www.cnblogs.com/doit8791/p/8480329.html 阅读全文

posted @ 2019-03-27 10:29 UbuntuWorld 阅读(91) 评论(0) 推荐(0)

2019年3月17日

排序算法总结

摘要: 面试中的排序算法总结 几种常见排序算法图文总结 阅读全文

posted @ 2019-03-17 22:24 UbuntuWorld 阅读(121) 评论(0) 推荐(0)

2019年3月15日

Netty

摘要: 1.Netty 是什么? Netty 是一款基于 NIO(Nonblocking I/O,非阻塞IO)开发的网络通信框架,对比于 BIO(Blocking I/O,阻塞IO),他的并发性能得到了很大提高。难能可贵的是,在保证快速和易用性的同时,并没有丧失可维护性和性能等优势。 2.Netty 的特点 阅读全文

posted @ 2019-03-15 17:13 UbuntuWorld 阅读(181) 评论(0) 推荐(0)

ThreadLocal

摘要: 1.ThreadLocal 是什么? ThreadLocal 是一个本地线程副本变量工具类。主要用于将私有线程和该线程存放的副本对象做一个映射,各个线程之间的变量互不干扰,在高并发场景下,可以实现无状态的调用,适用于各个线程不共享变量值的操作。 2.ThreadLocal 工作原理是什么? Thre 阅读全文

posted @ 2019-03-15 17:12 UbuntuWorld 阅读(128) 评论(0) 推荐(0)

Dubbo

摘要: 1.Dubbo 是什么? Dubbo 是一款高性能、轻量级的开源 RPC 框架,提供服务自动注册、自动发现等高效服务治理方案, 可以和 Spring 框架无缝集成。 2.Dubbo 的使用场景有哪些? 透明化的远程方法调用:就像调用本地方法一样调用远程方法,只需简单配置,没有任何API侵入。 软负载 阅读全文

posted @ 2019-03-15 17:07 UbuntuWorld 阅读(151) 评论(0) 推荐(0)

导航