前言
说真的,在 Java 使用最多的集合类中,List 绝对占有一席之地的,它和 Map 一样适用于很多场景,非常方便我们的日常开发,毕竟存储一个列表的需求随处可见。尽管如此,还是有很多同学没有弄明白 List 中 ArrayList 和 LinkedList 有什么区别,这简直太遗憾了,这两者其实都是数据结构中的基础内容,这篇文章会从基础概念开始,分析两者在 Java 中的具体源码实现,寻找两者的不同之处,最后思考它们使用时的注意事项。
这篇文章会包含以下内容。
- 介绍线性表的概念,详细介绍线性表中数组和链表的数据结构。
- 进行 ArrayList 的源码分析,比如存储结构、扩容机制、数据新增、数据获取等。
- 进行 LinkedList 的源码分析,比如它的存储结构、数据插入、数据查询、数据删除和 LinkedList 作为队列的使用方式等。
- 进行 ArrayList 和 LinkedList 的总结。
}
class Dog extends Pet { // 继承父类
// 重写父类方法 eat
@Override
public void eat() {
System.out.println(“狗狗吃狗粮”);
}
}
class Cat extends Pet { // 继承父类
// 重写父类方法 eat
@Override
public void eat() {
System.out.println(“猫猫吃猫粮”);
}
}
小猫类、小狗类这些子类都重写了宠物类中的 eat
方法,我们知道每种宠物都有吃的行为,宠物表示了一个抽象的概念。那么宠物类的实例化和方法调用就没有了实际意义:
Pet pet = new Pet();
pet.eat();
我们知道了抽象类不能被实例化,此时可以将父类设定为抽象类,使用 abstract
关键字来声明抽象类,abstract
关键字必须放在 class
关键字前面 :
// 声明抽象类
abstract class Pet {
…
}
如果你尝试实例化抽象类 Pet
,编译器将会报错:
Pet.java:4: 错误: Pet是抽象的; 无法实例化
new Pet();
^
1 个错误
使用抽象类,我们既可以通过父类和子类的继承关系,来限制子类的设计随意性,也可以避免父类的无意义实例化。
[](()3. 抽象方法
如果你想设计这样一个类,该类包含一个特别的成员方法,该方法的具体实现由它的子类确定,那么你可以在父类中声明该方法为抽象方法。
Abstract 关键字同样可以用来声明抽象方法,抽象方法只包含一个方法名,而没有方法体。
抽象方法没有定义,方法名后面直接跟一个分号,而不是花括号。
上面我们将 Pet
父类改为了抽象类,其中包含了 eat
方法的具体实现,而实际上这个方法是不需要具体实现的,每种宠物都有各自的具体实现。此时,就可以将 eat
方法改为抽象方法:
abstract class Pet {
abstract void eat();
}
我们可以看到抽象方法使用 abstract
关键字声明,它没有方法体,而直接使用 ;
结尾。
子类必须实现父类中的抽象方法,假如 Dog
类继承了抽象类 Pet
,但没有实现其抽象方法 eat
:
class Dog extends Pet {
}
《一线大厂Java面试真题解析+Java核心总结学习笔记+最新全套讲解视频+实战项目源码》开源
Java优秀开源项目:
- ali1024.coding.net/public/P7/Java/git
最后
手绘了下图所示的kafka知识大纲流程图(xmind文件不能上传,导出图片展现),但都可提供源文件给每位爱学习的朋友
a优秀开源项目:**
- ali1024.coding.net/public/P7/Java/git
最后
手绘了下图所示的kafka知识大纲流程图(xmind文件不能上传,导出图片展现),但都可提供源文件给每位爱学习的朋友
[外链图片转存中…(img-jD5acwYW-1649578057783)]