map和list的区别

map和list是两种不同的数据结构，它们的主要区别在于：

1、存储方式不同，List是有序的***，可以重复，每个元素都有一个索引；Map是一种无序的键值对***，每个键都对应一个值，但值可以不存在。

2、访问方式不同，List通过索引访问元素，时间复杂度为O(1);Map通过键访问元素，时间复杂度为O(1)。

3、适用场景不同，List适用于需要按照顺序遍历数据的场景，如数组、链表等；Map适用于需要根据键快速查找数据的场景，如字典、哈希表等。