ArrayList 原理分析| 学习笔记

开发者学堂课程【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 最底层的原理就是一个数组的动态操作。