请稍等 ...

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

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

qq_萌新_4 2020-06-18 10:12:20

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

565

收起

提交取消

1回答

liuyubobobo 回答被采纳获得+3积分 2020-06-18 14:09:12

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

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

继续加油！：）

1 回复有任何疑惑可以回复我~

相似问题

集合和映射的插入有序性

用数组实现集合和映射

docker映射为什么必须要用创建卷创建的文件夹

关于高斯核函数的映射

mybatis映射问题

登录后可查看更多问答，登录/注册

玩转数据结构

参与学习 6221 人
解答问题 1704 个

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

了解课程

本课精华内容

问答

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

10.3k 16

红黑树维持平衡问题

1.4k 17

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

10.3k 16

数据结构在公司应用

1.3k 14

关于老师对于LR先对X左旋转转化成了LL的说法

1.2k 14

查看更多本课问答

意见反馈帮助中心 APP下载