List的介绍：
( 1 ) List的分类：如图下
如图：List有3大板块：Vector ArrayList Linked List
Array是什么意思这个是“ 数组” LinkedList又是什么意思是“ 集合”
以上两种他们的区别和他的特点是什么呢
ArrayList ： 查询修改快，增加删除慢
LinkedList： 增加删除快，查询修改慢
（2）List的特点又是什么：
package com.ctb.list; public class Demo1 { public static void main(String[] args){ List list =new ArrayList<>(); //这个是增加 list.add("a"); list.add("b"); list.add("c"); list.add("d"); // 删除 list.remove("b"); // 修改 list.set(0, "d"); // 查询 System.out.println(list);list.add("a");list.add("a"); } }
以下就是List的特点：
1.增删改查
2.有序
3.可以重复数据
（3）LinkedList数据结构
如图：
LinkedList--------->它就像是一串珠子
LinkedList的特点是：他要查看元素是以上向下的一个因此他查询的效果比较慢，因为他的集合是没有无序的所以他的新增和删除效果比较快的
（4） 遍历
public static void main(String[] args) { List list = new ArrayList(); // 添加三个内容 list.add("a"); list.add("b"); list.add("c"); // 1.fori遍历 for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } // 2.foreach遍历 for (Object o : list) { System.out.println(o); } // 3.Iterator（迭代器） Iterator it = list.iterator(); while (it.hasNext()) { System.out.println(it.next()); } }
（5）什么是堆栈和队列？
他们都是一种数据结构
5.1 堆栈的特点：先进后出
如图：
