hashMap、hashSet、hashtable区别

1. Hasht able和HashMap的区别

     HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有： 线程安全性 ， 同步 (synchronization)，以及 速度 。

1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap allows one null key and any number of null values.，而Hashtable则不行)。这就是说，HashMap中如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
2. HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。

     由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

2. HashSet和HashMap的区别

*HashMap*	*HashSet*
HashMap实现了Map接口	HashSet实现了Set接口
HashMap储存键值对	HashSet仅仅存储对象（且无重复对象）
使用put()方法将元素放入map中	使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值	HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false
HashMap比较快，因为是使用唯一的键来获取对象	HashSet较HashMap来说比较慢

---

1. <span style="font-family:Microsoft YaHei;font-size:12px;">世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合  
2. 有人想有可以自动扩展的数组,所以有了List  
3. 有的人想有没有重复的数组,所以有了set  
4. 有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**  
5.   
6. 而几乎有有的集合都是基于数组来实现的.  
7. 因为集合是对数组做的封装,所以,数组永远比任何一个集合要快  
8.   
9. 但任何一个集合,比数组提供的功能要多  
10.   
11. 一：数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。  
12.   
13. 二：一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。  
14.   
15. 三：数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。</span>  

java集合的主要分为三种类型：

• Set（集）
• List（列表）
• Map（映射）

集合 collection

集合有4种基本形式，其中前三种的父接口是Collection。

1. List 关注事物的索引列表，（大小可变的数组）
2. Set 关注事物的唯一性（链表结构）
3. Queue 关注事物被处理时的顺序
4. Map 关注事物的映射和键值的唯一性（按照hash算法来存取键值对象）

  哈希表hashtable(key，value) 的做法其实很简单，就是把Key通过一个固定的 算法 函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。

    而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位

1、map是没有显式的继承类的。

2、非要说继承，那么那就是继承了 java.lang.Object