collection集合--List

Posted 2022-09-13 layuechuquwan

List

list（有序、可重复）

1.    有下标,怎么存的怎么取出来,可以存重复值;

2.    用户可以根据元素插入集合中的位置准确的找到相关元素,并通过下标对存进去的元素进行操作

 

List接口的子类:

                     ArrayList(查询用的多)

                     LinkedList(存储用的多);

             从Collection继承来的方法带有下标的就是List独有的方法

List及其子类的存储的特点:

 

堆栈: 

 1.先进后出(就是在它后面存进去的集合在提取时先被依次取出,待它们取出结束后再取出)
压栈的入口和出口都是栈的顶端位置; 

 

 

 

  压栈:就是存入元素；                

  弹栈:就是取出元素

队列:

    1.先进先出(存进去的元素要在它前面的元素依次取出后才能取出); 

    2.入口,出口各占一侧

 

 

 

 

 

数组类型的数组集合(ArrayList):

1.查找元素快(通过索引可以快速的找到指定位置的元素;因为有下标所以查询快)
增删元素慢:因为它的长度不可改变,增加或删除一个元素时需要先创建一个新               +++的数组,然后把增加或删除后的数组整个粘进去

 

 

 

 
  2.链表类型的数组集合(LinkedList):由数值域+指针域(存的是下一个元素的地址)组成;多个元素节点之间通过地址链接

查找元素慢(因为没有下标,得通过地址一个一个找);想查找某个元素，需要通过连接的节点，依次向后查找指定元素
2.增删速度快:因为新增或者删除一个元素直接改变元素链接的下一个地址就行；

 

 

 

 

.ArrayList与LinkedList对比：

 

。ArrayList是数组类型的集合:查询速度快,增删速度慢,所以多用ArrayList集合存储经常需要查询的数据;多用于查询业务。

。LinkedList是链表类型的集合:增删速度快,查询速度慢,所以多用LinkedList进行存储业务

 

       LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，

            我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

  Vector集合;就是早期的ArrayList(方法也一样)(和ArrayList一样都是数组类型的);枚举就是现在的迭代器(方法也一样)

 

 

List:

       增加元素

 

                  add(Object e)：向集合末尾处，添加指定的元素

                 add(int index, Object e)：向集合指定索引处，添加指定的元素，原有元素依次后移

    删除元素删除

                  remove(Object e)：将指定元素对象，从集合中删除，返回值为被删除的元素

                   remove(int index)：将指定索引处的元素，从集合中删除，返回值为被删除的元素

   替换元素方法

                    set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素

 

   查询元素方法

                    get(int index)：获取指定索引处的元素，并返回该元素

 

 

 

public static void main(String[] args) 

        List<String> list=new ArrayList<String>();//因为List是接口不能直接new对象需要借助多态,借助子类ArrayList进行new对象

//指定插入元素

        list.add("a");

        //指定位置插入元素

        list.add(0,"b");//(指定位置，下标，插入的元素)

        list.add("c");

        //遍历

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

        //因为List具有下标,可以用老式for进行循环取值


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

        

        //删除指定下标的元素,

       String str= list.remove(2);//

            这里str是返回值,是把删除的元素返回回来了,str就是删除的那个值
           因为这里的返回值是泛型,而List的泛型是String,所以这里用String str来接, .remove(下标),这里的下标填的谁就删除水

       System.out.println("删除的元素为"+str);

       //修改指定位置上的值

       list.set(0, "你好");//（下标，修改的值）

       //曾强for

       for(String s:list) //因为这里只是取值并不对值进行增删操作不该变集合的长度,所以可以用增强for

         System.out.println(s);

       

   

 

LinkedList:

LinkedList是基于链表的，它是一个双向链表，每个节点维护了一个prev和next指针。同时对于这个链表，维护了first和last指针，first指向第一个元素，last指向最后一个元素。LinkedList是一个无序的链表，按照插入的先后顺序排序，不提供sort方法对内部元素排序。

Add元素：

　　LinkedList提供了几个添加元素的方法：addFirst、addLast、addAll、add等，时间复杂度为O(1)。

Remove元素：

　　LinkedList提供了几个移除元素的方法：removeFirst、removeLast、removeFirstOccurrence、remove等，时间复杂度为O(1)。

Get元素：

　　根据给定的下标index，判断它first节点、last直接距离，如果index<size（数组元素个数)/2,就从first开始。如果大于，就从last开始。这个和我们平常思维不太一样，也许按照我们的习惯，从first开始。这也算是一点小心的优化吧。

遍历

在类集中提供了以下四种的常见输出方式：

1）Iterator：迭代输出，是使用最多的输出方式。

2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。

3）foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。

4）for循环

代码示例如下：

for的形式：for（int i=0;i<arr.size();i++）...

foreach的形式： for（int　i：arr）...

iterator的形式：
Iterator it = arr.iterator();
while(it.hasNext()) object o =it.next(); ...

LinkedList:public static void main(String[] args)
LinkedList<String> arr=new LinkedList<String>();
arr,addFrist("a"); .addFrist()是把元素添加为第一个元素的意思,
                    但是后来调用的.addFrist()方法的元素会替代之前用的或者现有的第一个元素
arr.addFrist("b");
arr.addLast("c"); .addLast()是把元素添加为最后一个元素的意思,
                   但是后来调用的.addLast()方法的元素会替代之前或者现有的最后一个元素
arr.addFrist("d");
for(String s:arr)
system.out.println(s)
//结果d,b,a,c

   //移除第一个位置的元素

   arr.removeFirst();

   System.out.println( arr.getFirst());//b

   //移除最后一个位置的元素

   arr.removeLast();

   System.out.println(arr.getLast());// c

   //清空

   arr.clear();

      while(!arr.isEmpty()) //判断集合是否为空

     system.out.println(arr.getLast());

      

得到最后一个元素.getLast():system.out.println(arr.getLast());
//判断集合中是否有元素:system.out.println(arr.isEmpty());
结果是false,isEmpty()是判断集合是否为空是否没有值,所以是false如果没有值就返回true