java中数据结构的应用_Java集合入门 （二）常用数据结构和应用场景-数组

Java极客  |  作者  /  铿然一叶

这是Java极客的第 48 篇原创文章

一、数组的特点

1.数组大小固定

2.一个数组只能存储相同数据类型

3.随机访问性能高

4.存储空间连续，这样可以被缓存，连续访问性能高

5.不适合做查找操作

6.扩容成本高

二、数组常用应用场景

基于数组的特点，数组适合随机访问和顺序访问，不适合查找，常用场景如下：

1.排名统计数据，例如歌曲排名，班级排名等等

2.固定周期统计数据，例如周一到周日，一月到十二月的统计数据

3.固定大小数据，例如数据分页时的每页记录

三、数组在java集合中的应用

java中很多集合类的底层都用到了数组，例如ArrayList，Vector和Stack。

ArrayList从名字就可以看出来是个数组列表，它封装了数组的基本操作，包括添加元素，删除元素，随机访问，动态扩容等等，可理解为就是个动态数组，它的主要应用场景是随机访问，且不做查询，例如遍历成员。

Vector的底层也是数组，和ArrayList的最大区别是Vector是线程安全的, ArrayList非线程安全。

Stack继承了Vector，从栈的访问特点来看也是随机访问，首先插入数据，然后从后往前访问数据，例如java的异常堆栈，调用链的调用栈等等。

以上这些集合类封装了数组，且符合数组的使用特点：随机访问，不做查询，其他底层使用数组的java集合类也是一样的道理。

end.