List接口与实现类
List子接口
特点:有序,有下标,元素可以重复
List接口继承了Collection接口,所以拥有Collection接口的方法,另外还有一些自己的方法
方法:
- void add(int index, Object o) 在index位置插入对象o
- boolean addAll(int index, Collection c) 将一个集合中的元素添加到此集合中的index位置
- Object get(int index) 返回集合中指定位置的元素
- List subList(int fromIndex, int toIndex) 返回fromIndex和toIndex之间的集合元素
- iterator() 迭代器
- listIterator() 列表迭代器,与Iterator的区别就是,listiterator可以向前或向后遍历,添加,删除,修改
- hasNext() 判断第一个元素是否存在
- nextIndex() 获取向后遍历元素下标
- hasPrevious() 判断最后一个元素是否存在
- previousIndex() 获取向前遍历元素下标
- indexof() 获取元素的下标
在添加基本类型时,系统会执行一个自动装箱操作,所以在删除基本类型数据时,需要把基本类型数据转为包装类
List实现类
- ArrayList【重点】:
- 数组结构实现,查询快,增删慢
- JDK1.2版本,运行效率快,线程不安全
- 遍历:迭代器
- 源码分析
- 数组的默认容量为10
- 注意:如果没有向集合中添加元素时,容量为0,在添加了一个元素之后,容量为10,每次扩容大小是原来的1.5倍
- elementData 存放元素的数组
- size 实时元素个数
- add() 添加元素
- Vector:
- 数组结构实现,查询快,增删慢
- JDK1.0版本,运行效率慢,线程安全
- 遍历:迭代器,枚举器
- 其他方法:firstElement(),lastElement(),elementAt()
- LinkedList:
- 双向链表结构实现,增删快,查询慢
ArrayList 与 LinkedList 之间的区别:(不同结构的实现方式)
- ArrayList:必须开辟连续空间,查询快,增删慢,采用数据结构实现
- LinkedList:无需开辟连续空间,查询慢,增删快,采用双向链表结构实现