Collection 是集合的最顶端    它之下主要有 List   Set 

List：  list 最常用的两个子类为 ArrayList  LinkedList  

 

ArrayList：存储在ArrayList类型中的数据会转换为数组 ， 每增加一个内容  便扩容一个， 它的数组排列是有序的（输入时什么样子  输出也什么样子）   一般用于查询 频繁删除的数据不推荐使用此类   

常用ArrayList方法 ： 

  add：添加元素   clear：删除所有元素   get：返回指定位置的元素    remove：移除列表制定元素   set：用指定元素替代指定位置上的元素   size：返回次列表元素的数量  

 

 LinkedList： 以数据链的形式存储数据  每个数据都是与前一个数据和后一个数据想链接的  排序是有序的  运行速度相对于ArrayList更慢  一般需要经常删除数据时使用 

常用LinkedList方法：

add：添加元素    addFirstl：插入元素到列表开头   addLast：将指定元素加入列表结尾   clear：删除所有元素   get：返回指定位置的元素    remove：移除列表制定元素   set：用指定元素替代指定位置上的元素   size：返回次列表元素的数量 

 

Set：

  主要的两个子类 

HashSet：  不可以接受重复的元素  有一套自己的排列顺序  输入的循序和输出循序不一样（所以它是无序的 ） 允许包含null

运行速度比较快

TreeSed：

 大致与HashSet一样  关键是它是以 列表内的元素首字母的字典顺序排列的 运行速度相对来说慢一点

Map：映射键类型 

  M安排<K,Y>  尖括号中的K代表所对应的按键值  Y代表K（按键值）所对应的数   

主要子类  ：

HashMap：

按键值不接受重复内容  无序排列 速度较快 

TreeMap：按键同样不接受重复  但它是一个有序排列  字典排序