JavaSE了解实现集合的常用类

首先我们先来看下实现集合Collection接口类图

                                     List

一、常用结合类ArrayList

 储存方式：储存形同类型的数据，以数组列表的类型储存

 优点：查询方便，可以给处理器节省处理空间，自动扩展和缩小的数组

 缺点：添加数据和删除不方便，会占用比较多的处理空间

  ArrayList处理机制

    将数据储存在一个数组中，当我们在添加数据的

    时候会重新定义一个数组，在数组空间中添加一

    个储存空间并将原来的数组的数据复制到新数组

　 中，然后实现相应位置的数据添加或删除。可以添加重复元素。

构造方法

    ArrayList  引用类型 =new ArrayList();

        构造一个初始容量为10的空数组列表

    ArrayList  引用类型 =new ArrayList(Collection<? extends E> c);

        构造一个包含指定 collection 的元素的列表，这些元素是按照该

        collection 的迭代器返回它们的顺序排列的。

        //Collection<? extends E> c一个带有泛型的参数

    ArrayList  引用类型 =new ArrayList(int i);

        构造一个指定容器的空数组列表

        //这个构造函数用的很少，因为ArrayList是一个可以自动扩容的容器

常用的增删改查方法

    (1)增

       add( E element)//添加数据

   add(int index, E element)将指定的元素插入此列表中的指定位置。

    (2)删

       remove(int 数组下标) 删除指定位置的数据

       clear()清空容器中所有的数据

    (3)改

       set(int 数组下标 ， E 添加的元素)给指定位置的数据修改为E

    (4)查

       for(String s :arraylsit的引用){

           System.out.print ( arraylsit的引用 );

       }//使用迭代器显示所有数据

       for(int i=0;i<arraylist引用.siaz;i++){

             System.out.print (arraylist引用.get(i));

      }//arraylist引用.siaz返回容器大小Int，

          arraylist引用.get(i)返回数组下标为i的数据

二、常用结合类LinkedList

 储存方式：储存形同类型的数据，以数组列表的类型储存

 优点：添加数据方便，可以给处理器节省处理空间，自动扩展和缩小的数组

 缺点：查询数据不方便，会占用比较多的处理空间

    LinkedList实现机制

          以地址连接为引索(元素 ，下一个元素地址连接)，一个接以个。