java中的HashMap和Hashtable示例
下面我们先通过示例来看看HashMap和Hashtable的区别。
HashMap和Hashtable将键/值对存储在哈希表中。当使用Hashtable或HashMap时,我们指定一个用作键的对象,以及要链接到该键的值。然后对该键进行哈希处理,得到的哈希(散列)代码将用作表中存储值的索引。
java代码:
import java.util.*; import java.lang.*; import java.io.*; /* 只有当类是公共的时,类的名称才必须是“main” */ class Ideone { public static void main(String args[]) { //----------hashtable ------------------------- Hashtable<Integer,String> ht=new Hashtable<Integer,String>(); ht.put(100,Amit); ht.put(104,Amit); ht.put(101,Vijay); ht.put(102,Rahul); System.out.println(-------------Hash table--------------); for (Map.Entry m:ht.entrySet()) { System.out.println(m.getKey()+ +m.getValue()); } //----------------hashmap-------------------------------- HashMap<Integer,String> hm=new HashMap<Integer,String>(); hm.put(100,Amit); hm.put(104,Amit); // hashmap 允许重复值 hm.put(101,Vijay); hm.put(102,Rahul); System.out.println(-----------Hash map-----------); for (Map.Entry m:hm.entrySet()) { System.out.println(m.getKey()+ +m.getValue()); } } }
输出:
HashMap和Hashtable之间的区别
1、HashMap是非同步的,不是线程安全的,如果没有正确的同步代码,则无法在多个线程之间共享;而Hashtable是同步的,是线程安全的,可以与许多线程共享。
注:如果不需要线程同步,HashMap通常优于Hashtable。
2、HashMap允许一个null键和多个null值,而Hashtable不允许任何null键或值。
3、hashmap实现linkedhashmap维护插入顺序,treemap根据键的升序对映射进行排序。而hashtable不能保证任何类型的顺序;它不会以任何特定的顺序维护映射。
4、HashMap是继承自AbstractMap类,而HashTable是继承自Dictionary类。
5、Hashtable默认的初始容量为11,之后每次扩充,容量就变为原来的2n+1;而,HashMap默认的初始容量大小为16,之后每次扩充,容量就变为原来的2倍。
6、计算hash值的方法不同
7、HashMap的迭代器是fail-fast机制的,而Hashtable的迭代器不是fail-fast机制的。
相关视频教程推荐:《Java教程》
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。