map和hashmap（java中map与hashmap的区别）

本文目录

• java中map与hashmap的区别
• 在JAVA中Map和HashMap有什么区别
• C++ Map中的数据存储方式是什么Map和HashMap有什么区别
• 请问Map map=new HashMap（）; 为什么是这样，而不是Map map=new Map（）;
• Map中LinkedHashMap和HashMap的区别
• Map集合：HashMap、TreeMap

java中map与hashmap的区别

看看下面这个会更好

HashMap是Hashtable的轻量级实现（非线程安全

的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap 把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

在JAVA中Map和HashMap有什么区别

• Map是一个接口不能实例化，HashMap是Map的一个实现 ，就好比你Map是一辆汽车
  HashMap是宝马牌的...

• Map是一个interface，hashmap是map implementation。interface只有abstract methods（没有body）

C++ Map中的数据存储方式是什么Map和HashMap有什么区别

你要先去了解一下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个元素比较，就课得出结果了

请问Map map=new HashMap（）; 为什么是这样，而不是Map map=new Map（）;

Map是接口，hashMap是Map的一种实现。接口不能被实例化。
Map map=new HashMap(); 就是将map实例化成一个hashMap。这样做的好处是调用者不需要知道map具体的实现，map接口与具体实现的映射java帮你做了。打个比方，你是一个头头，手下有几个人：张三，李四等等。你需要手下做一件事情，你关心的是有没有人做，而不关心到底是谁去做，你只需要喊一声：“来人！”具体的是哪个人进来帮你做事无所谓。
如果说这样写： HashMap map = new HashMap();就相当于你指定要张三做事：“来张三！”
就是这样。

Map中LinkedHashMap和HashMap的区别

一般情况下，我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.
HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL。
HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
Hashtable与HashMap类似，不同的是：它不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtable在写入时会比较慢。
LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。
在遍历的时候会比HashMap慢TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iterator遍历TreeMap时，得到的记录是排过序的。

Map集合：HashMap、TreeMap

HashMap是基于哈希表的Map接口的非同步实现。实现HashMap对数据的操作，允许有一个null键，多个null值。

HashMap底层就是一个数组结构，数组中的每一项又是一个链表。数组+链表结构，新建一个HashMap的时候，就会初始化一个数组。Entry就是数组中的元素，每个Entry其实就是一个key-value的键值对，它持有一个指向下一个元素的引用，这就构成了链表，HashMap底层将key-value当成一个整体来处理，这个整体就是一个Entry对象。HashMap底层采用一个Entry【】数组来保存所有的key-value键值对，当需要存储一个Entry对象时，会根据hash算法来决定在其数组中的位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry对象时，也会根据hash算法找到其在数组中的存储位置， 在根据equals方法从该位置上的链表中取出Entry;

put： （key-value）方法是HashMap中最重要的方法，使用HashMap最主要使用的就是put，get两个方法。

判断键值对数组table是否为空或者为null，否则执行resize（）进行扩容；
根据键值key计算hash值得到插入的数组索引 i ,如果table 不为空，则转向3；
判断table 的首个元素是否和key一样，如果相同（hashCode和equals）直接覆盖value，否则转向4；
判断table是否为红黑树，如果是红黑树，则直接插入键值对，否则转向5；
遍历table , 判断链表长度是否大于8，大于8的话把链表转换成红黑树 ，进行插入操作，否则进行链表插入操作；便利时遇到相同key直接覆盖value；
插入成功后，判断实际存在的键值对数量size是否超过了threshold，如果超过，则扩容；

也可参考HashSetput过程：
***隐藏网址***

get方法取值过程：

指定key通过hash函数得到key的hash值；
调用内部方法getNode（），得到桶号（一般为hash值对桶数求摸）；
比较桶的内部元素是否和key相等，如不相等，则没有找到，相等，则取出相等记录的value；
如果得到key所在桶的头结点恰好是红黑树节点，就调用红黑树节点的getTreeNode（）方法，否则就遍历链表节点。getTreeNode（）方法通过调用树形节点的find（）方法进行查找。由于之前添加时已经保证这个树是有序的，因此查找时基本就是折半查找，效率高；
如果对比节点的哈希值和要查找的哈希值相等，就会判断key是否相等，相等就直接返回；不相等就从子树中递归查找；
HashMap中直接地址用hash函数生成，冲突用比较函数解决。如果每个桶内部只有一个元素，那么查找的时候只有一次比较。当许多桶内没有值得时候，许多查询就会更快

实现了SortedMap接口，是一个有序的集合，是一个红黑树接口，每个key-vlaue作为红黑树的节点，没有指定顺序则是根据key执行自然排序。默认自然排序

implements NavigableMap《K,V》, Cloneable, java.io.Serializable
可以自然排序，可以定制排序，Entry root = null 红黑树的根节点；size存放键值对的数量。

put():
get():根据不同的排序比较方法定位需要的数据，检索速度时间复杂度为O(log(n))；

remove():

TreeMap默认是自然排序，没有查找方法；无需遍历

是一个更高效检索二叉树，每个节点只能是红色或者黑色；根节点永远是黑色；所有叶子的子节点都是空节点，并且都是黑色；每个红色节点的两个子节点都是黑色，没有连续的红色节点；从人一个节点到其子树中的每个叶子节点的路径中所包含相同数量的黑色节点。

（1）HashMap:适用于在Map中插入、删除和定位元素。 默认乱序
（2）Treemap:适用于按自然顺序或自定义顺序遍历键（key）。 默认自然排序，如果插入的是基本类型，按照 大小排序。如果是引用类型，则按照插入顺序
（3）HashMap通常比TreeMap快一点（树和哈希表的数据结构使然），建议多使用HashMap, 在需要排序的Map时候才用TreeMap.**
（4）HashMap 非线程安全 TreeMap 非线程安全
（5）HashMap的结果是没有排序的，而TreeMap输出的结果是排好序的。

在HashMap中通过get（）来获取value,通过put（）来插入value,ContainsKey（）则用来检验对象是否已经存在。可以看出，和ArrayList的操作相比，HashMap除了通过key索引其内容之外，别的方面差异并不大。

Treemap的方法是在hashmap的基础上进行补充的