Java基础——List集合实现类

（1）List集合实现类特点：

• ArrayList，LinkedList：有序，可重复，有索引。

（2）List集合特有的方法：

• List集合因为支持索引，所以多了很多索引操作的独特api，其他Collection的功能List也可以继承。

import java.util.ArrayList;
import java.util.List;/*** List集合特点* 有序，可重复，有索引*/
public class ListDemo {public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("java");list.add("css");System.out.println(list);//[java, css]//1.在某个索引位置插入元素list.add(1,"html");System.out.println(list);//[java, html, css]//2.根据索引删除元素，返回被删除元素System.out.println(list.remove(1));//htmlSystem.out.println(list);//[java, css]//3.根据索引获取元素：public E get(int index)：返回集合中指定位置的元素System.out.println(list.get(0));//java//4.修改索引位置处的元素：public E set(int index,E element)：返回修改前的数据System.out.println(list);//[java, css]System.out.println(list.set(0, "html"));//javaSystem.out.println(list);//[html, css]}
}

（3）ArrayList集合底层原理：

• ArrayList底层原理是基于数组实现的：根据索引定位元素块，增删需要做元素的移位操作。
• 第一次创建集合并添加第一个元素的时候，在底层创建一个默认长度为10的数组。 

 （4）LinkedList的特点：

• 底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首位操作的特有API。

（5）LinkedList集合的特有功能：

（6）LinkedList集合实现栈和队列代码：

import java.util.LinkedList;/*** LinkedList实现栈和队列结构（双链表）*/
public class ListDemo01 {public static void main(String[] args) {//栈：先进后出LinkedList<String> stack = new LinkedList<>();//压栈，入栈    可用stack.push("第1个");或者以下格式stack.addFirst("第1个");stack.addFirst("第2个");stack.addFirst("第3个");stack.addFirst("第4个");System.out.println(stack);//[第4个, 第3个, 第2个, 第1个]//出栈 弹栈     可用stack.pop();或者以下格式System.out.println(stack.removeFirst());//第4个System.out.println(stack.removeFirst());//第3个System.out.println(stack.removeFirst());//第2个System.out.println(stack);//[第1个]//队列：先进先出LinkedList<String> queue = new LinkedList<>();//入队    可用queue.offerLast();或者以下格式queue.addLast("1号");queue.addLast("2号");queue.addLast("3号");queue.addLast("4号");System.out.println(queue);//[1号, 2号, 3号, 4号]//出队System.out.println(queue.removeFirst());//1号System.out.println(queue.removeFirst());//2号System.out.println(queue.removeFirst());//3号System.out.println(queue);//[4号]}
}