《集合详解之map》

Map接口集合类，具备的特点，储存的数据结构都是以键值对的形式存在的，键不可重复，值可以重复。

添加

put() 如果之前没有存在该键，那么就返回的是null，如果之前就已经存在该键了，那么就返回该键之前对应的值

Putall() 把一个集合添加到另外一个集合中去

删除

Remove() 根据键删除一条map中数据，返回的是该键对应的值

Clear() 清空集合中的所有元素

获取

Get() 根据指定的键获取对应的值

Size() 获取map集合中的键值对的个数

判断

Containskey() 判断map集合是否包含指定的键

Containvalue() 判断map集合中是否包含指定的值

Isempty() 判断map集中是否为空

Hashmap：底层也是基于哈希表实现的

Hashmap存储原理：

往hashmap添加元素的的时候，首先会调用键的hashcode方法得到元素的哈希码值，然后经过运算可以算出该元素在哈希表中存储位置。分两种情况。

情况1.

如果算出的位置目前没有任何元素，那么该元素可以直接添加到哈希表中。

情况2.

如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回的是false，那么该元素允许被储存，如果equsls返回是true，那么该元素被视为重复元素，不允许储存。

Treemap：treemap也是基于红黑树（二叉树）数据结构实现的，特点就是会对元素的键进行排序存储。

Treemap要注意的事项：

1. 往treemap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序储存。

2. 往treemap添加元素的时候，如果元素键不具备自然顺序，那么元素的键类必须要实现comparable接口，把键的比较规则定义在compareto方法上。

3. 往treemap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现comparble接口，那么就必须在创建treemap对象的时候传入比较器。

Hashtable：底层也是依赖哈希表实现的，也就是实现方式与hashmap是一致的，但是hashtable是线程安全的，操作效率低。

Jdk1.0出现的，hashmap是jdk1.2出现的