用数组实现集合和映射

来源:7-8 映射的复杂度分析和更多映射相关问题

李爽爽爽爽

2018-09-13

老师您好,课程里面是用链表和二分搜索树来实现集合和映射,请问数组可不可以实现集合和映射

写回答

1回答

liuyubobobo

2018-09-13

当然可以了:)


我们在课程中用数组封装了属于我们自己的动态数组类Array(相当于Java中的ArrayList),之后,就可以用ArrayList来封装一个集合或者映射啦:)


自己试试看?:)


加油!:)

0
1
李爽爽爽爽
嗯嗯我试试!
2018-09-13
共1条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程