一、集合框架概述
***Java提供了实现各种数据结构操作的集合类，操作起来非常方便。Java的集合由两种类型构成，一种是Collection，用于存储一组对象；另一种是Map，用于存放键值对的对象。
***Collection接口是最基本的集合类接口，它有三个子接口：Set接口、List接口和Queue接口。Collection接口定义的方法如下：
Collection接口定义的方法
方法申明 | 功能描述 |
boolean add(E e) | 将对象加入集合 |
boolean remove(Object o) | 从这个集合中移除指定元素的一个实例 |
void clear() | 从这个集合中移除所有的元素 |
Iterator<E>iterator() | 回此集合中的元素的迭代器 |
int size() | 返回此集合中的元素的数目 |
Object[] toArray() | 返回包含此集合中的所有的元素的数组 |
boolean contains(Object o) | 返回true，当且仅当这个集合包含至少一个元素 |
二、List 接口简介
2.1 List 接口
***List接口是collection接口的子接口，它实现的是一种线性表的数据结构。List接口是有序的集合，能够精确的控制元素的插入位置，存放在List接口的所有元素可以通过类似于数组下标的方式访问，List接口允许存入相同的元素。
List接口 | 简介 |
ArrayList类 | 是List接口的实现类，在它内部封装了一个长度可变的数组对象。它能快速地随机访问各个元素，但在插入和删除元素时，需要动态重建数组。 add():往集合类中添加对象，如果当前位置有元素的话，将当前处于该位置的元素和所有后续元素向右移动，也就是索引加1。 get():通过下标索引获得集合内部的元素。 |
LinkList类 | LinkList集合内部维护了一个双向循环列表，与ArrayList集合相比,LinkList在添加和删除元素是非常快的。 LinkList类定义的一些特有方法： Void addFirst(Object o)：将指定元素插入列表头部 Void addLast(Object o)：将指定元素插入列表尾部 Object getFirst()：返回列表中的第一个元素 Object getLast()：返回列表中的最后一个元素 Object removeFirst：删除并返回列表中的第一个元素 Object removeLast()：删除并返回列表中的最后一个元素 void add(int index，E element)：在列表中指定的位置上插入指定的元素 |
2.2 Iterator接口
***在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口java.util.Iterator。Iterator接口是在集合类内部实现的，隐藏了各种集合类内部的实现细节，并对外实现该接口的对象，用于迭代的遍历Collection接口中的元素，也称为迭代器。需要遍历Collection集合，就要获取该迭代器来完成迭代操作。
***Collection 接口的Iterator()方法返回一个Iterator接口，然后通过Iterator接口的hsaNext()和next()方法实现集合的遍历。
三、Set 接口
***与List接口一样，Set接口继承了Collection接口，它以某种规则保证存入集合内的元素不出现重复。同时，Set接口中的元素是无序的，因此没有List接口的get方法，不能使用下标访问集合中的元素。Set接口主要有两个实现类，分别是HashSet集合和TreeSet集合。
Set接口实现类
Set接口 | 简介 |
HashSet集合 | 该集合底层由HashMap实现，当向HashSet集合中添加元素时，会调用对象的hashCode()方法来计算哈希值，根据该值确定确定元素在集合中的存储位置。由于用到了散列函数，因此存储速率非常块。 HashSet集合中判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方法返回值也相等。 |
TreeSet集合 | TreeSet集合底层是使用TreeMap实现的，其中存放的元素是以compareTo()方法的返回值进行排序的，因此TreeSet集合是有序的。 与HashSet集合一样，不允许重复值，但保证不重复的关键因素不是equals()方法和HashCode()方法,而是comepareTo()方法。 |
四、Map接口
***Map接口用来存储键值对的对象，提供键（key）到值（value）的映射。从Map集合中访问元素时，只要指定了key，就能得到对应的value。Map接口定义的常用方法如下：
Map接口的常用方法
方法 | 功能描述 |
void clear | 从集合中移除所有的映射 |
V put(K key，V value) | 将指定的值与此映射中的指定键关联 |
V get(Object key) | 返回指定的键映射的值 |
boolean containsKey(Object value) | 如果此集合中包含指定键的映射，则返回true |
boolean containsValue(Object value) | 如果此集合中包含指定将一个或多个键映射到值，则返回true |
Collection<V>value() | 返回此集合中包含的值的Collection集合 |
Set<K>keySet | 返回此集合中包含的键的Set集合 |
***HashMap类和TreeMap类实现了Map接口，HashMap类通过hashCode()方法对其内部映射关系进行快速查找，而TreeMap类中的映射关系都保持着某种固定的顺序，如果需要得到一个有序的集合，就应该使用TreeMap类，否则就用HashMap类，因为HashMap类在添加和删除映射关系方面更高效。
***Properties类主要用来存储字符串类型的键值对，经常用来存储应用程序的配置信息，如用户的设置信息，程序运行的相关信息等。Properties类是HashTable的子类，它可以从输入流中获得键值对信息，能够将键值对保存到输入流中。主要的方法如下。
Properties常用方法
方法 | 功能描述 |
getproperty(String key) | 通过参数key,得到key所对应的value |
load(IntputStream inStream) | 从输入流中读取属性列表，也就是从文件中获得键值对，以供getProperty(String key)来搜索 |
setProperty(String key，String value) | 通过调用父类的put()方法来设置键值对 |
store(OutputStream out，S听comments) | 与load()方法相反，该方法键值对写写入指定的文件中 |
clear() | 清除所有装载的键值对，该方法由父类提供 |
Enumeration<?>propertyNames() | 返回properties类中的key值 |
