一、集合
ArrayList
1、简单写法
ArrayList list = new ArrayList();
2、泛型
用于固定集合中的数据类型,使集合中的数据为同一类型
eg:ArrayList<E> list1 = new ArrayList<E>();
集合中存储的都是对象 如果需要存储基本数据类型的值 必须使用包装类作为泛型
3、一些简单的数据处理方法
4、三种遍历方式
1、 普通for循环
2、 迭代器遍历
3、 增强for循环
底层实现还是迭代器, 是JDK1.5新增的一个功能
Vector
1、Vector与ArrayList类提供相同的实现,区别在于Vector是线程安全的 ArrayList是线程不安全的
2、Vector三种遍历方式与ArrayList相同
二、双向链表
LinkedList
1、概念
没有初始大小,没有上限大小,空间不连续,数据有序号,严格来说没有下标
2、一些简单的方法
3、三种遍历方式
注:下方脑图中ArrayList简单写法应为 ArrayList list = new ArrayList();