java中集合类数据结构图示。Collection接口分为：List接口，Set接口，Map接口。

Java Collection集合接口：

  Collection接口是数据集合的接口，它是数据接口API的最上层，构成Collection的单位被称为元素。接口提供了添加、删除、查看、修改等数据管理功能。Collection接口可以分为三类，分别是map接口、set接口、list接口。

Collection是最基本的集合接口，一个Collection代表一组Object.。

所有已知子接口：

BeanContext, BeanContextServices, BlockingDeque<E>, BlockingQueue<E>, Deque<E>, List<E>, NavigableSet<E>, Queue<E>, Set<E>, SortedSet<E>

List接口：

 Arraylist: 用数组的形式存放数据，连续性！

 方法：List list = new ArrayList();//创建一个ArrayList

       list.add(  ) //添加元素，任意数据类型

       list.remove(  )//删除元素

       List.set(  ) //修改元素

 Vector： (和Arraylist一样，但是线程安全的)

 Linkedlist:(用法基本和Arraylist一样,但是不是连续存放的，使用链表的形式存放)

｛链表形式：每个元素都拥有两个指针属性，一个是指向上一个元素的previous指针，一个是指向下一个元素的next指针，第一个元素的向前指向“空”，最后一个元素的向后指向“空”｝

Set接口：

 HashSet：计算每一个对象的hash值

 方法： Set set = new HashSet();//创建Hashset

        Set.add(  );//添加元素，任意数据类型，！不可重复！

 TreeSet:自动升序排列元素。

Map接口：

 HashMap: K-V 键值对形式

 方法： Map map = new HashMap();//创建HashMap

        Map.put( K，V );//添加元素

 HashTable: 和HashMap大致一样，但是区别在于HashTable 的K和V不允许放空，而  

            HashMap可以，HashTable是线程安全的，HashMap则反之。

Iterator 迭代器：

  负责定义访问和遍历元素的接口

  方法：hasNext()//是否还有下一个元素

        Next()//返回下一个元素

        Remove()//删除当前元素