java集合Collection实现类解析ArrayList LinkedList及Vector

/**

  * @author kl by 2016/4/5

  * @boke HdhCmsTestkailing.pub

  */

public class CollectionTest {

     public void initCollection(Collection collection){

         collection.add( 1 );

         collection.add( 2 );

         collection.add( 3 );

         collection.add( 4 );

         collection.add( 5 );

         collection.add( 6 );

     }

     @Test

     public void linkListTest(){

         LinkedList list = new LinkedList();

         //初始化数据

         initCollection(list);

         //迭代方式一

         for ( int i = 0 ; i < list.size(); i++) {

             System.out.println(list.get(i).toString());

         }

         System.out.println( "-------------------------迭代方式一华丽分割线----------------------------" );

         //迭代方式二

         for (Object o : list) {

             System.out.println(o.toString());

             //list.add(3);//这样写直接抛异常，有这种业务需要的直接用ListIterator迭代

         }

         System.out.println( "-------------------------迭代方式二华丽分割线----------------------------" );

         //迭代方式三 封装了Iterator

         ListIterator listIterator = list.listIterator();

         while (listIterator.hasNext()) {

             /**

              * 在迭代的同时可以操作当前的listIterator，对集合做增删改的操作,其他的迭代方式在迭代的时候不能直接操作集合

              * ListIterator没有直接更新的方法，通过删除和添加来达到更新的目的

              */

             Object value=listIterator.next().toString(); //

             if (value.equals( "3" )){

                 listIterator.remove(); //删除某个元素

                 listIterator.add( 0 ); //添加某个元素

             } else {

                 System.out.println(value);

             }

         }

         System.out.println( "-------------------------迭代方式三华丽分割线----------------------------" );

         //迭代方式四 ps:java.util.Iterator

         Iterator iterable = list.iterator();

         while (iterable.hasNext()) {

             System.out.println(iterable.next());

         }

         System.out.println( "-------------------------迭代方式四华丽分割线----------------------------" );

         System.out.println( "是否存在 " + list.contains( 9 )); //使用indexOf函数现实

         System.out.println( "在集合的哪个位置 " + list.indexOf( 3 )); //不存在返回-1

         System.out.println( "在集合的哪个位置 " + list.lastIndexOf( 3 )); //从集合的最后索引往前找

         list.remove( 0 ); //移除指定下标元素

         Object str[] =list.toArray(); //转换成数组，感觉一般不会有这个操作

         List list1=list.subList( 2 , 6 ); //分割一个集合

         for (Object o : list1) {

             System.out.println( "list1 " +o.toString());

             //list.add(3);//这样写直接抛异常，有这种业务需要的直接用ListIterator迭代

         }

         list.removeFirst();

         list1= (List) list.clone(); //复制一份list,和直接list1=list的不同之处在于对list操作不影响list1

         /*以上操作迭代LinkedList,ArrayList,Vector都可用*/

         /*以下操作方式是LinkedList特有的，是实现Deque中的方法*/

         list.addFirst( 10 );

         list.addLast( 10 );

         System.out.println( "链表头数据 " +list.getFirst().toString());

         System.out.println( "链表尾数据 " +list.getLast().toString());

         list.removeFirst(); //移除第一个元素

         list.offer( 11 ); //方法内部使用了add方法

         list.removeLast(); //移除最后一个元素

     }

     @Test

     public void StackTest(){

         Stack list= new Stack();

         initCollection(list);

         System.out.println( "pop :" +list.pop()); // pop() 移除栈顶的值，并返回移除的Obj

         System.out.println( "push :" +list.push( 5 )); // push() 压栈，并返回Obj

         System.out.println( "peek :" +list.peek()); // 取栈顶的值

         System.out.println( "empty :" +list.empty()); // 判空方法,是否为空栈

         System.out.println( "search :" +list.search( 99 )); //查找元素的位置，不存在返回-1，可以用来判断是否存在某个值

         Enumeration en= list.elements(); //Vector特有的迭代方式

         while (en.hasMoreElements()){

             if (list.empty()){

             } else

                 System.out.println(en.nextElement());

         }

     }

     @Test

     public void arrayListTest(){

         ArrayList list= new ArrayList();

         initCollection(list);

         for (Object o:list){

             System.out.println(o.toString());

         }

     }

     @Test

     public void VectorTest(){

         Vector v= new Vector();

         Enumeration en= v.elements(); //Vector特有的迭代方式

         while (en.hasMoreElements()){

             System.out.println(en.nextElement());

         }

     }

     @Test

     public void SetTest(){

         HashSet hs = new HashSet();

         initSet(hs);

         System.out.println( "HashSet 顺序:" +hs);

         LinkedHashSet lhs = new LinkedHashSet();

         initSet(lhs);

         System.out.println( "LinkedHashSet 顺序:" +lhs);

         TreeSet ts = new TreeSet();

         initSet(ts);

         System.out.println( "TreeSet 顺序:" +ts);

         for (Object s:hs){

             System.out.println( "value:" +s);

         }

     }

     public void initSet(Set set){

         set.add( "G" );

         set.add( "B" );

         set.add( "A" );

         set.add( "E" );

         set.add( "D" );

         set.add( "C" );

         set.add( "F" );

     }