- 博客(5)
- 收藏
- 关注
RSS订阅原创 从二叉查找树、2-3树彻底理解红黑树
从二叉查找树、2-3树彻底理解红黑树引言在学习红黑树的时候，看了很多文章，发现都没有讲明白红黑树的原理，只是简单列了红黑树的几条规则，就开始讲解红黑树的插入，让人一直不知其所以然。也很难深刻的理解红黑树。 最后翻起了《算法》这本书，仔细了解了二叉树查找树、2-3树、红黑树，才明白了红黑树不是平白无故产生的，而是符合科学的发展观念是循序渐进，站在巨人的肩旁上发展起来的。这也是我们从...
2018-06-26 20:45:16
24698
7
原创 hashmap源码分析
hashmap源码分析简介hashmap的get和put操作的时间复杂度是常量。通过调用哈希函数将元素正确的分布到桶中。初始容量(capacity)的值不能设置太高，加载因子(loadfactor)不能设置的太低，否则会影响迭代的性能。 一个hashmap的实例有两个参数将影响它的性能。初始容量、加载因子。初始容量是hashmap在创建时候桶的大小。加载因子用来确定何时进行扩容（si...
2018-06-19 19:37:44
15947
原创 SpringBoot+websocket+定时任务
SpringBoot+websocket+定时任务SpringBoot+websocket概念websocket:由于http协议时基于 请求-响应模型 服务端的每次响应都必须有客户端发起（浏览器）的请求。如果服务端想主动推送消息到客户端是很难满足的。 如果一定想使用http来做服务端主动推动，只能客户端不停的发起轮询请求，如果访问量很很大，这种模式会拖垮服务器。造成...
2018-06-12 00:54:36
27412
1
原创 LinkedList源码分析
LinkedList源码分析LinkedList是一个双向链表的数据结构实现。类的实现接口及继承父类public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E&
2018-06-11 20:45:48
17524
原创 ArrayList源码分析
ArrayList源码分析类的实现接口及继承父类 public class ArrayList<E> extends AbstractList<E>. implements List<E>, RandomAccess, Cloneable, java.io.SerializableAbstractList
2018-06-06 22:55:21
18269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人