通达信行情接口源代码-Java基础进阶ListArrayList集合

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)

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

ArrayList集合：默认初始化容量10集合底层是一个Object[]数组。构造方法：

new ArrayList();
new ArrayList(20);

ArrayList集合的扩容：

增长到原容量的5倍源码：intnewCapacity=ArraysSupport.newLengthArrayList集合底层是数组，怎么优化？尽可能少的扩容。因为数组扩容效率比较低，建议在使用ArrayList集合的时候预估计元素的个数，给定一个初始化容量

数组优点：

检索效率比较高。

数组缺点：

随机增删元素的效率比较低另外数组无法存储大数据量

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

面试题

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

ArrayList集合是非线程安全的

示例代码0

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倍
        * */
    }
}

示例代码0

/*
集合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
                        文章为作者独立观点，不代表 股票程序化软件自动交易接口观点