[数据结构与算法]java数据结构二(集合——List接口)

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这类的集合，其实不建议使用和索引相关的方法进行操作。
因为它们的底层的物理结构不是数组，如果通过索引操作呢，会需要从头或尾遍历找到对应的索引，效率不高。