Java ArrayList和LinkedList

集合的概念
集合体系结构
常用list集合
- list集合的特点
- ArrayList
LinkedList
ArrayList和LinkedList的区别

集合的概念

集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说，集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类，他们有各自不同的特点，并且在类中提供了很多常用了方法，便于我们使用。

集合体系结构

集合主要有两个顶层接口，Collection和Map。

集合体系图

常用list集合

list集合的特点

List接口下的集合都会有以下特点：

有索引
可以存储重复元素
元素存入的顺序和实际存储的顺序相同

ArrayList

创建对象

ArrayList list = new ArrayList<>();//不限定集合中存放元素的数据类型

ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据类型

常用方法

方法	解释
boolean add(E e)	添加元素，直接添加到集合的末尾返回值代表是否添加成功
void add(int index, E element)	往指定索引位置添加元素
boolean remove(Object o)	删除元素
E remove(int index)	删除指定索引位置的元素，返回值是被删除的元素
E set(int index, E element)	修改指定索引位置的元素返回值为修改之前的元素值
E get(int index)	获取指定索引位置的元素返回值为对应的元素
int size()	获取集合中元素的个数
boolean contains(Object o)	判断集合中是否存在某个元素，返回值代表是否存在

我们平时对集合用的最多的是add，remove,get,set，size这几个方法。

遍历

1.使用索引遍历

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

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

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

        }

    }

结果：

2.使用迭代器遍历

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

        Iterator<String> it = list.iterator();

        while (it.hasNext()) {

            String s = it.next();

            System.out.println(s);

        }

    }

结果：

注意：

为了避免并发修改异常（ConcurrentModificationException）的出现。避免在使用迭代器遍历的过程中对集合进行操作。

3.使用foreach遍历

foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。

格式如下：

	for(元素数据类型 变量名 : 遍历的集合或者数组){

        //遍历的时候会把遍历到的元素赋值给我们上面定义的变量

    }

例如:

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

        for (String s : list) {

            System.out.println(s);

        }

    }

结果：

    public static void main(String[] args) {

        String[] arr = { "愚", "生", "浅", "末" };

        for (String s : arr) {

            System.out.println(s);

        }

    }

结果：

4.转换为数组遍历

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

        // 把list集合转换为数组 参数列表 返回值类型 []

        Object[] objects = list.toArray();

        // 遍历数组

        for (int i = 0; i < objects.length; i++) {

            System.out.println(objects[i]);

        }

    }

结果：

LinkedList

创建对象

LinkedList list = new LinkedList<>();//不限定集合中存放元素的数据类型

LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型

常用方法

方法	解释
boolean add(E e)	添加元素，直接添加到集合的末尾返回值代表是否添加成功
void add(int index, E element)	往指定索引位置添加元素
boolean remove(Object o)	删除元素
E remove(int index)	删除指定索引位置的元素，返回值是被删除的元素
E set(int index, E element)	修改指定索引位置的元素返回值为修改之前的元素值
E get(int index)	获取指定索引位置的元素返回值为对应的元素
int size()	获取集合中元素的个数
boolean contains(Object o)	判断集合中是否存在某个元素，返回值代表是否存在

 public static void main(String[] args) {

        LinkedList<String> list = new LinkedList<>();

        //添加元素

        list.add("生");

        list.add(0,"愚");

        //删除元素

        list.remove("生");

        //修改元素

        list.set(0,"愚生浅末");

        //获取元素

        String s = list.get(0);

        //获取集合大小

        int size = list.size();

        //判断元素是否存在

        boolean flag = list.contains("愚生浅末");

    }

我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类，上面的很多方法都是他们共同的接口中定义的方法，所以都会有。

下面是LinkedList的一些特有方法：

方法	解释
void addFirst(E e)	把元素添加到集合的最前面
void addLast(E e)	把元素添加到集合的最后面
E removeFirst()	删除集合最前面的一个元素，返回值代表被删除的元素
E removeLast()	删除集合最后面的一个元素，返回值代表被删除的元素

    public static void main(String[] args) {

        LinkedList<String> list = new LinkedList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

        list.addFirst("愷");

        list.addLast("龍");

        String s = list.removeFirst();

        System.out.println(s);

        String s1 = list.removeLast();

        System.out.println(s1);

    }

结果：

遍历

同ArrayList。

public static void main(String[] args) {

        LinkedList<String> list = new LinkedList<>();

        list.add("愚");

        list.add("生");

        list.add("浅");

        list.add("末");

        //遍历集合

        //for循环遍历

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

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

//        }

        //迭代器

//        Iterator<String> it = list.iterator();

//        while (it.hasNext()){

//            String s = it.next();

//            System.out.println(s);

//        }

        //foreach

//        for(String s : list){

//            System.out.println(s);

//        }

        //转换为数组遍历

        String[] strings = list.toArray(new String[0]);

        for (int i = 0; i < strings.length; i++) {

            System.out.println(strings[i]);

        }

    }

ArrayList和LinkedList的区别

都是实现了List接口，不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储，而LinkedList是链表。所以各自的特点也和数据结构的特点一样。

ArrayList ：查找快，增删慢

LinkedList: 增删快，查找慢

如图片失效等情况，请参阅公众号文章：https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w

欢迎关注公众号：愚生浅末，一起学习交流。