一、object包括:

toString(类名+内存地址;默认返回类名）

有用，可见，有意义的东西
equals;（）
hashCode;(把对象变成内存地址；最简单的求余,返回内存地址)

31质数，基本不重复；

二、多态：需要继承

父类引用指向子类对象；动态绑定，扩展性好；

抽象类：abstract(一种东西的定义，实现抽象方法)

如果全都是抽象方法

用接口方法（breathe:用@Override必须注释一下）

接口必须只有抽象方法，权限修饰符不用加，或者public

implements:实现接口

默认public;

三、链表

1.链表与数组的主要区别

（1）数组的元素个数是固定的,而组成链表的结点个数可按需要增减;

（2）数组元素的存诸单元在数组定义时分配，链表结点的存储单元在程序执行时动态向系统申请:

（3）数组中的元素顺序关系由元素在数组中的位置(即下标)确定,链表中的结点顺序关系由结点所包含的指针来体现。

（4）对于不是固定长度的列表,用可能最大长度的数组来描述，会浪费许多内存空间。

（5）对于元素的插人、删除操作非常频繁的列表处理场合,用数组表示列表也是不适宜的。若用链表实现，会使程序结构清晰，处理的方法也较为简便。

例如在一个列表中间要插人一个新元素，如用数组表示列表，为完成插人工作，插人处之后的全部元素必须向后移动一个位置空出的位置用于存储新元素。

对于在一个列表中删除一个元素情况，为保持数组中元素相对位置连续递增，删除处之后的元素都得向前移一个位置。如用链表实现列表.链表结点的插人或删除操作不再需要移动结点，只需改变相关的结点中的后继结点指针的值即可，与结点的实际存储位置无关。

2.数组的特点

在内存中，数组是一块连续的区域。
数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。
插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向后移。
随机读取效率很高。因为数组是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。
并且不利于扩展，数组定义的空间不够时要重新定义数组。

3.链表的特点

在内存中可以存在任何地方，不要求连续。
每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据。第一个人知道第二个人的座位号，第二个人知道第三个人的座位号……
增加数据和删除数据很容易。再来个人可以随便坐，比如来了个人要做到第三个位置，那他只需要把自己的位置告诉第二个人，然后问第二个人拿到原来第三个人的位置就行了。其他人都不用动。
查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问，然后根据第一个数据保存的下一个数据的地址找到第二个数据，以此类推。要找到第三个人，必须从第一个人开始问起。
不指定大小，扩展方便。链表大小不用定义，数据随意增删。

4.数组和链表的优缺点

数组的优点

随机访问性强
查找速度快

数组的缺点

插入和删除效率低
可能浪费内存
内存空间要求高，必须有足够的连续内存空间。
数组大小固定，不能动态拓展

链表的优点

插入删除速度快
内存利用率高，不会浪费内存
大小没有固定，拓展很灵活。

链表的缺点

不能随机查找，必须从第一个开始遍历，查找效率低

5.链表添加数据：

 /**
     * 添加数据
     * @param data
     */
public void add(Integr data){
    //让这个node变成头
    Node newHead = new Node(data,next:null);
    让新的有指向旧的头
    newHead.setNext(head);
    让心头变成头
    head = newHead;
}

NullPointerException：空值类型

6.泛型

泛型，即“参数化类型”。最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。

顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。

泛型的本质是为了参数化类型（在不创建新的类型的情况下，通过泛型指定的不同类型来控制形参具体限制的类型）。也就是说在泛型使用过程中，操作的数据类型被指定为一个参数，这种参数类型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。

特性：

泛型：泛型只在编译阶段有效。

泛型类

泛型类型用于类的定义中，被称为泛型类。
通过泛型可以完成对一组类的操作对外开放相同的接口。
最典型的就是各种容器类，如：List、Set、Map。

2020-11-02多态