为什么不能用数组来构建集合和映射呢
来源:7-1 集合基础和基于二分搜索树的集合实现
qq_萌新_4
2020-06-18
老师只讲了将链表和树作为底层结构构建这两种数据结构,但是存在一个问题:他们都需要new对象来扩容,而数组不用。那么为什么不用数组呢?
写回答
1回答
-
既然链表可以,数组也是可以的哦。
不过对与映射来说,主要还是用树结构和哈希表。线性结构只是拿链表举一个例子。
继续加油!:)
10
相似问题
为什么不能用数组来构建集合和映射呢
来源:7-1 集合基础和基于二分搜索树的集合实现
qq_萌新_4
2020-06-18
老师只讲了将链表和树作为底层结构构建这两种数据结构,但是存在一个问题:他们都需要new对象来扩容,而数组不用。那么为什么不用数组呢?
1回答
既然链表可以,数组也是可以的哦。
不过对与映射来说,主要还是用树结构和哈希表。线性结构只是拿链表举一个例子。
继续加油!:)
相似问题