数组效率高的原因;
链表实现线性表
底层实现添加
实现删除
--
要注意的是,如果在进行contain的时候 要分情况考虑输入的是不是null值
---
线性表是有一定顺序结构的
因此,加上下标的操作方法
上述从头开始,从0开始,那么遍历得到的mid就是需要的值,(从1开始得到的是需要的值上一个值)
泛型:
参数化的类型