Question

list，map，set，三个接口，存取元素时，各有什么特点

Answer 1

首先list,set的上层接口是Collection接口。
list底层存储数据是通过数组储存。
他有实现类ArrayList和LinkedList比较常用。Vector这个类现在基本没用。
Vector和ArrayList是数组，插入数据较慢，查询较快。区别在Vector是线程安全的，所以处理速度不如ArrayList。
linkedList是链表结构储存，插入数据较快，查询较慢
Set集合最大特点不存重复元素，Set集合有自己的排序方式，所以取出时顺序和存储时不一样。
常用实现类HashSet
HashSet储存会判断值的Hash值，相同的话则不储存。
Map接口是一个键值对集合，键不可以重复，值无所谓。Map集合也是有自己的排序方式
常用实现类HashMap.

实际Map集合存的就是映射。初中时数学应该学过。