05 2018 档案
摘要:上期回顾 上期我从树型结构谈到了红黑树的概念以及自平衡的各种变化(指路上期←戳),本期我将会对TreeMap结合红黑树理论进行解读。 首先,我们先来回忆一下红黑树的5条基本规则。 1.结点是红色或者黑色, 2.根结点为黑色, 3.每个叶子结点都是黑色的空结点, 4.每个红色结点的两个子结点都是黑色,
阅读全文
摘要:原文地址http://www.cnblogs.com/sunshine798798/p/9075848.html,转载请注明出处,谢谢! 树型结构 什么是树型结构呢? 树型结构指的是数据元素之间存在一对多的树型关系的数据结构,是一类非线性的数据结构, 下面先来看一个简单的树型结构图, 从上图,我们可
阅读全文
摘要:下面我们来看看LinkedList的底层实现, 它继承抽象方法AbstractSequentialList<E>,实现List<E>, Deque<E>, Cloneable, java.io.Serializable接口 它的成员属性有, size表示该集合的元素个数,初始值为0,first指向第
阅读全文
摘要:下面我们来看看ArrayList的底层实现, ArrayList继承了AbstractList,实现Cloneable、Serializable、RandomAccess接口, 它的成员属性有Object[] elementData 和 int size, 显然底层是以可扩展的数组来存储元素, 新增
阅读全文
摘要:策略模式的概述 策略模式定义了一组算法,并且将算法封装在持有公共接口的独立类中,每一个算法具有平等性,客户端根据实际的业务选择最合适的算法, 同时,客户端可以轻松的置换任何一种算法。 策略模式的角色 策略模式是对于一组算法的封装,将算法本身与客户端相分离,达到把算法的本身与算法的责任分离开来,交给相
阅读全文
摘要:前言 Java是一种面向对象编程语言,抽象、继承、封装、多态,是面向对象语言的四个基本特征, 抽象、继承和封装是多态的基础,同时多态是抽象、继承、封装的表现形式, 简单的讲,多态就是一个消息的多种表现形式。 多态的必要条件 1.必须要有继承, 2.必须要有子类重写父类的方法, 3.父类的引用变量指向
阅读全文