开发者学堂课程【Java面试疑难点串讲1:面试技巧及语言基础:ArrayList 原理分析】学习笔记,与课程紧密联系,让用户快速学习知识。
课程地址:https://developer.aliyun.com/learning/course/24/detail/478
ArrayList 原理分析
内容介绍
1. ArrayList 简介
2. ArrayList 使用范例
ArrayList 简介
对于类集里面已经强调了,使用最多的就是一个 ArrayList,但是使用 ArrayList 之前往往需要一些约定,ArrayList 线性复杂度是1,可以直接通过索引讲行访问。
实际上这个过程和数组是非常相似的。
ArrayList 在整个的使用过程之中如果要想高效操作,那么最好设置一个数组的大小。
ArrayList 使用范例:
import java.util.ArrayList;import java.util.List;
public class TestDemo {
public static void main( string[]args ) {
List all = new ArrayList(2);
all.add( "hello") ;
all.add( "world" ) ;
system.out.println(all);
}
}
在个数固定的情况下,ArrayList 里面避免了重复开辟空间的问题,所以当确定数据个数的时候,就使用 ArrayList,而如果不确定的时候就使用 LinkedList(链表实现)。
而 ArrayList 最底层的原理就是一个数组的动态操作。