zoukankan      html  css  js  c++  java
  • Hashtable和HashMap区别(面试)

    Hashmap 是一个最常用的Map,它根据键的HashCode 值,重新计算hashmap中要使用的哈希值作为key,然后根据新计算的key存储数据。根据这个新计算的key,可以直接获取它的值,具有很快的访问速度。

    Hashtable 与 HashMap类似,但是主要有6点不同:

    1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

    2.HashTable不允许null值,key和value都不可以,HashMap允许null值,key和value都可以。HashMap允许 key值只能由一个null值,因为hashmap如果key值相同,新的key, value将替代旧的。

    3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。

    4.遍历的时候,HashTable使用Enumeration,HashMap使用Iterator。

    5.HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。

    6.哈希值的使用不同,HashTable直接使用对象的hashCode。

    Hashtable继承自Dictionary类,实现了Map接口。而HashMap是继承自AbstractMap,实现了Map接口。

  • 相关阅读:
    二叉排序树和平衡二叉树
    博客首页特效整理2
    博客首页特效整理
    19-20下学期思维导图
    19-20下学期第一次作业问卷调查回答
    c++实现五子棋游戏
    c++实现扫雷游戏
    c++实现2048游戏
    c++实现推箱子游戏
    C++实现贪吃蛇小游戏
  • 原文地址:https://www.cnblogs.com/sxmcACM/p/3967331.html
Copyright © 2011-2022 走看看