java中jcf实例,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 基于链表实现，查找数据比较慢，但插入和删除数据比较快。