Java.util.Hashtable源码如何改写以支持长尾词查询功能？

本文共计1142个文字，预计阅读时间需要5分钟。

简单描述Hashtable的结构以及主要功能、概述+基于JDK1.1，该类已过时，如使用线程安全的则使用ConcurrentHashMap，使用线程不安全的则使用HashMap。与HashMap进行比较，结构及依赖关系如下：

简单描述Hashtable的结构以及主要的一些功能 概述

基于J11，该类已经淘汰，如果使用线程安全的则用 ConcurrentHashMap ，用线程不安全的则使用 HashMap 。仅与HashMap进行比较

结构以及依赖关系

HashTable 的结构如下图

当遇到有同样 Hash 值的情况，会通过链表来解决冲突问题（链接法，通过链表解决冲突问题）。
链接法会随着冲突的增多导致查询时间越来越慢。