java集合之List接口

List集合存储元素的特点

1、有序（List集合中存储下标）

2、可重复

深入List集合

ArrayList集合底层是数组。数组是由下标的

所以ArrayList集合有自己很多的特性

ArrayList集合底层默认初始化容量是10，扩大之后的容量是原容量的1.5倍

Vector集合底层默认初始化容量也是10，扩大之后的容量是原容量的2倍

如何优化ArrayList和vector？

尽量减少扩容操作，因为扩容需要数组拷贝，数组拷贝很耗内存，一般推荐在创建集

合的时候指定初始化容量

class Test {
    public static void main(String[] args){
        //创建一个List集合
//      List l = new ArrayList();
        List l = new LinkedList(); // 多态的好处哦，抽象能力非常强
        
        //添加
        l.add(100);
        l.add(99);
        l.add(4);
        
        l.add(1,555);
        
        // 获取第一个元素
        System.out.println(l.get(0));
        System.out.println("----------------");
        // 遍历法一
        for(int i = 0; i < l.size();i++) {
            Object element = l.get(i);
            System.out.println(l.get(i));
        }
        // 遍历法二
        System.out.println("----------------");
        java.util.Iterator it = l.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
    }
}