Collection集合框架
数组的特点：
1.长度一旦被定义，不允许被改变
2.在内存中开辟连续的空间
3.便于查询，但是插入和删除麻烦
集合框架 父接口Collection
public interface List<E> extends Collection<E>
public interface Set<E> extends Collection<E>
public interface Map<K,V>
Vector 线程安全，但是性能低
List 存储的都是不唯一、有序(插入顺序)的数据！
Set 存储的都是唯一、无序的数据！
Map
List接口常用的实现类
01.ArrayList 底层就是一个动态数组，自动扩充！
新增和删除的效率低！遍历数据快！
02.LinkedList 底层就是一个链表
新增和删除的效率高！遍历数据慢！
Set接口常用的实现类
01.HashSet 散列表
001.add新增数据
002.其实是使用了map.put()
003.map.put(key.value)决定了key是唯一的
两个数据如果内容一致，hash值肯定一样！
两个数据如果hash值一样，内容可能不一致！
001.比较hash
002.比较内存地址
03.equals比较内容
02.TreeSet 树型结构 自带排序
只有实现Comparable接口的类才能被排序！
Map 单独的接口
01.HashMap
001.Iterator 所有集合中都有一个Iterator，用来遍历集合中的数据！
hasNext() 判断集合中是否存在下一个元素 返回时boolean
next() 获取集合中下一个元素
remove() 删除元素
02.TreeMap
03.HashTable
001.HashMap 线程不安全，但是性能高
HashTable 线程安全，但是性能低
002.HashTable 从1.0版本就已经开始使用
HashMap 从1.2版本才已经开始使用
003.HashMap 底层局势hash表来实现的 key和value都可以是null
HashTable key和value都不可以是null
Collections
一些方法来操作集合类！