java学习笔记（三）：ArrayList

（1）List的组成如下图图1所示：

（2）Arraylist和Array的区别
数组的长度不可以发生改变，但是ArrayList集合的长度是可以改变的。List中存储的元素实现类排序，而且可以重复的存储相关元素。

（3）ArrayList和LinkedList的优缺点
（3.1）ArrayList：
优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重复元素，有序，异步。
缺点：由于它是由动态数组实现的，不适合频繁的对元素的插入和删除操作，因为每次插入和删除都需 要移动数组中的元素。
（3.2）LinkedList:
优点：LinkedList由双链表实现，增删由于不需要移动底层数组数据，其底层是链表实现的，只需要修改链表节点指针，对元素的插入和删除效率较高。
缺点： 遍历效率较低。HashMap和双链表也有关系。

（4）ArrayList list =new ArrayList<>( ) 理解：
//创建了一个集合名称是list，里面装的全部都是String字符串类型
对于ArrayList来说，有一个尖括号表示泛型。
泛型：也就是装在集合当中的所有元素都是统一的类型
注意：泛型只能是引用类型，不能是基本类型。

对于ArrayList集合来说，直接打印得到的不是地址值，而是内容。如果内容是空，得到的是空的中括号。

（5）Add()用来添加元素。ArrayList底层由数组实现，在实例化一个ArrayList时没给予构造函数数组个数参数，集合中的数组默认是10的容量，在调用add方法时如果容量已满，会将数组的容量扩大1.5倍的容量 。看似我们只调用了add()其实我们调用了以下一系列函数：

（6）获取ArrayList长度，添加元素，遍历ArrayList

public class DemoArrayList {
    public static void main(String[] args) {
        ArrayList<String> list =new ArrayList<String>( );
        list.add("牛");
        list.add("虎");
        list.add("兔");
        list.add("龙");
        list.add("蛇");
        list.add("马");
        list.add("羊");
        list.add("猴");
        list.add("鸡");
        int size = list.size();
        System.out.println(size);
        System.out.println("----------------");
        System.out.println(list);
        System.out.println("----------------");
        //forx循环遍历数组
        for (int i = 0; i <size ; i++) {
            System.out.println(list.get(i));
        }
        System.out.println("====================");
         //增强for循环
        for (String an:list){
            System.out.println(an);
        }

    }
}