HashMap、Hashtable、ConcurrentHashMap的原理和底层

  HashTable     1、底层：数组+链表实现，无论key还是value都不能为null。     2、线程安全，实现线程安全的方式是在所有的读写等操作都进行了锁（synchronized）保护，效率低，ConcurrentHashMap做了相关优化。     3、初始size为11，扩容：newsize = olesize*2+1     4、计算index的方法：index = (h

>>阅读原文<<