chapter_data_structure/classification_of_data_strcuture/

[giscus[bot]]

chapter_data_structure/classification_of_data_strcuture/

Your first book to learn Data Structure And Algorithm.

https://www.hello-algo.com/chapter_data_structure/classification_of_data_strcuture/

[qualifier1024]

为何哈希表即是线性又是非线性呢？

[qualifier1024]

翻书找到了，有开放定址法和链表法，是这样吗？

[krahets]

哈喽，因为哈希表有多种实现方法（例如你提及的两种方法）。现在一般使用的哈希表同时包含多种数据结构。例如 Java 中的 HashMap 的实现用到了数组、链表、红黑树。

[qualifier1024]

堆为何可以用链表实现呢？

[krahets]

堆本身是个二叉树结构，因此可以是 链表->二叉树->堆 。而由于堆满足“完全二叉树”条件，因此也可以用数组来存储

[whh13345]

请问数组为什么不能扩容呢？连续分配的地址不能后面再追加一个嘛

[krahets]

哈喽，可行的前提是扩容范围内没有其他数据，否则这些数据会被覆盖，因此数组扩容操作并不是可靠的。
编程语言将数组设计为长度不可变类型。如果需要数组扩容，则需开辟一块全新的连续内存，然后将原数组的内容复制到新数组中。