当前位置：首页 > news >正文

集合---list接口及实现类

news 2025/7/7 12:12:51

一、list概述

1、list接口概述

List接口继承自Collection接口，是单列集合的一一个重要分支，我们习惯性地会将实现了
List接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方
式进行有序存储的，在程序中可以通过索弓|来访问集合中的指定元素。

2、list接口的特点

有序可重复有索引可以判断重复

➢它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的
存储就是按照11、22、 33的顺序完成的)。， 有序重复
➢它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素(与数组的索引是一个
道理) 有索引
➢集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

3、ArryList常用的接口方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加
了一些根据元素索引来操作集合的特有方法。

1、将指定的元素，添加到该集合中的指定位置上

public void add(int index, E element);

2、返回集合中指定位置的元素

public E get(int index) ;

3、移除列表中指定位置的元素，返回的是被移除的元素

public E remove(int index) ;

4、用指定元素替换集合中指定位置的元素，返回值的更新前

public E set(int index, E element) :

5、返回列表中指定的fromIndex (包括)和tolndex (不包括)之间的部分内容

public List<E> subList(int fromIndex, int tolndex):

6、找到集合中这个元素的下标位置

public int indexOf(Object o):

二、list demo

/*** * List接口里面方法的基本操作* 1、List是有序且重复的，并且带索引的接口* 2、List的常见方法的演示* 3、list里面的remove方法，有两个方法的重载，分别是参数是int类型的index* 和参数是Object类型的对象，那么如果是一个Integer作为泛型的集合对象的话，你* 写的是整型，那么它会调用哪个方法呢？* 这里就必须要理解，此时它不需要自动装箱就能调用方法的话，它就不会去进行自动装箱* 所以，会调用参数是int类型的index的方法；**/
public class ListDemo {public static void main(String[] args) {//构建一个List对象List<String> list = new ArrayList<String>();list.add("中国");list.add("美国");list.add("俄罗斯");//带下标的add方法，下标就是你想要放入的位置的下标list.add(1, "德国");list.add("德国");list.add(null);System.out.println(list);//list接口下的其他方法//get方法System.out.println(list.get(1));//indexOfSystem.out.println(list.indexOf("美国"));//subListSystem.out.println(list.subList(1, 3));//setlist.set(list.size()-1, "日本");System.out.println(list);//removelist.remove(list.size()-1);System.out.println(list);list.remove("德国");//请问，如果list集合中存在重复的元素，那么remove会都删掉吗？System.out.println(list);//只会删除第一个查找到的元素List<Integer> list1 = new ArrayList<Integer>();list1.add(1);list1.add(2);list1.add(3);list1.add(4);list1.remove(1);//请问，这个1是object还是indexSystem.out.println(list1);}
}

三、list 的接口实现类

1、ArryList

ArrayList类的底层存储结构是数组结构。

可以直接通过下标来很迅速的找到指定下标的元素来进行操作，

所以ArrayList在操作指定下标的任意元素上面，速度比较快。
注意:
日常开发中程序员会习惯使用ArrayList来解决所有集合的问题，但是一定要注意，
它的底层是数组的特点决定于它只是查找上以及指定下标操作。上速度快。

2、LinkedList

底层是双向链表，既然底层是双向链表，所以我们在使用LinkedList来操作对象的时候，首
部和尾部元素的操作速度比较快。

3、Vector

ArrayList类出现之前的版本，ArrayList出现之后，就不再使用Vector了，它和ArrayList的
区别，基本等同于StringBuffer和StringBuilder的区别。

四、LinkedList

只要涉及到首尾操作频繁的容器，就去找LinkedList的API方法即可，否则，只管用ArrayList。

public class LinkedListDemo {public static void main(String[] args) {//List接口的特点，在这里得到了体现：有序、重复，可以为nullLinkedList<String> list = new LinkedList<String>();list.add("aaa");list.add("bbb");list.add("ccc");list.add(null);list.add("aaa");System.out.println(list);//进行LinkedList里面的API方法的操作//添加到首部、尾部list.addFirst("kkk");System.out.println(list);list.addLast("zzz");System.out.println(list);//获取到首部和尾部的元素System.out.println(list.getFirst());System.out.println(list.getLast());//删除首部和尾部的元素list.removeFirst();System.out.println(list);list.removeLast();System.out.println(list);//弹栈：栈这个数据结构：堆柴火while(!list.isEmpty()) {//把集合顶部的元素弹出来System.out.println(list.pop());}System.out.println(list);}
}

五、单向链表

原理:
多个结点之间，通过地址进行连接。例如，多个人手拉手，
每个人使用自己的右手拉住下个人的左手，依次类推，这样多个
人就连在一起了。
特点:
查找元素慢，增删元素快。

/*** * 演示单向链表* 所谓单向链表我们可以看成是多个环扣在一起，但是只能作用第一个环，一旦你作用了第一个* 环，那么就会直接影响到剩下的所有环，这里是不允许你操作最后一个环的，因为双向链表就是* 可以允许你首尾都操作**/
public class SingleLinkedListDemo {public static void main(String[] args) {//创建一个首部节点Node head = new Node("黑桃A");//在当前节点上构建下一个节点对象head.next = new Node("红桃J");//继续往下面构建节点head.next.next = new Node("梅花3");head.next.next.next = new Node("方块8");System.out.println(head);}
}
class Node{//定义一个Object类型的属性，用来为每个环起名字Object value;//既然每个环可以操作下一个环，那么我们是否可以认为，每个环拥有下个环对象Node next;//创建一个有参的构造函数public Node(Object value) {this.value = value;}//重写toString方法，方便我们来看到整体的结构@Overridepublic String toString() {return next==null?value.toString():value.toString()+next.toString();}
}

六、链表内存图例

在这里插入图片描述

七、arraylist和linkedlist 运行方式比较