map集合和set集合

什么是map集合

map是一种通过**键值（key-value）**对映射表的数据结构。通过key可以实现快速查找元素。

方法

put(key,value) 添加
get(key) 查找
遍历map：用for each来循环遍历map实例的**keyset（）**返回的set集合。
同时遍历key和value可以使用for each循环遍历map对象的entrySet（）集合。包含每一个key-value

正确编写equals方法和hashCode方法

1，在Map的内部，对key做比较是通过equals()实现的，这一点和List查找元素需要正确覆写equals()是一样的，即正确使用Map必须保证：作为key的对象必须正确覆写equals()方法
2，通过key计算索引的方式就是调用key对象的hashCode()方法，它返回一个int整数。HashMap正是通过这个方法直接定位key对应的value的索引，继而直接返回value。

Treemap

有一种Map，它在内部会对Key进行排序，这种Map就是SortedMap。注意到SortedMap是接口，它的实现类是TreeMap。

set

set用于存储不重复的元素集合。
add():添加
remove():删除
contains()：判断是否包含。