HashSet HashMap Hashtable的区别
1. HashSet (Set接口基于哈希表的实现)
HashSet是Set接口的典型实现,大多数情况下我们都是用HashSet.HashSet按照Hash算法来存放元素,因此我们的HashSet集 合有很好的存储和查找性能。
HashSet特点:
1>.HashSet中元素不可重复
2>.不能保证元素的顺序,这里的顺序指的是添加顺序
3>.HashSet不同步
4.HashSet集合中可放null值
当往HashSet中添加一个元素时,HashSet会调用对象的hashCode()方法来得到该元素的hashCode值,再根据他的hashCode值决定将该元素放到集合中的那个位置。如果两个元素通过equles()方法比较返回true,但是如果他们的hashCode值不一样,这样HashSet集合会根据他们的hashCode值将两个元素放到不同位置。
===》在HashSet中两个判断两个元素重复:1.equals()方法返回true 2.hashCode值一样。
2. HashMap、Hashtable 是Map接口中常用实现类HashMap、Hashtable的区别:
相同点:HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口
不同点:
1>.主要区别在于HashMap允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable
2>.HashMap允许将null作为一个entry的key或者value,而Hashtable不允许
3>.Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现
4>.Hashtable的方法是Synchronize的,线程安全,效率低。而HashMap的方法不是Synchronize的,所以线程不安全,但是效率高于Hashtable。
所以,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步