声明: 本文主要作为作者的复习笔记,由于作者水平有限,难免有错误和不准确之处,欢迎读者批评指正.
目录快捷跳转
基本数组特点
保存的单个相同类型的元素,一旦声明一个原始数组,无论采用哪种实例化方式,最终数组一旦定义,长度固定;
动态数组本质
将原始的数组封装到类中,对用户(使用者)淡化数组长度的概念; 当数组长度不够时,类的内部自己进行扩容操作,用户无需关心数组的越界问题;
动态数组 = 基本数组封装到类中 + 对外提供一系列的方便进行增删改查的方法
定义线性表的规范
- 一个类能称之为是线性表的子类,应该具备类似的行为(都是保存单个元素的集合,集合中元素的类型是相同的,元素之间逻辑上连续);
- 无论是数组还是链表,都属于线性表的一种,因此只要是线性表的子类,都应该具备基础的CURD方法;
- 定义线性表接口的好处,就是可以以非常低的成本来更换具体的子类;
泛型
定义阶段不明确具体类型,产生对象时明确具体类型;
泛型和Object最大的区别:
- Object转为其他的类型都需要强转,只要强转都有类型转换出错的风险;
- 泛型的出现就是为了解决该问题,有泛型不需要进行类型转换,编译阶段就可以校验设置的类型是否是产生对象时的类型(编译阶段类型守门员);
泛型类的定义 <类型参数,单个的大写字母代替>
class Point<