第二十二章 集合
1.1 什么是集合？有什么用？
数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其它类型的数据。
集合为什么说在开发中使用较多？
集合是一个容器，是一个载体，可以一次容纳多个对象。
在实际开发中，假设连接数据库，数据库当中有10条记录，
那么假设把这10条记录查询出门，在java程序中会将10条
数据封装成10个java对象，然后将10个java对象放到某一
个集合当中，将集合传到前端，然后遍历集合，将一个数据
一个数据展现出来。
1.2 集合中存什么？
集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的都是java对象的内存地址。（或者说集合中存储的是引用）
list.add(100); // 自动装箱Integer
注意：
集合在java中本身是一个容器，是一个对象。
集合中任何时候存储的都是“引用”。
1.3 不同的集合对应不同数据结构
在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？数据存储的结构的就是数据结构。不同的数据结构，数据存储方式不同。例如：
数组、二叉树、链表、哈希表...
以上这些都是常见的数据结构。
你往集合c1中放数据，可能是放到了数组上了。
你往集合c2中放数据，可能是放到了二叉树上了。
...
你使用不同的集合等同于使用了不同的数据结构。
你在java集合这一章，你需要掌握的不是精通数据结构，java中已经将数据结构实现了，已经写好这些常用的集合类。你只需要掌握怎么用 ？在什么情况下选择哪一种合适的集合去使用即可。
new ArrayList(); 创建一个集合，底层是 数组。
new LinkedList(); 创建一个集合，底层是链表。
new TreeSet(); 创建一个集合，底层是二叉树。
...
1.4 集合继承结构图
1.5 Map集合结构
总结（所有的实现类)
ArrayList：底层是数组。
LinkedList：底层是双向链表。
Vector：底层是数组，线程安全的，效率较低，使用较少。
HashSet：底层是HashMap，放到HashSet,集合中的元素等同于放到HashMap.集合key部分了。
TreeSet：底层是TreeMap，放到TreeSet,集合中的元素等同于放到TreeMap,集合key部分了。
HashMap：底层是哈希表。
Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。
Properties：是线程安全的，并且 key和value只能存储字符串String
TreeMap：底层是二叉树。TreeMap集合的 key可以自动按照大小顺序排序。
List集合存储元素的特点：
有序可重复
有序：存进去的顺序和取出来的顺序相同，每一个元素都有下标。
可重复：存进去1，可以再存储一个1
Set（Map）集合存储元素的特点：
无序不可重复
无序：存进去的顺序和取出的顺序不一定相同，另外Set集合中元素没有下标。
不可重复：存进去1，不能再存储1了。
SortedSet（SortedMap）集合存储元素特点：
首先是无序不可重复的，但是SortedSet集合中的元素是可排序的。
无序：存进去的顺序和取出的顺序不一定相同，另外Set集合中元素没有下标。
不可重复：存进去1，不能再存储1了。
可排序：可以按照大小顺序排列。
Map集合的key，就是一个Set集合。
往Set集合中放数据，实际上是放到了Map集合中的key上。
1.6 Collection接口中常用的方法
1、Collection中能存放什么元素？
没有使用“泛型”之前，Collection中可以存储Object的所有子类型。
使用了“泛型”之后，Collection中只能存储某个具体的类型。
集合后期我们会学习“泛型”语法。目前先不管。Collection中什么都能存储，
只要是Object的子类型就行。（集合中不能直接存储基本数据类型，也不能存java对象，只是存储java对象的内存地址）
2、Collection中常用方法
boolean add(Object e) // 向集合中添加元素
int size() // 获取集合中元素的个数
void clear() // 清空集合
boolean contains(Object o) // 判断当前集合中是否包含元素o，包含返回true，否则false
boolean remove(Object o) // 删除集合中的某个元素
boolean isEmpty() // 判断该集合中元素的个数是否为0
Object[] toArray() // 将集合转换成数组（了解）
package com.bjpowernode.javase.collection;
import java.util.ArrayList;
import java.util.Collection;
public class CollectionTest01 {
public static void main(String[] args) {
// 创建一个集合对象
// Collection c = new Collection(); // 接口是抽象的，无法实例化
// 多态
Collection c = new ArrayList();
// 测试Collection接口中的常用方法
c.add(1200); // 自动装箱(java5的新特性)，实际上是放进去了一个对象的内存地址。Integer x = new Integer(1200);
c.add(3.14); // 自动装箱
c.add(new Object());
c.add(new Student());
c.add(true); // 自动装箱
// 获取集合中元素的个数
System.out.println("集合中元素的个数是: " + c.size()); // 5
c.clear();
System.out.println("集合中元素的个数是: " + c.size());
// 再向集合中添加元素
c.add("hello"); // "hello"对象的内存地址放到了集合当中
c.add("world");
c.add("小宏");
c.add("婧娴");
c.add(1);
System.out.println("集合中元素的个数是: " + c.size());
// 判断集合中是否包含“小宏”
boolean flag = c.contains("小宏");
System.out.println(flag); // true
boolean flag2 = c.contains("小宏");
System.out.println(flag2); // false
boolean flag3 = c.contains(1); // true
// 删除集合中某个元素
c.remove(1);
System.out.println("集合中元素的个数是: " + c.size());
// 判断集合中是否为空（集合中是否存在元素）
System.out.println(c.