Java Collection框架位于java.util包下，包含了数组、链表、队列、hash表等数据结构。学习Collection框架可分为以下几个部分：List接口、Queue接口、Set接口、Map接口、迭代器（Iterator）、工具类（Arrays、Collections）
Collection接口描述的是作为一个集合所应有的所有功能，例如：
添加元素 ==> add()删除元素 ==> remove()集合大小 ==> size()还使用迭代器模式，抽象出迭代器作为对底层数据接口的封装，可使用iterator()方法获取。其子接口包括：List接口、Queue接口、Set接口
List接口描述的是作为一个有序可重复集合所应有的功能。其实现类主要有：
ArrayList ==> 以数组作为内部实现，不是线程安全的LinkedList ==> 以链表作为内部实现，不是线程安全的Vector ==> 以数组作为内存实现，因为几乎在每个方法上都加上了synchronized修饰，所以方法内是线程安全的，但不意味着Vector是线程安全的 - stackoverflow的回答对于迭代器，List接口有其特殊的迭代器实现，用于在循环时删除元素，可以使用listIterator()方法获取
Queue接口描述的是作为一个队列所应有的功能，主要分为两类：一类是阻塞队列，一类是双向队列 Deque
Set接口描述的是作为一个无序不可重复集合所应有的功能，其实现类主要有：
HashSet ==> 基于HashMap实现LinkedHashSet ==> 基于LinkedHashMap实现TreeSet ==> 基于TreeMap实现Map接口不是Collection接口的子接口，描述的是键值对形式的元素集合，实现类主要包括：
HashMap ==> 以hash表作为内部结构，保证查找的时间复杂度为O(1)LinkedHashMapWeakHashMap ==> 数据结构与HashMap相同，使用Reference类实现弱引用HashTableTreeMap ==> 使用红黑树作为内部结构Iterator是对迭代器模式的抽象，基本方法包括：
hasNext() ==> 判断是否有下一个元素next() ==> 获取下一个元素remove() ==> 删除本元素Collection框架中的所有集合类都实现了其对应的Iterator，其中只有List接口的实现类能安全使用remove()方法，别的实现类会抛出ConcurrentModificationException异常
Arrays和Collections类提供了许多静态方法来操作数组和集合，包括数组的排序、查找、复制和集合的复制、获得synchronized版本等功能
新闻热点
疑难解答
