List_泛型_set

List接口两个实现类

List接口单列集合的子接口，它里面提供了所有实现类需要的方法

list下就应该存放不同实现类的一些相同的功能。

常用的两个实现类

ArrayList

顺序存储 数组实现

特点：查询修改速度快，删除添加（增删）速度慢，，，修改查询在原位置进行不会对后面元素造成影响，而删除添加会对后面元素造成影响，如果规模很大，会严重影响效率

Linkedlist

链表结构 节点实现

特点：查询修改速度慢，删除添加速度较快，，，查询从头节点开始，一步一步找，集合规模越大，速度越慢，但首尾非常快；而增删只会对前后两个节点造成影响

总结：链式结构并不是一个单向的结构，都是双向链表结构，就是在一个节点中，地址域不但存储了后一个节点的地址，还有前一个节点的地址，也能提升操作的效率

就是对首尾元素的操作效率非常高，因为不单只存储了头部节点还有一个尾部节点

List中就提供了对首尾部元素的相关方法

特有的方法