Java面试题(十一)：HashMap和HashTable的区别

1. HashMap和HashTable的区别

区别：

（1）HashMap方法没有synchronized修饰，线程非安全，HashTable线程安全。

（2）HashMap允许key和value为null，而HashTable不允许。

底层实现：数组+链表实现

jdk8开始链表高度达到8，数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在。

计算key的hash值，二次hash然后对数组长度取模，对应到数组下标。

如果没有产生hash冲突（下标位置没有元素），则直接创建Node存入数组。

如果发生hash冲突，先进行equals比较，相同则取代该元素，不同，则判断链表高度插入链表，链表......

原文转载：http://www.shaoqun.com/a/846143.html

跨境电商：https://www.ikjzd.com/

塔图：https://www.ikjzd.com/w/2274

深诺互动：https://www.ikjzd.com/w/2746

垂直电商：https://www.ikjzd.com/w/1450

1.HashMap和HashTable的区别区别：（1）HashMap方法没有synchronized修饰，线程非安全，HashTable线程安全。（2）HashMap允许key和value为null，而HashTable不允许。底层实现：数组+链表实现jdk8开始链表高度达到8，数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在。计算key的hash值，二次hash然后对数组长度取
photobucket：https://www.ikjzd.com/w/132
如何打造一个优秀的listing来带动产品的销量和转化率？：https://www.ikjzd.com/articles/15747
别再看仓库起火了！新政策让你连FBA仓库都进不去…：https://www.ikjzd.com/articles/15750
平台卖家纷纷转型丨大势所趋，还是恶性竞争所致？ ：https://www.ikjzd.com/articles/15751
亚马逊自动广告的误区，SP广告应该这样玩！：https://www.ikjzd.com/articles/15754
口述强壮的公么征服我 公让我欲仙欲死3b：http://lady.shaoqun.com/a/247070.html
我接的黑人客人好痛苦 黑人锁住高潮也不拔出来：http://lady.shaoqun.com/m/a/247110.html
口述实录：一个少妇的做爱日记：http://lady.shaoqun.com/m/a/250745.html
女方打电话叫车，被性侵。当她睡着的时候，她用力拉着船头，不省人事：http://lady.shaoqun.com/a/401723.html
乳源一个一年级女生一天晚上和人开房，两次被强奸3：http://lady.shaoqun.com/a/401724.html
这名女子被"房屋休克"折磨了一夜，但她别无选择，只能报警。邻居:你能拿我怎么办：http://lady.shaoqun.com/a/401725.html
疑似吴炮王致歉信:承认炮王愿意放弃研究：http://lady.shaoqun.com/a/401726.html