JDK源码——利用模板方法看设计模式

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
定义一个算法骨架，允许子类为一个或多个步骤提供实现。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法的某些步骤。

二、适用场景

======

一次性实现一个算法的不变的部分，将可变的行为留给子类实现

也就是将各子类中公共行为被提取出来并集中到一个公共父类中，从而避免代码重复。还是拿上面大象放进冰箱里面的例子，打开冰箱和关上冰箱都是不变的行为，我们可以将其放在公共父类实现。但是放大象，怎么放？是先放背对着冰箱放，还是面对着冰箱放。不想放大象，放老虎或者其他动物呢？这些就是我们可变的行为，这个就放入子类中实现。可以说，模板方法提供了一个很好的代码复用平台

三、JDK中的模板方法模式

=============

在刚接触ArrayList的时候一直没注意它继承的类和实现的接口。直到现在讲到了模板方法模式，再去看ArrayList的时候能明白不少。在前面的博客中有提到List接口和Cloneable接口是用来实现什么设计模式的。今天就来看看这个ArrayList的父类AbstractList。

AbstractList就是我们前面适用场景中介绍的父类（也叫模板类），这个类里面即提供了公共的方法（不可供子类修改），又提供了可让子类修改的方法。下面我们直接看源码，由于方法很多，我们就介绍一下addAll方法。

public abstract class AbstractList extends AbstractCollection implements List {

public Boolean addAll(int index, Collection<? extends E> c) {

rangeCheckForAdd(index);

Boolean modified = false;

for (E e : c) {

add(index++, e);

modified = true;

}

return modified;

}

}

上面的是AbstractList的addAll方法，可以看见这个方法没有限定子类是否去修改，子类由需要就去修改，如果子类不想修改，完全能够按照AbstractList中的逻辑添加元素。事实上我看了一遍AbstractList中的方法发现除了一些私有的方法不能给子类给子类访问之外，其余的基本上都是可以给子类去选择是否修改的。如果子类觉得父类的方法可行，那么直接使用父类的方法即可。

public class ArrayList extends AbstractList

implements List, RandomAccess, Cloneable, java.io.Serializable

{

public boolean addAll(int index, Collection<? extends E> c) {

rangeCheckForAdd(index);

Object[] a = c.toArray();

int numNew = a.length;

ensureCapacityInternal(size + numNew); // Increments modCount

int numMoved = size - index;

if (numMoved > 0)

System.arraycopy(elementData, index, elementData, index + numNew,

numMoved);

System.arraycopy(a, 0, elementData, index, numNew);

size += numNew;

return numNew != 0;

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
片转存中…(img-El45zvDp-1714504512370)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！