Collection:https://blog.csdn.net/weixin_46369022/article/details/119512882.
上篇讲到 Collection是根接口,没有提供任何直接实现的。它有一些更具体的子接口,例如:List和Set
1、List系列的集合:有序的、可重复的
2、List系列的集合的常用实现类:ArrayList(动态数组)、Vector(动态数组,向量类)、LinkedList(双向链表,双端队列,栈…)、Stack(栈)
3、List的API
List接口在Collection接口方法的基础上增加了了一堆方法。
下面列举的方法是比Collection接口多出来,和它一样的就不写了
void add(int index, Object element) :在[index]位置添加一个元素,相当于插入
boolean addAll(int index, Collection c) :在[index]位置添加多个元素
Object remove(int index) :删除指定位置的元素
Object get(int index) :获取,返回[index]位置的元素
Object set(int index, Object element) :替换[index]位置的元素为element
int indexOf(Object o) :在当前集合中查找o这个元素的下标,如果没有返回-1,如果有多个就返回找到的第一个的下标
int lastIndexOf(Object o) :在当前集合中查找o这个元素的下标,如果没有返回-1,如果有多个就返回找到的最后一个的下标
List subList(int fromIndex, int toIndex) :截取一部分,[fromIndex, toIndex)
ListIterator listIterator() :获取一种迭代器
部分使用代码:
void add(int index, Object element) :在[index]位置添加一个元素,相当于插入
boolean addAll(int index, Collection c) :在[index]位置添加多个元素
Object remove(int index) :删除指定位置的元素
//这里左边用List多态引用的目的是为了关注List接口方法
List list = new ArrayList(); //list调用的是List当中的方法,
list.add(1);
list.add(2);
list.add(3);
list.add(4);
/*
* 这里remove(1)它,调用的是remove(int index)这个方法
* 为什么不是调用remove(Object obj)?因为1是基本数据类型,和int最匹配
*/
// list.remove(1);集合中不能存基本数据类型,会被封装成相应的类
// System.out.println(list);所以这里结果是[1,3,4]
list.remove(new Integer(1));//删除的是对象
System.out.println(list);//结果是[2,3,4]
Object set(int index, Object element) :替换[index]位置的元素为element
List list = new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.set(3, 100);
System.out.println(list);//[1,2,3,100]
Object obj = list.get(2);
System.out.println(obj);//3
ListIterator listIterator() :获取一种迭代器
ListIterator是Iterator的子接口,它比Iterator增加了:从后往前遍历的方法,增加了遍历的同时添加和修改。
Iterator:
(1)boolean hasNext()
(2)Object next()
(3)void remove()
ListIterator:多出来的
(1)boolean hasPrevious() :是否前面还有元素
(2)Object previous() :获取前面的元素
(3)void add(E e) :遍历的同时,添加元素
(4)void set(E e) :遍历的同时,替换元素
(5) int nextIndex() :返回下一个元素的索引
(6)int previousIndex() :返回前一个元素的索引
List list = new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
ListIterator listIterator = list.listIterator();
while(listIterator.hasNext()){
Object obj = listIterator.next();
System.out.println(obj);//1 2 3 4 5
}
System.out.println("-------------------------");
while(listIterator.hasPrevious()){
Object obj = listIterator.previous();
System.out.println(obj);//5 4 3 2 1
}
注意迭代器默认的游标实在开头:
设置游标位置可以从任意位置开始遍历
List list = new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
//ListIterator listIterator = list.listIterator();//默认游标在开头,所以打印为空
//ListIterator listIterator = list.listIterator(3);//把游标指定到任意位置 3 2 1
ListIterator listIterator = list.listIterator(list.size());//把游标指定到后面去
while(listIterator.hasPrevious()){
Object obj = listIterator.previous();
System.out.println(obj);
}
虽然List系列的集合都是可以通过索引/下标进行操作的,但是像LinkedList这类的集合,其实不建议使用和索引相关的方法进行操作。
因为它们的底层的物理结构不是数组,如果通过索引操作呢,会需要从头或尾遍历找到对应的索引,效率不高。