hashMap和hashTable的区别

hashMap和hashTable都是双列集合，实现了Map接口。底层

HashMap中没有contains（）方法。

hashMap的键和值都是可以为空，hashTable不行

hashTable的实现代码里有sychronized同步代码块，他的线程是安全的，hashMap线程不安全。

哈希表实现原理

java底层有两种存储方式，数组和链表

数组增删满，查询快

链表正好和他反过来

因为数组在内存中存储的地址是连续的，所以能通过索引很快的找到对应的元素，所以数组查询比较快

也正因为数组在内存中的地址是连续的，所以不能直接从中间直接删除一个元素，数组的删除要再生成一个新的数组，来接受原来数组删除元素后的值

链表则是不连续的，这也增加了内存的使用效率，他是上一个节点保存下一个节点的地址，这种叫单向链表，还有有双向链表、环形链表。

链表如果要删除某个元素，只要让他的上一个元素保存他的下一个元素就可以了，不需要重新生成一个薪链表，所以链表的增删速度比较快

hash表是结合了数组和链表

上边是一个初始长度为16的数组，下面是链表。就是数组的每一个元素都是链表的头

通过存入数据的key的值算出来一个值，加入算出来的这个值是1，就把它放到下标为1的元素下的链表上，取的时候也是根据要查寻数据的key来算出一个值，然后根据这个值去数组中找