集合三大接口之一：Collection

collection：List、Set

1）List：（有序可变的数组 ,数组一般存放的是对象的引用，允许添加重复元素）

                   ArrayList      ---------> 数组形式存储，默认对象数组10，方便添加与查找，线程不安全（不同步），效率高。

                   LinkedList    ---------> 链表结构存存储，双向链表，适合插入和删除，效率低。

                   Vector         ---------> 数组形式存储, 默认对象数组10，每次扩容10，线程安全（同步），效率低。

   

Arraylist的常用方法：

      1）增 ： add（）

      2）删 ： remove（如果是值的话就移除一个）  、

                    removeAll（）相等于clear、 

                    clear（）

      3）查 ： get（）  、

                    comtains (返回boolean) 、

                    indexof（ 此列表中第一次出现的指定元素的索引，如果列表不包含该元素，则返回 -1 ）、                         

                     isEmpty（ 如果此列表中没有元素，则返回  true ）

      4）改：set（改哪个,改值）

ArrayList< Object > list=new ArrayList< Object >();

         list.add(1);

        list.add(2);

        list.add(0, 2);System.out.println( list );         //在第几个位置插入元素

        list.addAll(list);System.out.println( list );      //把list的元素加到list中

        list.addAll(0, list);System.out.println( list );  //把list中的元素加到list中第一个位置的元素中

         System.out.println( list.size() );                    //返回list的长度

         System.out.println( list.contains(1) );          //查看list中是否有1元素，返回boolearn类型

         System.out.println( list.get(0) );                  //查看list中的第一个元素

        System.out.println( list.set(0, 10) );  System.out.println( list );  //修改第一个元素的值位10,返回下标

       

         System.out.println( list.indexOf(8));            //此列表中第一次出现的指定元素的索引，如果列表 不包                                                                                 含该元素，则返回 -1

         list.remove(0); System.out.println( list );     //移除第一个元素

        list.clear();                                                      //清空list列表

         System.out.println( list.isEmpty() );            //查看list中是否为空的，返回boolearn类型

2）Set：（无序可变的数组，不允许添加重复元素）

                     HashSet      ------>HashMap的一个实例、不保证遍历顺序恒久不变。

                                                  添加元素时如何判断是否重复，先调用对象的hashCode方法求值，如果                                                    

  hash值在集合中不存在，那么该对象可以添加（不重复的）；如果hash值                                                

          相同，（还不能确定对象）是否相同，因为不同的对象有可能产生不同的                                                    

  hashCode值，那么需要再调用equals方法来验证。equals方法返回                                                          

  true,表示两个对象相同，返回false,表示两个对象不同。

                                                 （即两个对象值相同，把两个对象写成一个对象的话就要重写对象（类）                                                        

 中的hashCode方法和equals方法）

                    TreeSet       ------> TreeMap的一个实例、自热顺序排列（从小到大）

                                                  在TreeSet集合中添加自定义对象，必须实现 Comparable接口，因为添加                                                  

 方法会使用compareTo方法来验证对象的排序位置，并验证对象是否重                                                      

 复，如果compareTo返回0，表示两个对象重复，不同的话，使用大小来                                                    

 决定排序的顺序