ConcurrentHashMap,HashMap,HashTable,HashSet四者区别

为什么80%的码农都做不了架构师？>>>   

性能特点：

【1】HashMap 可以接受null(key,value都可以为null)，线程不安全（没有synchronized），因为没有synchronize 所以速度比较快，Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。

【2】HashSet 实现了Set接口，value不允许有重复的值，在添加对象之前，add（）,要保证hashCode()和equal()两个方法，这样才能比较对象值是否相等

【3】HashTable 线程安全，拥有synchronize，所以多线程加载时速度慢

【4】ConcurrentHashMap 结合了HashMap 和HashTable优点，ConcurrentHashMap相当于HashTable的集群，怎么讲，打个比方我们要存储32条数据，我们要往数据库mysql中插入这些数据，但是要怎么做到负载均衡，平均分配呢，需要用到算法，比如我们的集群是4个mysql，那么第N条数据整除取余为0，就放到那个数据库中，1%4==1,放到第一个数据库，第二条数据2%4==2,放到第二个数据库，第三条3%4==3，放到第三条数据库，以此类推，32条数据每个数据库方八个，那么在同时32个线程同时放的话，能同时放四个，同理我们ConcurrentHashMap也相当于HashTable的一个集群，默认为16个，所以还是按照那个道理，根据算法，在多线程情况下，能够同时16个线程执行，所以速度提升大约16倍左右，主要用于银行相关方面。

• CocurrentHashMap是由Segment数组和HashEntry数组组成。

不清楚的话具体看下这两篇博客：

http://blog.csdn.net/xuefeng0707/article/details/40834595

http://blog.csdn.net/wisgood/article/details/19338693

 

转载于:https://my.oschina.net/mdxlcj/blog/1609823