• HashMap和Hashtable、HashSet的区别


    HashMap和Hashtable的区别:

    ⒈Hashtable是同步的,而HashMap不是。这就意味着你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable,

    但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections工具类种静态的synchronizedMap()方法,

    它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。

    这么做的结果就是当你不需要同步时,你不能切断Hashtable中的同步(比如在一个单线程的应用程序中)。

    ⒉HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。

    这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null。

    如果有必要,用containKey()方法来区别这两种情况。

    ⒊继承的父类不同,但是都实现了Map接口:

    public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable

    public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

    HashMap和HashSet的区别:⒈HashMap实现了Map接口,Map接口对键值对进行映射。Map中不允许重复的键。

    Map接口有两个基本的实现,HashMap和TreeMap。TreeMap保存了对象的排列次序,而HashMap则不能。

    HashMap允许键和值为null。HashMap是非synchronized的,但collection框架提供方法能保证HashMap synchronized,

    这样多个线程同时访问HashMap时,能保证只有一个线程更改Map。

    HashSet实现了Set接口,它不允许集合中有重复的值,当我们将对象存储在HashSet之前,要先确保对象重写equals()和hashCode()方法,

    这样才能比较对象的值是否相等,以确保set中没有储存相等的对象。如果我们没有重写这两个方法,将会使用这个方法的默认实现。

    总结:

       HashMap                         HashSet

    1.HashMap实现了Map接口           HashSet实现了Set接口

    2.HashMap储存键值对               HashSet仅仅存储对象

    3.使用put()方法将元素               使用add()方法将元素放入set中

       放入map中

    4.HashMap中使用键对象来计算      HashSet使用成员对象来计算hashcode值,对于

       hashcode值                      两个对象来说hashcode可能相同,所以equals()

                                         方法用来判断对象的相等性,如果两个对象不同

                                         的话,那么返回false

    5.HashMap比较快,因为它使用     HashSet较HashMap来说比较慢

       唯一的键来获取对象

  • 相关阅读:
    Python基本数据统计(二)---- 数据选择 & 简单统计与处理
    python2.7无法使用上下左右和backspace
    Python基本数据统计(一)---- 便捷数据获取 & 数据准备和整理 & 数据显示
    CentOS 6.5下安装NumPy、SciPy、Scikit-Learn
    hihocoder 1296 数论三·约瑟夫问题
    The 13th Zhejiang Provincial Collegiate Programming Contest
    hihocoder1181 欧拉路
    UPCOJ2985 Gopher(二分匹配)
    HNU13377 Book Club(二分匹配)
    HDU4799 LIKE vs CANDLE(树形dp)
  • 原文地址:https://www.cnblogs.com/javacatalina/p/6686361.html
Copyright © 2020-2023  润新知