Java SE包含了由一组类和接口组成的Java集合框架，用来将储存的数据以某种结构组织，并以特定的方式来访问这些数据，其目的就是提供一个处理对象集合的通用框架。
Java集合框架将对象储存的方式分为三种类型，分别是：
Set（集）：对象容器中的对象没有顺序，且不能重复。
List（列表）：对象容器中的对象按照索引顺序排序，可以有重复的对象。
Map（映射）：对象容器中的元素包含一对“键对象-值对象”映射，其中键对象不能重复，值对象可以重复。
为支持对象的排序和遍历，提供以下几个接口：
接口SortedSet为Set类型容器提供排序功能。
接口SortedMap是为Map类型容器提供键对象的排序。
接口Iterator提供了对集合对象进行遍历访问的遍历器。
接口Comparable和Comparator用来实现集合中对象的排序。
集合Collection接口位于Set接口和List接口的最顶层，是Set接口和List接口的父接口。Collection接口定义了基本操作（增删...）、批量操作、数组操作的基本方法。
在Collection接口中有一个iterator（）方法可以返回一个Iterator对象，来遍历集合中的所有元素。
Iterator接口的方法：
1.hasNext（）：如果集合中还有更多的元素，该方法返回true。
2.next（）：返回集合中的下一个元素。
3.remove（）：删除iterator返回的最后一个元素。
每个集合都提供专用的机制访问各自的数据，但它们都支持iterator方法，故我们可以通过统一的机制来应用于所有结合类的遍历。
此外，JDK1.5后又提供了foreach循环语句，可以用更简单的方法遍历集合和数组。
在实际开发中我们常常是用Collection接口的子接口：List和Set
List接口
1.List中的元素是有顺序的。
2.List通常允许元素重复。
3.支持null元素
4.可以通过索引访问List对象中的元素
1) ArrayList(在底层使用数组作为容器，不同的是可以增删查改)
常用方法：add（）、addAll、get（）、set（）、remove（）
Vector与Arraylist类似，区别是Vector线程安全，速度较慢。
泛型：
允许在定义类、接口的时候指定类型形式参数，强迫程序在编译期检查从集合中取得的数据的类型。
equals（）方法：
定位一个对象是通过equals方法比较来进行定位的。
2）LinkedList
LinkedList是实现了双向链表功能的列表，列表中每个元素均放在独立的空间中，并且每一个空间都保存有上一个和下一个链表的索引。
在需要对元素中间部分进行大量的增删查改时，可以选择使用LinkedList。
Set接口
继承了Collection接口的全部方法，并且有如下特征：
1.元素不能重复（必须重写equals（）方法&hashcode（）方法）
2.元素可能有顺序，也可能没有。
3.不能用索引来直接访问Set中的元素。
Set最常用的类是HashSet和TreeSet
1.HashSet
基于哈希算法的Set接口实现，有以下特点：
1.遍历HashSet时，元素无顺序。
2.不允许出现重复的元素。（具有相同的哈希码且用equals（）方法比较返回true的两个对象）
3.允许包含null元素
2.TreeSet
在实现Set接口的同时实现了SortedSet接口，保证对象按照一定的顺序排序。这种顺序不是按照对象添加的顺序而是按照一定的算法来排序。
也可以根据提供的Comparator进行排序。
在JDK类库中有一部分类实现了Comparable接口，例如Integer、Double、String等到，该接口有一个compareTo（object o）方法，返回整型数据，返回为正数为大向后排序。
TreeSet根据集合元素的大小按照升序排列，而自定义排序是按照特定的比较器排序（使用comparator接口，同时改写compare（object 01，object o2）方法）。
Map 接口
Map接口是Java集合框架中不同于Collection接口的另一个重要的接口，它对应的是一种从键（Key）到值（Value）对应关系的集合。Map类型有两组对象，key和value，key不能重复，value可以重复。
Map接口中定义了Map对象所共有的方法：基本操作、批量操作、Collection视角的操作（提供了将Map转化为Collection的手段）
Map的基本方法：get（object key）返回与指定键相关的值 、put（object key，object value）向该映射添加键值对、remove（object key）删除指定的键值对
containsKey（object key）如果该映射包含指定键返回true、containsValue（object value）如果该映射包含指定值返回true、keySet（）、values（）
Map特点：我们可以设置有意思的键（如将用户名设置为key键）；Map不能同时遍历键和值，只能遍历其中之一。
HashMap
基于哈希算法的Map接口实现。必须重写hashcode（）和equals方法。
hashMap使用哈希码通过键对其内容进行快速的查找。
TreeMap
TreeMap类是基于红黑树算法的Map接口实现，其键的存放方式和TreeSet相似，存放在树中，键的顺序按照自然顺序或者自定义顺序两种方式排列。因为其考虑到了排序问题，故速度比HashMap慢。
工具类Collections和Arrays
工具类Collections和Arrays提供了大量方法，对元素进行排序、查询、修改等操作，且都是静态方法。
Collections.Sort（object o）自然顺序排序、Collections.reverse（object o）反转排序、Collections.shuffle(object o)混排
此外Collections还提供了多个静态方法用于创建线程安全的同步集合：
1.synchronizedCollection（Collection c）返回一个线程安全的collection。
2.synchronizedList(List list)返回一个线程安全的list
3.synchronizedSet(Set s)返回一个线程安全的set
4.synchronizedMap(Map m)返回一个线程安全的map
Arrays类
用来操作数组的排序和搜索等。
Hashtable的子类Properties
用于处理属性文件夹，将Map形式的键值对数据存在一个扩展名为“.properties”的文本文件中，作为软件的配置文件。
Properties类的主要方法：
1.getProperty（String key）根据属性键key获取对应的值。
2.setProperty（String key，String value）设置属性
3.load（InputStream in）：从输入流中装载全部属性
4.store（OutputStream out，String comments）将属性内容通过输出流输出