数据结构与算法学习笔记——2.数组

该文章为极客时间小争哥的数据结构与算法之美的学习笔记整理

​​​​​​​学习课程链接: https://time.geekbang.org/column/intro/100017301

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

线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。

非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。

• 容器能否完全替代数组？

在java中有很多容器底层数据结构是用数组来实现的，比如ArrayList，他们的好处有以下几点

1. 封装了底层实现细节，并提供了各种操作数组的Api方法，让我们程序员在使用时候无需关心底层实现细节，只需要调用方法并给定正确的入参即可。

2. 支持动态扩容，当数组大小不够时候，容器会自动帮我们对数组进行扩容。

使用容器有那么多好处，那么容器能否完全代替数组的，我觉得应该是不能的，万事万物都有存在和使用的意义，那么什么情况下应该使用数组呢，有以下几个场景。

1.Java ArrayList 无法存储基本类型，比如 int、long，需要封装为 Integer、Long 类，而 Autoboxing、Unboxing 则有一定的性能消耗，所以如果特别关注性能，或者希望使用基本类型，就可以选用数组。

2. 如果数据大小事先已知，并且对数据的操作非常简单，用不到 ArrayList 提供的大部分方法，也可以直接使用数组。

3. 当要表示多维数组时，用数组往往会更加直观。比如 Object[][] array；而用容器的话则需要这样定义：ArrayList <ArrayList<Object>> array。

总结

对于业务开发，直接使用容器就足够了，省时省力。毕竟损耗一丢丢性能，完全不会影响到系统整体的性能。但如果你是做一些非常底层的开发，比如开发网络框架，性能的优化需要做到极致，这个时候数组就会优于容器，成为首选。