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

    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 主要从三方面来说。
    一.历史原因:Hashtable 是基于陈旧的Dictionary 类的,HashMap 是Java 1.2 引进的Map 接口
    的一个实现
    二.同步性:Hashtable 是线程安全的,也就是说是同步的,而HashMap 是线程序不安全的,
    不是同步的
    三.值:只有HashMap 可以让你将空值作为一个表的条目的key 或value.

    运城互联网论坛地址:http://www.dmyc8.com/forum-104-1.html

  • 相关阅读:
    Codeforces956D. Contact ATC
    一道题14
    扰动法--*BZOJ3157: 国王奇遇记
    一道题13
    不是一道题
    一道题12
    *Codeforces891E. Lust
    二次剩余详解
    BZOJ3994: [SDOI2015]约数个数和
    *Codeforces961G. Partitions
  • 原文地址:https://www.cnblogs.com/wangyayun/p/3816559.html
Copyright © 2011-2022 走看看