Java中的集合包括三大类，它们是Set（集）、List（列表）和Map（映射），它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。
Set的实现类主要有HashSet和TreeSet
List的实现类主要有ArrayList和LinkedList
Map的实现类主要有HashMap和TreeMap。
Collection是最基本的集合接口，声明了适用于JAVA集合的通用方法，list和set都继承自collection接口。
1.常见的数据结构
1.数组（ArrayList）
2.链表(LinkedList)
3.堆栈（栈） 特点 FILO
4.队列 FIFO
2.集合框架的体系
1.继承体系
Collection（所有集合类接口的超级接口）
|--List:特点 有序（添加的顺序）可以重复的数据
|--ArrayList ：查询和修改效率高，但是删除和插入效率低。(线程不安全)
|--LinkedList ：插入和删除效率高 (线程不安全)
|--Vector ： 线程安全
2.如何选择
到底怎么使用如何选择：
1.有序（添加的顺序）可以重复的数据
2.如果查询和修改的频率高-ArrayList
3.如果插入删除频率高-LinkedList
4.如果要求线程安全 Vector
ArrayList
ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
1多查询API
2.基本数据的维护 常用的CRUD 方法
3.集合的遍历
1.for
2.增强for循环
3.迭代器
1.单向迭代器
Iterable接口 有接口方法
Iterable 接口 有接口方法 Iterator<T> iterator();
返回一个Iterator
Iterator
hasNext() 是否有下一个（不会移动指针）
next() 返回下一个元素（要移动指针）
remove() 删除下一个元素
注意：如果尚未调用next 方法，或者在上一次调用 next 方法之后已经调用了 remove 方法
ConcurrentModificationException:不能在迭代过程中对数据源进行改变
2.双向迭代器
listIterator
是List下面的方法
所有的list的实现类都可以获取 这个对象
4.LinkedList
LinkedList ：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
1.多查询API
2.基于数据结构的不同，他提供了很多操作头 和尾的方法
Set的功能方法
Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection,只 是行为不同。
这是继承与多态思想的典型应用：表现不同的行为。Set不保存重复的元素(至于如何判断元素相同则较为复杂)
Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet： 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
1.使用的大环境：无序（添加的顺序）、不重复
2.HashSet
1.判断重复的标准
2.hashCode&&equals
3.根据自己的业务场景决定覆写方法的逻辑
3.TreeSet
1.有排序的功能
2.Comparator用于自定义比较器
1.往集合中放的时候 TreeSet(Comparator<? super E> comparator)
3.Comparable自然排序
MAP
方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。
方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。
标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速 度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都 能产生散列码，因为hashCode()是定义在基类Object中的方法。
HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。
Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
TreeMap ： 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
1.接口
HashMap
TreeMap
判断key重复的标准 和 HashSet 、TreeSet一样
2.map常用方法
CRUD
遍历方式
1.使用Set<Entry>
2.使用keySet 方法
3.Collections工具类
4.Properties
1.特殊的hashTable
2.使用场景：读取电脑上配置文件
5.hashMap的底层原理
