javase 集合框架List接口

 javase 集合框架List接口_第1张图片

因为ArrayList采用了动态数组来实现,添加元素,默认构造方法创建了一个空数组,第一次

添加元素,拓展添加10个容量,后面每次添加原来数组的两倍容量;不适合进行删除或插入操作,为了防止数组动态扩充次数过多,监视创建ArrayList时,给定初始容量;线程不安全,建议在单线程访问中使用;

Vector和ArrayList的相同与区别

javase 集合框架List接口_第2张图片

LinkedList:List接口的链表列表实,实现所有可选的列表操作,并且允许所有元素包括Null,除了实现List接口以外,LinkedList类还为在列表的开头及结尾get、remove和insert元素提供统一的命名方法 。实现原理:采用双向链表的结构,适合插入移除查找,性能较高,是个线程不安全的方法

你可能感兴趣的:(list,数据结构,蓝桥杯)