码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA-初步认识-常用对象API(集合框架-数组和链表)

时间:2017-12-31 16:40:03      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:font   body   link   原因   http   info   内存分布   对象   lis   

一.

技术分享图片

重点介绍ArrayList和LinkedList查询快慢的原因,两者增删快慢已经介绍过了。

数组是一个连续的空间,放置在堆内存中,数组里面放置着元素。

讲解数组的查询为什么快(都是相对而言),为什么链表查询慢。

堆内存中,很多数据都是随机放置的,但是如果某一部分是以数组的形式存放时,里面存放的都是角标。在连续的部分上进行查询,速度快于在众多随机的位置上查找。但是如果是增删的话,那么对数组的操作则是牵一发而动全身,整体的都要进行调整,因为数组是作为一个整体而出现的。

技术分享图片

下面展示的是链表结构的内存分布,删除为什么快的原因也展示如下,但是98角标的元素依旧在内存中,只是不在链表结构中了。为什么链表结构查询慢,因为内存中整体并非链表结构,还是松散的。因此,查询比较慢(其实有些说不通)。

技术分享图片

LinkedList中的元素有没有角标呢?它是List接口的子类,List接口最大的特点就是角标,它的子类全有。

数组是一片连续的空间,加编号。链表不是一片连续的空间,也是加标号。这里说连续与不连续可能是说,分布上的意思。链表分布可能不是连续的,虽然联系是在一起。

 

JAVA-初步认识-常用对象API(集合框架-数组和链表)

标签:font   body   link   原因   http   info   内存分布   对象   lis   

原文地址:https://www.cnblogs.com/wsw-bk/p/8157884.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!