![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
文章平均质量分 92
数据结构 计算机网络等基础知识
绝世球王秃光光
这个作者很懒,什么都没留下…
展开
-
数据结构之链表及LinkedList源码分析
链表 1:概念 链表(Linked list)是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一 个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 2:存储结构 相比数组,链表是一种稍微复杂一点的数据结构。对于初学者来说,掌握起来也要比数组稍难一些。这两个非常基础、非常常用的数据结构,我们常常将会放到一块儿来比较。所以我们先来看,这两者原创 2021-03-08 16:53:00 · 209 阅读 · 0 评论 -
数据结构之数组及ArrayList源码分析
数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。 这里我们要抽取出三个跟数组相关的关键词:线性表,连续内存空间,相同数据类型; 数组具有连续的内存空间,存储相同类型的数据,正是该特性使得数组具有一个特性:随机访问。但是有利有弊,这个特性虽然使得访问数组边得非 常容易但是也使得数组插入和删除操作会变得很低效,插入和删除数据后为了保证连续性,要做很多数据搬迁工作。 逻辑结构和物理结构 所谓的数组的逻辑结构指的是我们可以用什么的表示方式来描述数组元素,比如有一个数组 a,数组中有原创 2021-03-03 20:04:51 · 199 阅读 · 1 评论