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

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

list：存储： 有序的 可重复的
访问：可以for循环，foreach循环，iterator迭代器 迭代。
set：存储：无序的 不重复的
访问：可以foreach循环，iterator迭代器 迭代
map：存储：存储的是一对一对的映射 ”key=value“，key值 是无序，不重复的。value值可重复
访问：可以map中key值转为为set存储，然后迭代这个set，用map.get(key)获取value
也可以 转换为entry对象 用迭代器迭代

首先list,set的上层接口是collection接口。 list底层存储数据是通过数组储存。 他有实现类arraylist和linkedlist比较常用。vector这个类现在基本没用。 vector和arraylist是数组，插入数据较慢，查询较快。区别在vector是线程安全的，所以处理速度不如arraylist。 linkedlist是链表结构储存，插入数据较快，查询较慢 set集合最大特点不存重复元素，set集合有自己的排序方式，所以取出时顺序和存储时不一样。 常用实现类hashset hashset储存会判断值的hash值，相同的话则不储存。 map接口是一个键值对集合，键不可以重复，值无所谓。map集合也是有自己的排序方式 常用实现类hashmap. 实际map集合存的就是映射。初中时数学应该学过。