数据结构里没有列表，字典，集合？

来源：2-2 使用模板（泛型）编写算法

镇元吉

2019-09-09

对数据结构和java语法里的list,set,map以及python里的元组，字典等概念很容易混淆，
数据结构和这些概念有什么区别吗？

写回答

1回答

liuyubobobo

2019-09-09

已采纳

java 中的 List 是一个抽象接口，表示顺序表，不是一个具体类，实现这个接口的类才涉及具体数据结构。比如 ArrayList 是动态数组，LinkedList 是链表；

同理， Set 和 Map 是抽象接口，表示集合和映射，不是一个具体类，实现这个接口的类才涉及具体数据结构。

比如 TrreeSet 和 TreeMap 基于红黑树，HashSet 和 HashMap 基于哈希表。

强烈建议看我的课程，《玩转数据结构》，对这些内容都有详细的介绍。

加油！：）

镇元吉

非常感谢！

2019-09-09

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 3

回答 2

回答 1

回答 1

回答 1