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出现的