列表、数学集合、映射（List、Set和Map）对比

List

实现

ArrayList、LinkedList

描述/优点

元素按照插入顺序排列

缺点

查询速度慢，在任意位置插入、删除元素也很慢

使用实例

账户列表、等待队列、文件中的内容行。

Set

实现

HashSet、TreeSet

描述/优点

一组各不相同的元素，查询速度快

缺点

没有索引，不能随机访问

使用实例

书中出现的不同单词，彩票中的数字

Map

实现

HashMap、TreeMap

描述/优点

一组键（Key）和值（Value）的关联

缺点

通用性不好，不能反向从值获得对应的键

使用实例

字数统计、电话簿

The Original Link: http://baham.github.io/08_07_395.html
If you want to reprint it, please do under the CC BY-NC-SA 4.0