(二)list接口的常用方法
1,void add(int index,Object ele):在idnex位置插入ele方法
2,boolean addAll(int index ,Collection eles):从index位置开始将eles中的所有元素添加进来。
3,Object get(int index):获取指定index位置的元素
(三)list接口实现子类ArrayList,LinkedList,Vector遍历的方法
1,使用
迭代器实现遍历
2,增强for实现遍历
3,普通for实现遍历
(四)list三种实现类的区别
| ArrayList | LinkedList | Vector | |
| 实现方式 | 数组,按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动,速度慢O(n) | 双向链表,按照索引下标访问速度慢O(n),但是删除添加元素速度快O(1) | 数组,按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动,速度慢O(n) |
| 是否同步 | 不同步,线程不安全, | 不同步,线程不安全 | 同步,所以线程安全 |
| 如何选择 | 经常需要快速访问,较少在中间增加删除元素时使用;如果多线程访问,则需要自行编程解决线程安全问题 | 经常需要在内部增删元素,但是很少需要通过索引快速访问时使用;如果多线程访问,则需要自行编程解决线程安全问题 | 一般不使用,如果在多线程访问时可以考虑使用 |
ArrayList:是List接口的主要实现类,线程不安全的,执行效率高,底层使用Object[ ]存储
LinkedList:对于频繁的插入和删除操作,使用此类比ArrayList效率高,底层使用双向链表存储
Vector:是List接口的古老实现类,线程安全的,执行效率低,底层使用Object [ ]存储