python中，列表和字典的区别，以及优缺点？

列表和字典的区别有哪些？

• 列表是有序的集合，可以通过索引进行取值
• 列表和字典都是异构性，可以包含不同种类和任意对象，举例:[“name”,{“key”:”value”},[“chenhy”],(“yu”)]
• 字典是无序的集合，需要通过key的方式进行取值

优点和缺点都有哪些？

• 列表和字典的优缺点是相辅相成的，列表节省内存，字典浪费内存，列表查询速度慢，字典查询速度快
  • 列表的优点是占用内存空间小，节省内存（插入，修改，删除都是本地修改，用的是同一块内存空间，pop除外，因为pop有返回值）
  • 列表的缺点是查询和插入的速度慢，会随着元素的增加而增加
  • 字典的缺点是占用大量内存空间，浪费内存
  • 字典的优点是查找和插入的速度快，不会随着key的增加而变慢

所以dict是用空间换取时间的一种方法，使用list和dict时需要区分具体场景应用。