【无标题】java集合中的List接口

java集合

Java是面向对象的语言，我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了。

1、集合与数组的区别

集合	数组
集合长度可以改变	数组长度不可变
集合只能储存引用数据类型	数组可以存储引用数据类型和基本数据类型
一个集合可以存储不同类型的元素	一个数组只能存储i一种数据类型

Java 集合可分为 Collection 和 Map 两种体系。如图：请添加图片描述

今天我们先讲讲Collection接口的子接口List。

2、List接口

Collection接口是单列集合的最顶层接口，定义了一些通用的方法。

add(E e)添加元素; clear()清空元素; remove(E e)移除元素; size()元素数量;

toArray()集合转数组; contains(E e)判断元素是否存在; isEmpty()判断集合是否为空;

而List接口继承了这些方法，List接口的特点是：元素有序(指的是存储时，与存放顺序保持一致)、可重复的集合

List接口有两个实现类ArrayList实现类和LinkedList实现类

1、ArrayList

底层还是通过数组实现的。

特点是：查询快，增删慢，主要用于查询遍历数据，为最常用集合之一；

代码演示：

 public static void main(String[] args) {
        ArrayList arr = new ArrayList();
        arr.add("abc1");
        arr.add("abc2");
        arr.add("abc3");
        arr.add("abc3");
        arr.add("abc2");
        arr.add("abc4");
       arr= test(arr);
        System.out.println(arr);
    }
    public static ArrayList test(ArrayList arr) {
        ArrayList array = new ArrayList();
        Iterator it = arr.iterator();
        while(it.hasNext()){
            Object o = it.next();
            if(!array.contains(o)){
                array.add(o);
            }
        }
        return array;
    }

2、LinkedList

底层是双向链表；

特点是：查询慢，增删快；

代码演示：

 public static void main(String[] args) {
        LinkedList arr = new LinkedList();
        arr.add("abc1");
        arr.add("abc2");
        arr.add("abc3");
        arr.add("abc3");
        arr.add("abc2");
        arr.add("abc4");
       arr= test(arr);
        System.out.println(arr);
    }
    public static LinkedList test(LinkedList arr) {
        LinkedList array = new LinkedList();
        Iterator it = arr.iterator();
        while(it.hasNext()){
            Object o = it.next();
            if(!array.contains(o)){
                array.add(o);
            }
        }
        return array;
    }

3、ArrayList实现类和LinkedList实现类的比较

二者都线程不安全，相对线程安全的Vector，执行效率高。此外，ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add(特指插入)和remove，LinkedList比较占优势，因为ArrayList要移动数据。