为什么不能用数组来构建集合和映射呢

来源:7-1 集合基础和基于二分搜索树的集合实现

qq_萌新_4

2020-06-18

老师只讲了将链表和树作为底层结构构建这两种数据结构,但是存在一个问题:他们都需要new对象来扩容,而数组不用。那么为什么不用数组呢?

写回答

1回答

liuyubobobo

2020-06-18

既然链表可以,数组也是可以的哦。


不过对与映射来说,主要还是用树结构和哈希表。线性结构只是拿链表举一个例子。


继续加油!:)

1
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程