zoukankan      html  css  js  c++  java
  • HashMap和Hashtable的区别

    HashMap和Hashtable的区别

    导读:

    1 HashMap不是线程安全的

    hastmap是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许。

    2   HashTable是线程安全的一个Collection。

    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算法都大概一样,所以性能不会有很大的差

    public static void main(String args[]){

        HashTable h=new HashTable();

        h.put("用户1",new Integer(90));

        h.put("用户2",new Integer(50));

        h.put("用户3",new Integer(60));

        h.put("用户4",new Integer(70));

        h.put("用户5",new Integer(80));

        Enumeration e=h.elements();

        while(e.hasMoreElements()){

              System.out.println(e.nextElement());

        }

    }

    总结:

    hashmap

    线程不安全

    允许有null的键和值

    效率高一点、

    方法不是Synchronize的要提供外同步

    有containsvalue和containsKey方法

    HashMap 是Java1.2 引进的Map interface 的一个实现

    HashMap是Hashtable的轻量级实现

    hashtable

    线程安全

    不允许有null的键和值

    效率稍低、

    方法是Synchronize的

    有contains方法

    Hashtable 继承于Dictionary 类

    Hashtable 比HashMap 要旧

  • 相关阅读:
    算法设计与分析 5.1 合并果子
    算法设计与分析 4.5 洪尼玛与神秘信封
    算法设计与分析 4.4 洪尼玛与魔法卡
    算法设计与分析 4.3 洪尼玛与芒果篮
    算法设计与分析 4.2 洪尼玛与网络攻防战
    算法设计与分析 4.1 洪尼玛与巧克力工厂
    算法设计与分析 3.5 大尾巴狼
    算法设计与分析 3.4 小鲨鱼
    算法设计与分析 3.3 眯眯眼天使
    算法设计与分析 3.2 小绵羊
  • 原文地址:https://www.cnblogs.com/limeiky/p/4890414.html
Copyright © 2011-2022 走看看