Hashset,Hashtable,Hashmap总结

collection框架有自己的接口和实现，主要分为Set接口，List接口和Queue接口。

它们有各自的特点，1.Set的集合里不允许对象有重复的值，2. List允许有重复，它对集合中的对象进行索引，3.Queue的工作原理是FCFS算法(First Come, First Serve)。

Hashset不能存储相同的值原理：1.首先存储Hashset里的对象要确保重写equals()和hashcode()方法,

                                                      2.然后public boolean add(Object o)方法用来在Set中添加元素, 

                                                      3.HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象相同的话，那么返回false，不同的话返回true，添加成功。

list的实现有两种：ArrayList和linkedList, 前者是基于动态数组的数据结构，后者是基于链表的数据结构

 

HashMap工作原理：        

               HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。 

              Hashmap一般采用String, Interger这样的wrapper类适合作为键，是因为wrapper类是不可变的，并且已经重写了equals()和hashcoed()方法。

              因为HashMap的好处非常多，我曾经在电子商务的应用中使用HashMap作为缓存。因为金融领域非常多的运用Java，也出于性能的考虑，我们会经常用到HashMap和ConcurrentHashMap

  

HashMap可以通过下面的语句进行同步：

                 Map m = Collections.synchronizeMap(hashMap);

Hashmap与Hashtable

      不同点：

                    1.Hashmap几乎等价于Hashtable，可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。

                    2.HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

                   3.HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。

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

转自：http://www.cnblogs.com/beatIteWeNerverGiveUp/p/5709841.html