JAVA复习之集合~~

集合：用于存储对象的长度可变的容器；
    因为结构参数不同，形成了集合体系；


Collection 接口
          共性方法：
           添加：boolean add(obj);向集合中添加元素；
           删除：
                  boolean remove();删除集合的某一个元素；
                  boolean clean(); 清空容器中的所有元素；
           判断：
                  boolean contains()；判断容器中是否有这个元素，有的话返回true；
                  isEmpty();判断集合是否为空；依据的是size方法；
           获取：
                  Iterator iterotor(); 迭代器；遍历每个元素；
           交集：
                  retainAll(); al.retainAll(all); 获取al容器与all容器相同的元素；
           个数：
                  size();方法；


                 |--List:有序，可以重复，有角标；靠角标找到元素；
                 |--Set:无序，无重复，
           转成数组 ：T[] toArray(T() t);


    ------------------------------------------------------
       List:
            特有方法，依据角标识别元素；index角标；
             添加(插入)：add(index,obj);
             删除：remove(index);
             获取：get(index);
             索引：
                 indexOf(obj);
                 lastList(obj);
             取子列表
                 subList(start,end);包括头不包括尾
             修改：set(index,obj);
           list集合支持列表迭代器ListIterator();
              Iterator在迭代时，只能对元素进行获取(next())和删除(remove)的操作；
              Iterator的子接口ListIterator在迭代集合时，可以定义元素进行添加add(index,obj)、修改set(index,obj)的操


作；
 
      List :
           vector:底层是数组数据结构，jdk1.0开始出现。线程是同步的，被jdk1.2出现的ArrayList所替代，因为效率低；
           ----
              一中特有的取出方式——枚举(Enumeration)
              枚举的功能和迭代器功能一致，因方法名过长被取代；
           ----
           ArrayList:底层是数组数据结构（可变长度数组：超出已有数组长度后会有新数组形成，并把原数组数据的复制新数组


中），jdk1.2出现，线程不是同步的，查询速度快；
　　　　　 LinkedList:底层是链表数据结构，线程是不同步的，增删数据很快，可以使用该集合去模拟 队列(先进先出) 或者堆栈


（后进先出）数据结构；


          -----
          特有方法：
             addFirst();------jdk1.6-------offerFirst();在此列表的开头插入指定的元素。
             addLase();-------jdk1.6-------offerLast(); 在此列表末尾插入指定的元素。


             getFirst()------jdk1.6-------peekFirst();获取但不移除此列表的第一个元素；如果此列表为空，则返回 null


。
             getLast()------jdk1.6-------peekLast(); 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null


。


             removeFirst()------jdk1.6-------pollFirst();获取并移除此列表的第一个元素；如果此列表为空，则返回 null


。
             removeLast()------jdk1.6-------pollLast();获取并移除此列表的最后一个元素；如果此列表为空，则返回 null


。