来年加薪必备，2020年攻破数据结构与算法学习笔记-数据结构篇-创新互联

著名数据专家沃斯曾说：算法+数据结构=程序

“专业、务实、高效、创新、把客户的事当成自己的事”是我们每一个人一直以来坚持追求的企业文化。 成都创新互联是您可以信赖的网站建设服务商、专业的互联网服务提供商! 专注于网站设计制作、成都做网站、软件开发、设计服务业务。我们始终坚持以客户需求为导向，结合用户体验与视觉传达，提供有针对性的项目解决方案，提供专业性的建议，创新互联建站将不断地超越自我，追逐市场，引领市场！

今天我们就来讲讲数据结构

1. 数组

数组（Array）是一种 线性表数据结构。它用一组 连续的内存空间，来存储一组具有 相同类型的数据。具有的特性：

1. 线性表
2. 连续的内存空间
3. 相同类型的数据
4. 可以随机访问
5. 数据操作比较低效，平均情况时间复杂度为 O(n)

数组为什么下标从0开始

1. 由于数组是是一种线性表数据结构。它用一组 连续的内存空间，来存储一组具有 相同类型的数据。 所以:

• 如果下标从0开始: 计算下标为k的对象的地址的公式为：a[k]_address = base_address + k * type_size
• 如果下标从1开始: 计算下标为k的对象的地址的公式为：a[k]_address = base_address + (k-1) * type_size 对于 CPU 来说，就是多了一次减法指令。

1. C 语言设计者用 0 开始计数数组下标，之后的 Java、JavaScript 等高级语言都效仿了 C 语言。

容器能否完全替代数组？

例如Java的ArrayList，ArrayList 大的优势就是可以将很多数组操作的细节封装起来。比如前面提到的数组插入、删除数据时需要搬移其他数据等。另外，它还有一个优势，就是支持动态扩容。

那么，作为高级语言编程者，是不是数组就无用武之地了呢？当然不是，有些时候，用数组会更合适些，总的来说，对于业务开发，直接使用容器就足够了，省时省力。毕竟损耗一丢丢性能，完全不会影响到系统整体的性能。但如果你是做一些非常底层的开发，比如开发网络框架，性能的优化需要做到极致，这个时候数组就会优于容器，成为选。

2. 链表 （Linked list）

不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。

image
名称栏目：来年加薪必备，2020年攻破数据结构与算法学习笔记-数据结构篇-创新互联
文章起源：http://cqcxhl.cn/article/djghhs.html