list和map的区别是什么?,python中map是什么类型

　　一、结构特点

　　List是存储单列数据的集合，Map是存储键值对等双列数据的集合；

　　列表中存储的数据是有序的，值允许重复；Map中存储的数据是无序的，它的键不允许重复，但它的值允许重复。

　　二、实现类

　　List接口有三个实现类：

　　1.1链接列表

　　在链表实现的基础上，对链表的内存进行哈希处理，快速增删，慢速搜索；

　　1.2数组列表

　　基于数组实现，非线程安全，效率高，添加删除慢，搜索快；

　　1.3矢量

　　基于数组的实现，线程安全，效率低，添加删除慢，搜索慢；

　　Map接口有四个实现类：

　　2.1散列表

　　基于哈希表的Map接口实现是非线程安全的，高效的，支持空值和null。

　　钥匙；

　　2.2哈希表

　　线程安全，效率低，不支持空值和空键；

　　2.3 LinkedHashMap

　　是HashMap的子类，保存记录的插入顺序；

　　2.4排序图接口

　　TreeMap可以按键对保存的记录进行排序，默认为键值的升序。

　　三、区别

　　1.列表集中的对象根据索引位置进行排序，可能会有重复的对象。允许根据对象在集合中的索引位置来检索对象，例如通过list.get(i)方法获取集合中的元素；

　　2.MAP中的每个元素都包含一个键和值，它们成对出现。key对象不能复制，value对象可以复制。

　　热门IT软件开发工作室，免费在线学习python平台，欢迎关注！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。