List集合的完整解决方案

大家好，今天给各位分享List集合的完整解决方案的一些知识，其中也会对进行解释，文章篇幅可能偏长，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在就马上开始吧！

有序（访问顺序一致）、有索引、元素可以重复

列出集合公共子类

数组列表

链表

2 List接口常用方法

public void add(int index, E element): 将指定元素添加到指定位置

public E get(int index): 根据index获取指定位置的元素

public E remove(int index): 删除指定位置的元素并返回被删除的元素

boolean remove(Object o): 删除指定元素，删除成功返回true，否则返回false

public E set(int index, E element): 修改指定位置的元素为指定值元素

例子

import java.util.ArrayList;import java.util.List;public class ListDemo {public static void main(String[] args){//创建集合对象ListInteger list=new ArrayList();list.add(2); list .add(3);list.add(4);//将元素4 添加到索引1 位置list.add(1,4);//修改索引0 处的元素为6list.set(0,6); System.out.println(列表); //注意索引越界问题//list.add(5,6); //根据索引获取元素System.out.println(list.get(2)); //删除指定位置的元素//System.out.println(list.remove(1)); //删除元素1System.out.println(list.remove(Integer.valueOf(5)));System.out.println(list );}}

3 List接口的常用子类

数组列表

链表

3.1 ArrayList集合

/**

ArrayList集合的特点

有序（访问顺序一致）、有索引、元素可以重复

最底层是数组结构：增删慢，查询快，非线程安全，效率高。

import java.util.ArrayList;public class ArrayListDemo {public static void main(String[] args){//创建ArrayList集合对象ArrayListString list=new ArrayList();list.add(‘A’) ;list.add(‘ B’) ;list.add(‘C’) ;System.out.println(list);}}

3.2 LinkedList集合

LinkedList集合特点

实现List接口

有序（访问顺序一致）、有索引、元素可以重复

底层是双链表结构，查询慢，增删快，非线程安全，效率高。

LinkedList 集合特定的方法

public void addFirst(E e): 将元素添加到链表的头部

public void addLast(E e): 将元素添加到链表末尾

public E getFirst(): 获取链表的头元素

public E getLast(): 获取链表尾部元素

public E removeFirst(): 删除链表头元素

public E removeLast(): 删除链表尾部元素

例子

import java.util.LinkedList;public class LinkedListDemo {public static void main(String[] args){//创建LinkedList集合对象LinkedListString list=new LinkedList();list.add(‘A’);list.add( 0 ,’B’);//向链表头部添加元素list.addFirst(‘C’);//向链表末尾添加元素list.addLast(‘D’);list.add (‘E’);//获取链表头元素System.out.println(list.getFirst()); //获取链表尾部元素System.out.println(list.getLast());System.out.println(list);System.out. println(list.get(3));//删除链表头元素System.out.println(list.removeFirst());//删除链表尾元素System.out.println(list .removeLast());}}

4 ArrayList 和LinkedList 之间的选择