list内存小，dict内存大是什么原理。dict查询快因为用的是哈希表可以理解，list应该是顺序表，索引起来应该更快才对三，难道是链表吗？

这个占用内存大小就完全不懂了

我吃炸土豆

2019-02-14

源自：初识Python 6-3

关注问题我要回答

1174

操作

收起

4 回答

firemealien 回答被采纳 +2 积分
2019-02-14

python解释器就是基于c写的，这个两个数据结构应该对应c的哈希表和数组。
因为哈希表需要额外内存记录映射关系，而数组只需要通过索引就能计算出下一个节点的位置，所以哈希表占用的内存比数组大，也就是dict比list占用的内存大些。

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

收起回答

沙丘之石
2019-04-07

这都能回答上来？说吧你们偷偷上了多少个补习班？

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

收起回答

慕数据5594171
2019-03-15

我靠你们偷偷上了好几个补习班吧

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

收起回答

weixin_慕村9004541
2019-02-14

个的非官方后

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

收起回答

weixin_慕村9004541

ujguyuiy

2019-02-14 回复有任何疑惑可以回复我~

0/150

提交

取消

初识Python

参与学习 758620 人
解答问题 8667 个

学python入门视频教程，让你快速入门并能编写简单的Python程序

进入课程

list内存小，dict内存大是什么原理。dict查询快因为用的是哈希表可以理解，list应该是顺序表，索引起来应该更快才对三，难道是链表吗？

我要回答关注问题

热搜

最近搜索清空

list内存小，dict内存大是什么原理。dict查询快因为用的是哈希表可以理解，list应该是顺序表，索引起来应该更快才对三，难道是链表吗？

4 回答

list内存小，dict内存大是什么原理。dict查询快因为用的是哈希表可以理解，list应该是顺序表，索引起来应该更快才对三，难道是链表吗？