小白学java

小白学java第37天

List三种遍历方式:

        1.Iterator 迭代器

        2.增强for循环

        3.使用普通for(当做普通数组)

ArrayList注意事项:

        1.permits all elements, including null ,ArrayList可以加入null,并且多个

        2.ArrayList是由数组来实现数据存储的

        3.ArrayList基本等同于Vector,除了ArrayList是线程不安全(执行效率高)看源码.在多线程情况下,不建议使用ArrayList

        4.ArrayList中维护了一个Object类型的数组elementData 

        5.当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1次添加,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍

        6.如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,·则直接扩容elementData为1.5倍

Vector类:

        1.Vector底层是一个对象数组

        2.Vector是线程同步的,即线程安全

Vector与Arraylist比较:

底层结构 版本 线程安全(同步)效率 扩容倍数
Vector 可变数组 jdk1.2 不安全,效率高 如果有参构造1.5倍,如果无参第一次扩10,从第二次开始安1.5扩
Vector 可变数组 jdk1.0 安全,效率不高

如果是无参,默认10,满后2倍扩容

如果指定大小每次扩都是2倍

你可能感兴趣的:(java)