当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

数组与ArrayList

发表于: 2015-05-03   作者:chou_qi   来源:转载   浏览:
摘要:         首先纠正一个大家基本理论上大多数存在的认知错误:ArrayList不是链表,是一个动态数组(大小可变) 通常大家包括我自己一直认为ArrayList 是链表结构,因为ArrayList 单词中含有一个List其实我们都没注意过 ArrayList中的Array数组   1.数组  &

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

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

ArrayList中的Array数组

 

1.数组

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

      数组的优缺点:(1)查询效率高

                               (2)内存利用率低:数组内存都是连续的,不像链表那样可以根据地址进行连接。

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

                                         元素跟随移动。

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

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

 

2.ArrayList

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

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

数组与ArrayList

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号