十六、集合

1. Collection体系集合：

I. Collection父接口：该体系结构的根接口，代表一组对象，称为“集合”，每个对象都是该集合的“元素”。
II. List接口的特点：有序、有下标、元素可重复。
III. Set接口的特点：无序、无下标、元素不可重复。

2.List子接口：

I. 特点：有序、有下标、元素可以重复。
II. 继承可父接口提供的共性方法，同时定义了一些独有的与下标相关的操作方法。

3.List实现类：

I. JDK8的ArrayList，实际初始长度是0
II. 首次添加元素时，需要实际分配数组空间，执行数组扩容操作（10）
III. 真正向数组中插入数据，（Lazy懒）用的时候再创建，或再加载，有效的降低无用内存的占用

4. ArrayList：

I. 数组结构存储，查询快，增删慢。//注册（1次）-> 查询（N次）
II. JDK 1.2发布，执行效率快，线程不安全。

ArrayList arr = new ArrayList();
		arr.add("A");
		arr.add(1,"F");
		System.out.println(arr);
		System.out.println(arr.get(1));
		arr.remove("A");
		System.out.println(arr);

5. Vector：

I. 数组结构存储，查询快，增删慢。
II. JDK 1.0发布，执行效率慢，线程安全。

6.LinkedList：

I. 链表（链接列表）结构存储，查询慢、增删快。
II. 了解：Queue接口：队列、双端队列
III. 了解：栈结构Last In First Out（后进先出）
IV. 了解：队列结构First In First Out（先进先出）