重学java 49 List接口
但逢良辰，顺颂时宜
—— 24.5.28
一、List接口
1.概述:
是collection接口的子接口
2.常见的实现类:
ArrayList LinkedList Vector
二、List集合下的实现类
1.ArrayList集合的使用及源码分析
1.概述
ArrayList是List接口的实现类
2.特点
a.元素有序 —> 按照什么顺序存的,就按照什么顺序取
b.元素可重复
c.有索引 —> 可以利用索引去操作元素
d.线程不安全3.数据结构:数组
4.常用方法
boolean add(E e) —> 将元素添加到集合中 —> 尾部(add方法一定能添加成功的,所以我们不用boolean接收返回值)
void add(int index，E element) —> 在指定索引位置上添加元素boolean remove(Object o) —> 删除指定的元素,删除成功为true,失败为false
E remove(int index) —> 删除指定索引位置上的元素,返回的是被删除的元素
E set(int index，E element) —> 将指定索引位置上的元素,修改成后面的element元素
E get(int index) —> 根据索引获取元素
int size() —> 获取集合元素个数5.示例
package S83SetFrame;import java.util.ArrayList;public class Demo226List {public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();// boolean add(E e)->将元素添加到集合中->尾部(add方法一定能添加成功的,所以我们不用boolean接收返回值)list.add("一切都会好的");list.add("我一直相信");list.add("万事胜意");System.out.println(list); // [一切都会好的, 我一直相信, 万事胜意]// void add(int index，E element)->在指定索引位置上添加元素list.add(2,"苦难是花开的伏笔");System.out.println(list); // [一切都会好的, 我一直相信, 苦难是花开的伏笔, 万事胜意]// boolean remove(0bject o)->删除指定的元素,删除成功为true,失败为falselist.remove("苦难是花开的伏笔");System.out.println(list); // [一切都会好的, 我一直相信, 万事胜意]// E remove(int index)->删除指定索引位置上的元素,返回的是被删除的那个元素String res = list.remove(2);System.out.println(res); // 万事胜意System.out.println(list); // [一切都会好的, 我一直相信]// E set(int index，E element)->将指定索引位置上的元素,修改成后面的element元素String res1 = "会好 迟早";list.set(0,res1);System.out.println(list); // [会好 迟早, 我一直相信]// E get(int index)->根据索引获取元素String res2 = list.get(1);System.out.println(res2); // 我一直相信// int size()->获取集合元素个数int size = list.size();System.out.println(list.size()); // 2System.out.println(size); // 2} }
List集合的遍历：
package S83SetFrame;import java.util.ArrayList; import java.util.Iterator;public class Demo227ListForeach {public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();// boolean add(E e)->将元素添加到集合中->尾部(add方法一定能添加成功的,所以我们不用boolean接收返回值)list.add("一切都会好的");list.add("我一直相信");list.add("万事胜意");// 遍历方式1：Iterator<String> iterator = list.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}// 遍历方式2： 快捷键： 集合名.forifor (int i = 0; i < list.size(); i++) {System.out.println(list.get(i));}} }
列表元素是整数型的删除
需求:删除2 remove(object o)->直接删除指定元素 remove(int index)->删除指定索引位置上的元素 如果remove中直接传递整数,默认调用按照指定索引删除元素的remove但是此时1ist中没有2索引,所以越界 解决:我们可以将2包装成包装类,变成包装类之后,其父类就是objectpackage S83SetFrame;import java.util.ArrayList;public class Demo228ListDeleteInt {public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<Integer>();list.add(2); // 需求:删除2 // remove(object o)->直接删除指定元素 // remove(int index)->删除指定索引位置上的元素 // 如果remove中直接传递整数,默认调用按照指定索引删除元素的remove但是此时1ist中没有2索引,所以越界 // 解决:我们可以将2包装成包装类,变成包装类之后,其父类就是object了list.remove(new Integer(2));System.out.println(list);} }
6.ArrayList构造方法:
a.ArrayList() 构造一个初始容量为十的空列表
b.ArrayList(int initialcapacity) 构造具有指定初始容量的空列表
7.ArrayList源码总结:
a.不是一new底层就会创建初始容量为10的空列表，而是第一次add的时候才会创建初始化容量为10的空列表
b.ArrayList底层是数组,那么为啥还说集合长度可变呢?
ArrayList底层会自动扩容 —> Arrays.copyof
c.扩容多少倍?
1.5倍2.LinkedList集合的使用及源码分析
1.概述
LinkedList是List接口的实现类
2.特点
a.元素有序
b.元素可重复
c.有索引 —> 这里说的有索引仅仅指有操作索引的方法,不代表本质上具有索引
d.线程不安全3.数据结构
双向链表
4.方法
public void addFirst(E e)：将指定元素插入此列表的开头。
public void addLast(E e)：将指定元素添加到此列表的结尾。
public E getFirst()：返回此列表的第一个元素。
public E getLast()：返回此列表的最后一个元素。
public E removeFirst()：移除并返回此列表的第一个元素。
public E removeLast()：移除并返回此列表的最后一个元素。
public E pop()：从此列表所表示的堆栈处弹出一个元素。
public void push(E e)：将元素推入此列表所表示的堆栈。
public boolean isEmpty()：如果列表没有元素，则返回true。5.示例
package S83SetFrame;import java.util.LinkedList;public class Demo229LinkedList {public static void main(String[] args) {LinkedList<String> linkedList = new LinkedList<>();linkedList.add("A");linkedList.add("B");linkedList.add("C");linkedList.add("D");linkedList.add("E");System.out.println(linkedList);// public void addFirst(E e):将指定元素插入此列表的开头。linkedList.addFirst("F");linkedList.addFirst("G");System.out.println(linkedList);System.out.println("————————————————————————————————————");// public void addLast(E e):将指定元素添加到此列表的结尾。linkedList.addLast("H");linkedList.addLast("I");linkedList.addLast("J");System.out.println(linkedList);System.out.println("————————————————————————————————————");// public E getFirst():返此列表的第一个元素。System.out.println(linkedList);System.out.println(linkedList.getFirst());System.out.println("————————————————————————————————————");// public E getLast():返回此列表的最后一个元素。System.out.println(linkedList);System.out.println(linkedList.getLast());System.out.println("————————————————————————————————————");// public E removeFirst():移除并返回此列表的第一个元素。String ele = linkedList.removeFirst();System.out.println(ele);System.out.println(linkedList);System.out.println("————————————————————————————————————");// public E removeLast():移除并返回此列表的最后一个元素。String ele2 = linkedList.removeLast();System.out.println(ele2);System.out.println(linkedList);System.out.println("————————————————————————————————————");// public E pop():从此列表所表示的堆栈处弹出一个元素。System.out.println(linkedList.pop());System.out.println(linkedList);System.out.println("————————————————————————————————————");// public void push(E e):将元素推入此列表所表示的堆栈。linkedList.push("K");System.out.println(linkedList);System.out.println("————————————————————————————————————");// public boolean isEmpty():如果列表没有元素，则返回true.System.out.println(linkedList.isEmpty());} }
linkedList的遍历
package S83SetFrame;import java.util.Iterator; import java.util.LinkedList;public class Demo230LinkedListForeach {public static void main(String[] args) {LinkedList<String> linkedList = new LinkedList<>();linkedList.add("A");linkedList.add("B");linkedList.add("C");linkedList.add("D");linkedList.add("E");System.out.println(linkedList);// 遍历Iterator<String> iterator = linkedList.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}// 根据索引遍历for (int i = 0; i < linkedList.size(); i++) {System.out.println(linkedList.get(i));}} }
