1、为什么使用***框架
当我们并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java***框架
2、Java***框架包含的内容
接口：（父类）Collection接口下包含List（子类 ）接口和Set（子类）接口 List接口下又包含（ArrayList***实现类和LinkedList***实现类）Set接口下又包含（HashSet***实现类和TreeSet***实现类）接口：（父类）Map接口下包含（HashMap***实现类和TreeMap ***实现类）*Collections接口提供了对***进行排序、 遍历等多种算法实现 *Java***框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中3、Collection 、List 和Set 的特性：
Collection 接口存储一组不唯一，无序的对象List 接口存储一组不唯一，有序（插入顺序）的对象Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射4、ArrayList***和LinkedList***的优点
ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高LinkedList采用链表存储方式。插入、删除元素时效率比较高List接口提供相应 *** remove()、contains()，直接使用即可List接口常用 *** ：
boolean add(Object o) 在列表的末尾顺序添加元素，起始索引位置从0开始void add(int index,Object o) 在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间int size() 返回列表中的元素个数Object get(int index) 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换boolean contains(Object o) 判断列表中是否存在指定元素boolean remove(Object o) 从列表中删除元素Object remove(int index) 从列表中删除指定位置元素，起始索引位置从0开始LinkedList的特殊 *** void addFirst(Object o) 在列表的首部添加元素void addLast(Object o) 在列表的末尾添加元素Object getFirst() 返回列表中的之一个元素Object getLast() 返回列表中的最后一个元素Object removeFirst() 删除并返回列表中的之一个元素Object removeLast() 删除并返回列表中的最后一个元素Map接口常用 *** ：
Object put(Object key, Object val) 以“键-值对”的方式进行存储 Object get (Object key) 根据键返回相关联的值，如果不存在指定的键，返回null Object remove (Object key) 删除由指定的键映射的“键-值对” int size() 返回元素个数 Set keySet () 返回键的*** Collection values () 返回值的*** boolean containsKey (Object key) 如果存在由指定的键映射的“键-值对”，返回true
