无锡网络营销平台郑州网站关键词优化公司哪家好

List集合的特点

有序：存和取的元素顺序一致
有索引：可以通过索引操作元素
可重复：存储的元素可以重复

List集合的方法

Collection的方法List都继承了，可以使用Collection中的方法
此外，List集合因为有索引，所以多了很多索引操作的方法。

方法名称	说明
void add (int index,E element)	在此集合中的指定位置插入指定的元素
E remove (int index)	删除指定索引处的元素，返回被删除的元素
E set (int index,E element)	修改指定索引处的元素，返回被修改的元素
E get (int index)	返回指定索引处的元素

注意：

List集合中的上述方法存在重载现象，一个是继承Collection的需要提供的参数是给定的具体对象，另一个是List自己的需要提供的参数是索引，所以出现以下问题。

例如：remove(1)，到底是删除泛型是<Integer>集合中的元素1，还是删除1索引上的元素

答：优先调用形参和实参类型一致的方法 

代码演示：

import java.util.ArrayList;
import java.util.List;public class Test5 {public static void main(String[] args) {List<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);System.out.println(list);//[1, 2, 3]//1是int类型，所以调用形参是int类型的删除指定索引处的元素list.remove(1);System.out.println(list);//[1, 3]//将1变为Integer类型Integer i = Integer.valueOf(1);//i变量中的1是引用数据类型，所以调用形参是Object类型的删除指定元素list.remove(i);System.out.println(list);//[3]}
}

List集合的遍历方式

除了与Collection相同的迭代器遍历，增强for遍历，lambda遍历外，还有普通for遍历，列表迭代器遍历。

普通for遍历

代码演示

public class Test6 {public static void main(String[] args) {//普通for遍历List<String> list = new ArrayList<>();list.add("aaa");list.add("bbb");list.add("ccc");for (int i = 0; i < list.size(); i++) {String str = list.get(i);System.out.println(str);}//aaa//bbb//ccc}
}

列表迭代器遍历

说明

列表迭代器ListIterator继承自迭代器Iterator，

获取列表迭代器

方法名称	说明
ListIterator<E> listIterator ()	返回迭代器对象默认指向当前集合的0索引

常用方法 

方法名	说明
boolean hasNext ()	正向遍历列表 判断当前位置是否有元素， 有元素返回true,没有元素返回false
E next ()	获取当前位置的元素 并将迭代器对象移向下一个位置。
boolean hasPrevious ()	逆向遍历列表 判断当前位置是否有元素， 有元素返回true,没有元素返回false（了解）
E previous ()	获取当前位置的元素 并将迭代器对象移向上一个位置。（了解）
vold add (E e)	将指定的元素插入列表
void remove ()	删除获取到的元素

代码演示

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;public class Test6 {public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("aaa");list.add("bbb");list.add("ccc");//遍历打印ListIterator<String> lit1 = list.listIterator();while (lit1.hasNext()) {String str = lit1.next();System.out.println(str);}//aaa//bbb//ccc//遍历添加：在aaa的后面添加dddListIterator<String> lit2 = list.listIterator();while (lit2.hasNext()) {String s = lit2.next();if (s.equals("aaa")) {lit2.add("ddd");}}System.out.println(list);//[aaa, ddd, bbb, ccc]}
}

ArrayList集合底层原理

 底层数据结构是数组，查询快，增删慢

1.利用空参创建的集合，在底层创建一个默认长度为0的数组
2.添加第一个元素时，底层会创建一个新的长度为10的数组
3.存满时，会扩容1.5倍
4.如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准

LinkedList集合底层原理

底层数据结构是双向链表，查询慢，增删快，但是如果操作的是首尾元素，速度也是极快的
因此LinkedList本身多了很多直接操作首尾元素的特有API，所以除了继承自Collection和List中的方法，还有以下方法

特有方法	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素