List接口两个实现类
List接口单列集合的子接口,它里面提供了所有实现类需要的方法
list下就应该存放不同实现类的一些相同的功能。
常用的两个实现类
ArrayList
顺序存储 数组实现
特点:查询修改速度快,删除添加(增删)速度慢,,,修改查询在原位置进行不会对后面元素造成影响,而删除添加会对后面元素造成影响,如果规模很大,会严重影响效率
Linkedlist
链表结构 节点实现
特点:查询修改速度慢,删除添加速度较快,,,查询从头节点开始,一步一步找,集合规模越大,速度越慢,但首尾非常快;而增删只会对前后两个节点造成影响
总结:链式结构并不是一个单向的结构,都是双向链表结构,就是在一个节点中,地址域不但存储了后一个节点的地址,还有前一个节点的地址,也能提升操作的效率
就是对首尾元素的操作效率非常高,因为不单只存储了头部节点还有一个尾部节点
List中就提供了对首尾部元素的相关方法
特有的方法