JavaEE-数据结构-List
List



站在数据结构的角度来看,List就是一个线性表,即n个具有相同类型元素的有限序列,在该序列上可以执行增删改查以及变量等操作。
接口介绍

常用方法如下

List的使用

ArrayList

线性表

顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
接口的实现

ArrayList



ArrayList使用

第二个构造代表着可以用其他实现了Collection接口的类。
Collection代表可以传递实现了这个接口的类作为参数
<?extends E> ?是通配符,代表任何参数,extends E代表泛型的上界,限制了泛型的类型,代表得是E以及E的子类。这个E是arrayList的泛型类型。



ArrayList遍历

LinkedList
ArrayList的缺陷

LinkedList的使用






ArrayList和LinkedList的区别
