Map是用来存储键值对的数据结构;
(1)、在数组中通过数组下标对其内容进行索引的;
(2)、在Map中,则是通过对象来进行索引的,用来索 引的对象叫做key(键),其对应的对象是value(值)。
(3)、Map接口有两个实现类HashMap和HashTable,他 们保存元素的时候,都是无序的;并且HashMap和 HashTable都采用了hash法进行索引的。
1、HashMap
HashMap是根据键的HashCode值存储数据,根据键(key)可以直接获取它的值(value),并且访问速度很快。
(1)、HashMap里面存入的键值对在取出时没有固定的顺序,是随机的。
(2)、在Map中插入、删除和定位元素,最好所选择HashMap。
2、HashTable
在HashTable中,是同步的,同步指的是:在一个时间点只能有一个线程可以修改hash表,任何线程在执行HashTable的更新操作前都需要获取对象锁,其他线程则等待锁的释放。
3、HashMap和HashTable的区别
(1)、HashTable是同步的,HashMap是不能同步的;
(2)、HashTable不允许null值(键值对key和value都 不可以),HashMap则允许null值(键值对可以和 value都是可以的)。
(3)、HashTable类中contain()方法,和containValue() 功能一样。
(4)、HashTable使用的是Enumeration(枚举),HashMap 使用的是Iterator(迭代器)。
(5)、哈希值的使用是不同的,HashTable直接使用对象 的hashCode,而HashMap则会重新计算hash值。
(6)、HashTable(11,old*2+1)和HashMap(16必须 是2的指数)两者的hash数组默认值大小不同。