map ，list , set之间的区别

Map:（特点k-v,k和v可以拆开，旗下有TreeMap和HashMap两种。）

1）它是由Key和value键值对组成的，Key是唯一的不能重复的，一个键对应一个value，value可以重复。（就好像身份证一样，key是身份证号，value为这个对应的人名）

2）TreeMap可以保证顺序（就好像一个树必须有树干和树枝，顺序不能倒着长）

3）HashMap不保证顺序，是无序的。（hash好像麻将一样的，散列在桌子上）

4）Map中可以将key和value单独抽取出来，

使用KeySet()方法可以将所有的keys抽取成一个Set。

使用Values()方法可以将map中所有的values抽取成一个集合。

 

Set：（特点：不重复，筛子，只能一个一个像豆子一样筛出，竖着站一排）

1）不包含重复元素的集合，可以有null元素，set中最多包含一个null元素（筛子，重复的被筛选掉了）

2）只能用Iterator实现单向遍历，Set中没有同步方法（因为它是筛子只能一个一个筛出，不能同步）

 

List：（横着站一排，可重复有序，增删，单双遍历）

1）有序的可重复集合。（队列里清一色军装，有序号）

2）可以在任意位置增加删除元素。

3）用Iterator实现单项遍历，也可以使用ListIterator实现双向遍历。