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

Posted 2020-10-19 照破山河万朵

一.

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

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

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

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

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

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

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