hashtable底层数据结构是甚么

Hashtable的底层数据结构是数组。具体来讲，它是由一个数组和一个哈希函数组成。数组中的每一个元素都是一个存储键值对的链表还是红黑树（JDK1.8以后的实现），通过哈希函数将键映照到数组的索引位置，从而实现对键值对的快速存取和查找。