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 最底层的原理就是一个数组的动态操作。

 


上一篇:讲讲Redis都有哪些监控指标


下一篇:ECS服务器使用体验