Java基础进阶List-ArrayList集合

1、List接口中的常用方法。
List是Collection接口的子接口。所以List接口中有一些特有的方法。

void add(int index, Object element)
Object set(int index, Object element)
Object get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
Object remove(int index)

2、迭代器迭代元素的过程中不能使用集合对象的remove方法删除元素，
要使用迭代器Iterator的remove方法来删除元素，防止出现异常：
ConcurrentModificationException

3、ArrayList集合：
(1)默认初始化容量10（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量10。）
(2)集合底层是一个Object[]数组。
(3)构造方法：

new ArrayList();
new ArrayList(20);

(4)ArrayList集合的扩容：

增长到原容量的1.5倍
源码：int newCapacity = ArraysSupport.newLength(oldCapacity,minCapacity – oldCapacity,oldCapacity >> 1)
ArrayList集合底层是数组，怎么优化？

尽可能少的扩容。因为数组扩容效率比较低，建议在使用ArrayList集合的时候
预估计元素的个数，给定一个初始化容量

(5)数组优点：

检索效率比较高。（每个元素占用空间大小相同，内存地址是连续的，知道首元素的内存地址，然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率较高）

(6)数组缺点：

随机增删元素的效率比较低
另外数组无法存储大数据量（很难找到一块非常巨大的连续的内存空间）

(7)向数组末尾添加元素，效率比较高，不受影响

(8)面试题

使用最多的集合是哪一个？
是ArrayList集合，因为往数组末尾添加元素，效率不受影响
另外，此数组检索/查找某个元素的操作比较多

(9)ArrayList集合是非线程安全的（不是线程安全的集合）

示例代码01：

public class ArrayListTest01 {
    public static void main(String[] args) {

        // 默认初始化容量是10
        // 数组的长度是10
        List l1 = new ArrayList();
        System.out.println(l1.size());//0 size方法是求出集合中的元素有多少，并不是求容量

        // 指定初始化容量
        // 数组的长度是20
        List l2 = new ArrayList(10);
        System.out.println(l2.size());//0

        l2.add(1);
        l2.add(2);
        l2.add(3);
        l2.add(4);
        l2.add(5);
        l2.add(6);
        l2.add(7);
        l2.add(8);
        l2.add(9);
        l2.add(10);
        System.out.println(l2.size());//10

        l2.add(11);
        System.out.println(l2.size());//11
        /*
        * int newCapacity = ArraysSupport.newLength(oldCapacity,minCapacity - oldCapacity,oldCapacity >> 1)
        * 100 二进制转换为10进制：00000100右移一位 00000010【4 / 2】
        * 原先是4、现在增长：2，增长之后是6，增长之后的容量是之前容量的1.5倍
        * */
    }
}

示例代码02：

/*
集合ArrayList的构造方法
 */
public class ArrayListTest02 {
    public static void main(String[] args) {

        //初始化容量是10
        List i2 = new ArrayList();

        //自定义容量20
        List i1 = new ArrayList(100);//数组长度是110

        //创建HashSet集合
        Collection c = new HashSet();
        c.add(500);
        c.add(50);
        c.add(400);
        c.add(100);

        //把HashSet集合放到List集合中，就变成了List集合
        List i3 = new ArrayList(c);
        for(int i=0;i<i3.size();i++){
            System.out.println(i3.get(i));
        }

    }
}

文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/87599.html

Java基础进阶List-ArrayList集合

示例代码01：

示例代码02：

相关推荐