Set 、ArrayList 、 LinkedList 、Vector、Map

集合类Collection
List表示有先后顺序的集合，父类为Collection，有add()、get()等方法
Collection有List、Set子类，注意：Map不是Collection的子类
*********************************************************************
ArrayList
ArrayList是用数组的方式存储的,其存储空间要大于实际存储的元素数，便于增加和插入元素，也能够直接按序号索引元素，但是插入元素时涉及到数组元素移动量大的问题，——索引数据块块而插入慢。
*********************************************************************
Vector
Vector是用数组的方式存储的，使用了synchronized方法(线程安全)，其他ArrayList一样。
*********************************************************************
ArrayList、Vector和Set的比较：
都实现了List接口(List接口是继承Collection接口的)，都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于动态的数组，以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是和HashSet之类的最大的不同点，HashSet不可以按索引号去检索其中的元素的，也不允许元素的重复。
*********************************************************************
Map：存放一键值对
HashMap:新的类，异步处理，非线程安全，允许有null
Hashtable:旧的类，同步处理，线程安全，不允许有null
TreeMap:有序排列，按key排序
*********************************************************************
Iterator：
迭代输出，依靠Collection接口中的iterator方法输出，是新的输出标准
Enumeration：旧的输出标准
*********************************************************************
LinkedList
LinkedList是用双向链表的方式存储的，按序号索引数据需要进行向前或者向后遍历，但是插入数据时只需记录本项的前后项即可，所以插入块。

*********************************************************************
Set
TreeSet的底层实现是采用红-黑树的数据结构，采用这种结构可以从Set中获取有序的序列，但是前提条件是：元素必须实现Comparable接口，该接口中只用一个方法，就是compareTo()方法。当往Set中插入一个新的元素的时候，首先会遍历Set中已经存在的元素（当然不是采用顺序遍历，具体采用什么方法，建议自己去看看源码），并调用compareTo()方法，根据返回的结果，决定插入位置。进而也就保证了元素的顺序。
Set类拥有add()方法，此方法的返回值有{true &false}
HashSet与TreeSet区别:
1、TreeSet 是二叉树实现的,Treeset中的数据是自动排好序的，不允许放入null值
2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束
3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例
*********************************************************************
帮助类Collections
Collections类的静态方法：
Collections.sort(); ————————————————> 完成集合的排序工作
实验来验证如下：
       Vector vect = new Vector();                     //定义vect
   for(int i=100;i>0;i--){
    vect.add(i);                           //往里面添加元素
   }
   Vector vect2 = new Vector();
   for(int j=0;j<vect.size();j++){              //得到大小size()
   Object obj = vect.get(j);            //得到具体元素
   if(!vect2.contains(obj)){            //检验是否包含obj元素
    vect2.add(obj);           
   }
   }                                            //到此为止vect2中的元素100 99 98 ~~~顺序
   Collections.sort(vect2);            //排序！！！！此时vect2中的元素顺序为1 2 3 4~~~
   for(int h=0;h<vect2.size();h++){
     System.out.println(vect2.get(h));
   }
*********************************************************************
另：
Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别？
应该从它俩的区别谈起，==是用来判断两者是否是同一对象（同一事物），而equals是用来判断是否引用同一个对象。再看一下Set里面存的是对象，还是对象的引用。根据java的存储机制可知，set里面存放的是对象的引用，所以当两个元素只要满足了equals()时就已经指向同一个对象，也就出现了重复元素。所以应该用equals()来判断。