Java集合框架（JCF）

Java Collection Framework代表一组集合对象的统称。
集合框架主要是由一组精心设计的接口、类和隐含在其中的算法所组成，通过它们可以对Java对象的存储、获取、操作和转换等功能。在集合中，一些集合允许存储重复元素，一些不能存储重复元素；一些存储是有序的，一些存储是无序的。主要的集合对象有：映射（map)，集合(set），列表（list)等抽象数据类型。

Set 接口继承Collection，但不允许集合中出现重复的元素。
List 接口继承Collection，允许集合中有重复，并引入位置索引。
Map 接口与Collection接口无任何关系、Map的典型应用是访问关键字存储的值，所有包含的是键-值对，而不是单个独立的元素。

List（列表）（元素有索引，元素可以重复）
ArrayList, Linklist, Vector(已过时)向量基于数组实现

• ArrayList 基于数组，查找数据比较快，但插入和删除数据比较慢。
• LinkedList 基于链表实现，查找数据比较慢，但插入和删除数据比较快。
• Vector 基于数组实现，是线程安全的，但是增删改查的效率有所降低。

Set(集合）（元素没有索引，元素不可以重复）

• Hashset（相当于哈希表）
• Treeset（相当于二叉树）

Map（键值对）

• HashMap（键值通过Hash算法查找）
• LinkedHashMap （键值通过Hash链表查找）
• TreeMap （键值通过树进行查找）
• Hashtable （线程安全）