红黑树原理分析（图解）
摘要：一.为什么要有红黑树这种数据结构？ 学过二叉查找树的同学都知道，普通的二叉查找树在极端情况下可退化成链表，此时的增删查O(n)效率都会比较低下。为了避免这种情况，就出现了一些自平衡的查找树，比如 AVL。 AVL树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定，为O(log n)
阅读全文
posted @ 2019-07-04 15:59
07 2019 档案
设计模式-代理模式
摘要：代理模式的定义：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 静态代理模式：由程序员自己创建代理类源码，再编译代理类。也就是程序运行前就已经存在代理类的字节码文件，代理类与委托类的关系在运行
阅读全文
posted @ 2019-07-03 15:51
JDK1.8 HashMap源码分析(转载)
摘要：源地址：https://www.cnblogs.com/xiaoxi/p/7233201.html 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通
阅读全文
posted @ 2019-07-03 15:46
