HashMap、CurrentHashMap、HashTable三者分析

  1. 先说HashMap和HashTable的区别
    最开始的时候 只有HashMap和HashTable,他们最重要的区别就是HashMap不是线程安全的,而HashTable是线程安全的;他们的具体区别如下:
    ①:他们的继承是不同的,HashMap继承的是 AbstractMap,而HashTable继承的是Dictionary 类;
    ②:他们存储的键值对有些区别;HashMap的键能有一个为null,而他的值只能有任意多个是null;
    由于它的键可以是为空的,所以,所以我们不能用get(key)判断是否有这个键,而应该用containsKey()这个方法来判断是否有这个键;而HashTable中键值对都不能为空;
    ③:他们的扩容方式是不一样的;HashMap默认的初始大小是16,装载因子是0.75,并且扩容的大小一定是2的指数;而HashTable的默认初始大小是11,扩容的方式是 2*old+1;
    ④:哈希值的使用是不同的,HashTable的hash值是直接使用对象中的hashCode方法,而HashMap则是重新计算对象的HashCode;并且用与代替求模;
    ⑤:两个遍历方式的内部实现上不同。
    Hashtable、HashMap都使用了 Iterator。而由于历史原因,Hashtable还使用了Enumeration的方式 。

    2.再看CurrentHashMap和HashMap
    上面已经知道HashMap是线程不安全的了,后来在jdk1.5的时候就出来了CurrentHashMap来弥补HashMap的线程不安全的特性;CurrentHashMap,是将HashMap分成了很多个片(一般默认是16片),引入了分段锁的概念,然后对每一片加锁,具体可以理解成一把大的Map分解成N个小的HashTable,根据key.hashCode()来决定放到哪一个片上;

    3.三者效率的比较:
    由于安全机制的原因,HashMap的效率比HashTable,CurrentHashMap的效率高;但是由于CurrentHashMap加锁的高效性,HashTable是整个加锁,他的效率比HashTable高; 总的来说 HashMap>CurrentHashMap>HashTable;

python使用pandas处理excel数据

上一篇

CentOS安装mysql5.6

下一篇
评论
发表评论 说点什么
还没有评论
67
0