数组与ArrayList-技术博客集

数组与ArrayList
编程技术 / houtizong 发布于 3年前 77

首先纠正一个大家基本理论上大多数存在的认知错误：ArrayList不是链表，是一个动态数组（大小可变）

通常大家包括我自己一直认为ArrayList 是链表结构，因为ArrayList 单词中含有一个List其实我们都没注意过

ArrayList中的Array数组

1.数组

JAVA中涉及到的容器中数组查询效率最高，在其它语言中也应该是通用的，数组与链表是两种结构，数组的连续内存就保证了查询时的效率最高。

数组的优缺点：（1）查询效率高

（2）内存利用率低：数组内存都是连续的，不像链表那样可以根据地址进行连接。

（3）增删效率低：数组内存的使用方式决定了，每当删除或增加一个元素时，都涉及后续

元素跟随移动。

使用场景：在存储数据只用查询操作时，没有增加删除操作时，且数据量较大，对程序性能有较高要求，内存资源足够时，在这几个条件都符合时一定要用数组。

程序的性能，是由每个程序员代码是否是最优决定的，当然当要求快速开发时，果断放弃性能最优代码要求，没有十全十美的，还想马儿跑得快，还不给优质的马料，这样的公司或领导不配拥有高性能程序，让他拿着堆出来的代码邀功去吧。

2.ArrayList

ArrayList是一种动态数组，只不过java中对这个数组做了处理，成了可变长的数组

ArrayList 使用场景是：数据量不太大时，用就行了，比数组性能低但是比链表性能高，而且不用考虑其它因素，

上一篇：通货膨胀

下一篇：经典容器数组/链表/队列/散列表/映射表，及相关内容的排序方式

请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！

<div style="font-size: 14px;" > &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 首先纠正一个大家基本理论上大多数存在的认知错误：ArrayList不是链表，是一个动态数组（大小可变） 通常大家包括我自己一直认为ArrayList 是链表结构，因为ArrayList 单词中含有一个List其实我们都没注意过 ArrayList中的Array数组 &nbsp; 1.数组 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; JAVA中涉及到的容器中数组查询效率最高，在其它语言中也应该是通用的，数组与链表是两种结构，数组的连续内存就保证了查询时的效率最高。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 数组的优缺点：（1）查询效率高 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（2）内存利用率低：数组内存都是连续的，不像链表那样可以根据地址进行连接。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（3）增删效率低：数组内存的使用方式决定了，每当删除或增加一个元素时，都涉及后续 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 元素跟随移动。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;使用场景：在存储数据只用查询操作时，没有增加删除操作时，且数据量较大，对程序性能有较高要求，内存资源足够时，在这几个条件都符合时一定要用数组。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 程序的性能，是由每个程序员代码是否是最优决定的，当然当要求快速开发时，果断放弃性能最优代码要求，没有十全十美的，还想马儿跑得快，还不给优质的马料，这样的公司或领导不配拥有高性能程序，让他拿着堆出来的代码邀功去吧。 &nbsp; 2.ArrayList &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ArrayList是一种动态数组，只不过java中对这个数组做了处理，成了可变长的数组 ArrayList 使用场景是：数据量不太大时，用就行了，比数组性能低但是比链表性能高，而且不用考虑其它因素， </div>

留言需要登陆哦

技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];

文章归档

文章标签

友情链接

首页
关于我们

Auther ·HouTiZong: 侯体宗的博客