Java动态数组理解

1.Java动态数组的用法详解

Java动态数组是一种可以任意伸缩数组长度的对象,在Java中比较常用的是ArrayList,ArrayList是javaAPI中自带的java.util.ArrayList。下面介绍一下ArrayList作为Java动态数组的用法。

语法:add()是添加一个新的元素,remove()删除一个元素,size()获得ArrayList的长度。ArrayList的下标是从0开始。

2.动态数组实现(ArrayList原理)

2.1 什么是数组

同类数据元素的集合,在计算机中以连续的地址存储,编译时确定长度,无法改变。

2.2 什么是动态数组

数据结构中顺序表的物理实现,同类数据元素的集合,在计算机中以连续的地址存储,大小在创建时决定,但是可以改变。

2.3 为什么使用动态数组

支持随机访问,查询速度快。但是插入和删除都需要移动元素,比起链表开销较大。如:java集合类中的ArrayList Vector等

2.4 动态数组实现代码(ArrayList原理)

0

发表评论

您的电子邮箱地址不会被公开。