目录
一、什么是List?
List是存储单列数据的集合,存储的数据是有序并且是可重复的,可以通过索引访问其元素。
主要特性:
顺序性: 元素按插入顺序排列,可以通过索引访问。
重复性: 允许存储重复的元素。
访问方式: 支持基于索引的快速随机访问(ArrayList
)或基于节点的顺序访问(LinkedList
)。
二、什么是Map?
Map是存储双列数据的集合,是一个键值对集合,其中每个键(Key)唯一地映射到一个值(Value)。键不能重复,而值可以重复。
主要特性:
映射性: 元素是键值对的形式,键唯一,值可以重复。
无序性: HashMap
不保证顺序,TreeMap
按键的自然顺序或提供的比较器排序,LinkedHashMap
维护插入顺序。
访问方式: 通过键访问值的时间复杂度通常是常数时间(HashMap
),或者对有序的访问(TreeMap
)。
三、关系图
四、结论
相同点:
1、Map和List都继承了Iterable接口
2、Map和List都是接口不能被实例化
不同点
1、Map是双列数据集合,List是单例数据集合
2、Map存储的数据是无序不可重复,List存储的数据是有序并且可以重复的