python map和list有什么区别

一、结构特点

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

List存储的数据是有序的，值允许重复； Map中存储的数据是无序的，它的key是不允许重复的，但是value是允许重复的 。

二、实现类

List接口有三个实现类：

1.1 LinkedList

基于链表实现，链表内存是散列的，增删快，查找慢；

1.2 ArrayList

基于数组实现，非线程安全，效率高，增删慢，查找快；

1.3 Vector

基于数组实现，线程安全，效率低，增删慢，查找慢；

Map接口有四个实现类：

2.1 HashMap

基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null

键；

2.2 HashTable

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

2.3 LinkedHashMap

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

2.4 SortMap 接口

TreeMap可以根据key对它保存的记录进行排序，默认是key值升序排列。

三、区别

1、List集合中的对象按照索引位置排序，可以有重复的对象，允许根据对象在集合中的索引位置检索对象，例如通过获取集合中的元素list.get(i) 方法；

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

python学习网，免费的在线学习
，欢迎关注！