黑马程序员技术交流社区

标题: HashMap和Hashtable [打印本页]

---

作者: 温佳博    时间: 2013-4-2 15:12
标题: HashMap和Hashtable


再看Map接口的时候，有点懵了，怎么区分HashMap和Hashtable这两个类啊？
求大神指点，最好说的详细点。

---

作者: 谷文仁    时间: 2013-4-2 15:23
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算法都大概一样，所以性能不会有很大的差异。

两句话总结：
HashMap => 不同步、空键值、效率**Hashtable => 同步、非空键值、效率略低

---

作者: 随便    时间: 2013-4-2 17:24
HashMap和HashTable
1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
3.HashTable的方法大部分都加了synchronized，而HashMap就没有加。
4.HashTable使用Enumeration，HashMap使用Iterator。
其他很多细节就不多说了，源码里面和文档都写得很清楚。
就类似StringBuffer和Stringbuilder,一个线程安全效率略低，一个线程不安全效率略高。

给你一段ArrayList的线程安全问题代码--来之张孝祥多线程视频-19_传智播客_张孝祥_java5同步集合类的应用

1. public class CollectionModifyExceptionTest {
   
2.         public static void main(String[] args) {
   
3.                 Collection<User> users = new ArrayList<User>();
   
4.                 users.add(new User("张三", 28));
   
5.                 users.add(new User("李四", 35));
   
6.                 users.add(new User("王五", 41));
   
7.                 Iterator<User> itUser = users.iterator();
   
8.                 while(itUser.hasNext()){
   
9.                         User user = (User)itUser.next();
   
10.                         //String name = "张三";
    
11.                         //String name = "李四";
    
12.                         String name = "王五";
    
13.                         if(name.equals(user.getName())){
    
14.                                 users.remove(user);
    
15.                                 //itUser.remove();
    
16.                         }else{
    
17.                                 System.out.println(user);
    
18.                         }
    
19.                 }
    
20.         }
    
21.        
    
22.         static class User {
    
23.                 private String name = null;
    
24.                 private int age = 0;
    
25.                 public User(String name,int age) {
    
26.                         this.name = name;
    
27.                         this.age = age;
    
28.                 }
    
29.                 public String getName() {
    
30.                         return name;
    
31.                 }
    
32.                 public int getAge() {
    
33.                         return age;
    
34.                 }
    
35.                 @Override
    
36.                 public String toString() {
    
37.                         return "User [name=" + name + ", age=" + age + "]";
    
38.                 }
    
39.         }
    
40. }

复制代码

---

作者: 熊永标    时间: 2013-4-2 17:35


共同点：1、他们都是哈希算法，存储根据哈希值来确定。
不同点：2、HashMap是双列集合，数据结构为键值对型式，是Map体系，而hashtable是单列集合，是Collection体系。
              3、 HashMap不是线程安全的，而Hashtable是线程安全的。

---

作者: 陈丽莉    时间: 2013-4-2 22:17
若还有问题，继续追问； 没有的话，将帖子分类改成【已解决】哦~

---

作者: 温佳博    时间: 2013-4-3 06:51
谢谢各位

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2