文档介绍：Java中集合框架: Collection接口和Map接口
集合框架图
。集合框架中的核心接口是:List接口、Set接口和Map接口。List接口和Set接口都是继承了Collection接口的,而Map接口是单独存在的。
我们学了知识是拿来应用的,那么对于初学者来说怎样才能很好地应用集合框架呢!给我感受最深的,也是最重要的,那就是要知道集合框架中各个接口和实现类的特征和他们的方法。如果知道了他们的特征和方法,那我我们在应用中就能得心应手了。好,下面就让我们一起学****集合框架中几个常用的接口和实现类的特征:
List:List是一个接口,它继承于Collection接口。它定义了一个允许有重复项的有序集合。那么,它的特征就是:允许有重复项,有序。
Set:Set是一个接口,它也是继承于Collection接口。它不允许集合中存在重复项,无序。每个具体的 Set 实现类依赖添加的对象的 equals()方法来检查独一性。
Map:Map也是一个接口,Map接口不是Collection接口的继承。Map接口用于维护键/值对(key/value)。它描述了从不重复的键到值的映射。
重要的实现类:
1 ArrayList :ArrayList是一个类,他实现了List接口,它封装了一个动态再分配的Object[]数组。
它的特点是:有序,可以重复的数组。
ArrayList类中最常用的方法有:add(),get(),remove(),size()等方法。
例如:
     List<User> list = new ArrayList<User>();//实例化一个对象
     (user);//在list中添加元素
2 LinkedList:LinkedList也是一个类,它实现了List接口,它是一个双向链表结构的集合。
LinkedList类中最常用的方法有:add(),get(),remove(),size(),clear()等方法。这些方法在javaAPI中都有详细说明。
总结:
1 ArrayList、 LinkedList两个类都实现了
List接口
2 ArrayList的特点是有序可以重复的,LinkedList是一个双向链表结构的。
3 特点来选择:对这个集合经常进行查找操作,那么你最好用ArrayList;
经常增加,删除操作,那么最好用LinkedList来存放。这些都是根据他的一个特点来选择应用的。
ArrayList = Object[] + 线性表操作(增删改查)
StringBuilder = char[] + 操作(增删改查)

ArrayList() 是使用变长数组算法实现的
List (线性表方法)
Vector() 是使用变长数组算法实现是 List 矢量向量
LinkedList 是采用双向循环链表实现的List