Java集合框架HashMap与HashTable特点及使用

宅男说技术 2016-12-20 23:26

先说下Hash表的结构,Hash表是基于数组和链表的符合数据类型，在数组中存放链表的表头。如图：

Hash表

HashMap和HashTable就是基于Hash表的存储结构的，键值存放在数组中，对象存放在键值为表头的链表里。下面说说他们主要区别：

1、HashTableHash是同步的，HashMap默认不支持同步；

2、HashTableHash是不允许null做键值和value的，而HashMap则允许有一个键值为null和多个value为null；

3、HashMap与HashTable数组的扩容方式不一样，HashMap中内部数组的初始容量是16，使用达75%向上扩容，按2的指数扩容既16—32—64—128……，HashTable中的内部数组的初始容量是11，也是使用75%扩容，方式为（原容量*2+1）。

说下使用吧

可以有相同的Value，键值唯一，就算null也唯一

值得一提的是，HashMap操作都是通过键值Key来操作的，如果想通过Value来删除某个元素不能按照常规的remove来做，可以用下面的方法：

HashTable用法也差不多，不多说了。一般教材建议，需要用到同步时用HashTable，不需要同步时用HashMap。其实HashMap可以通过调用Collections的静态方法Collections.synchronizedMap(Map map)进行同步，所以我觉得尽量用HashMap吧，毕竟HashMap比较先进！

本文为头条号作者发布，不代表今日头条立场。