在JAVA中Map和HashMap有什么区别

Map是存储键和值这样的双列数据集合，但存储的数据是没有顺序的，其键不能重复，但其值是可以重复的，可以通过每一个键找到每一个对应的值；

HashMap和ArrayList都是线程不同步的，即线程不安全的，但只有一个线程访问时效率较高；?HashMap实现线程同步需要使用下面语句：Map m = Collections.synchronizeMap(hashMap);?HashTable和Vector都是线程同步的，即多线程安全，但相比于上面的访问效率较低。

java中list和map的区别

你要先去了解一下HASH算法

相对MAP来说，HASHMAP具有更高的查询速度。

举个简单的例子来说

MAP中储存为顺序储存，也就是一个接着一个的储存

如一个MAP中存储 1 3 4 三个元素

则，MAP中第一个元素为1，第二个为3，第三个为4

如果想从MAP中查找元素4，则必须从开始进行便利，则必须比较三次。

而HASHMAP中，开始储存的时候，就将即将储存的元素用一个自定义函数将他转变后，存到相应位置。

如储存，1 3 4

自定义函数为f(x)= x*x。

则1的储存位置为1，3的储存位置为9，4的储存位置为16

如果查找4的话，只需将将要查找的数字也用自定义函数变换一下，直接到换算后的位置上寻找就好了

这样只要比较一次就好了。如过想查找4，换算后为16，直接用这个数字和HASHMAP中的第16个元素比较，就课得出结果了

对于List的随机访问来说，就是只随机来检索位于特定位置的元素。 List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始。最基本的两种检索集合中的所有对象的方法。

Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口 从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com