Java数据结构使用总结(3)-List接口

List代表元素有序，可重复的集合，每个元素可以通过索引来访问，类似数组。

List相对Collection新增方法

添加：

• void add(int index,Object obj)：将元素obj插入到集合的index处
• boolean addAll(int index,Collection c)：将集合c所包含的元素添加到集合的index处

查询

• int indexOf(Object obj)
• int lastIndexOf(Object obj)

删除

• Object remove(int index)

更新

• Object set(int index,Object obj):将集合中index处元素替换为obj,返回就元素

排序

• void sort(Comparble sc):根据Comparable接口的compare方法对List排序

List判断两个元素是否相同，说通过boolean equals(Object obj)判断

List有增强的迭代器ListIterator(Iterator接口的子接口)，不仅能向后遍历，也能向前遍历；不仅能删除List中元素，也能通过迭代器向集合中增加元素

ArrayList类

ArrayList是List接口的典型实现类，内部封装了动态的的Object[];初始化长度为10，当元素个数超过10是，会自动增加集合长度