java 集合框架（JCF）

Java Collection Framework = java 集合框架 （JCF）

  集合可理解为一个容器，该容器主要指映射（map)，集合(set），列表（list)，散列表(hashtable)等抽象数据类型。

  集合框架主要是由一组精心设计的接口、类和隐含在其中的算法所组成，通过它们可以对Java对象的存储、获取、操作和转换等功能。

  集合框架中的几个主要集合接口，分别为Collection接口、List接口、Set接口和Map接口

  *Collection 接口是一组允许重复的对象。继承于Iterable

  *Set 接口继承Collection，但不允许集合中出现重复的元素。

  *List 接口继承Collection，允许集合中有重复，并引入位置索引。

  *Map 接口与Collection接口无任何关系、Map的典型应用是访问关键字存储的值，所有包含的是键-值对，而不是单个独立的元素。

-----------------------------------------------------------------------------------------------------------------

Collection

 List（列表）（元素有索引，元素可以重复）

    ArrayList, Linklist, Vector(已过时)向量基于数组实现

    ArrayList 基于数组，查找数据比较快，但插入和删除数据比较慢。

    LinkedList 基于链表实现，查找数据比较慢，但插入和删除数据比较快。

  Map（映射）双列集合（具有键值对）

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

    Hashset（相当于哈希表）

    Treeset（相当于二叉树）

 HashTable(散列表)

ArrayList 基于数组，查找数据比较快，但插入和删除数据比较慢。

LinkList 基于链表实现，查找数据比较慢，但插入和删除数据比较快。