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