Hashtable底层数据结构是数组和链表的结合体，也被称为哈希桶。当向Hashtable中插入数据时，首先会使用一个哈希函数对键进行哈希计算，得到一个哈希码。该哈希码与数组长度取模后，就可以确定该键值对应的桶的位置。扩容时，会创建一个更大的数组，并重新计算所有元素的哈希码，然后将它们重新分配到新的桶中，以保持良好的哈希碰撞概率。扩容操作虽然会增加一定的开销，但可以保持Hashtable的良好性能。
Hashtable底层数据结构是数组和链表的结合体，也被称为哈希桶（hash bucket）。具体来说，Hashtable使用一个固定大小的数组来存储数据，每个数组位置称为桶（bucket）或槽（slot）。每个桶可以存储一个或多个键值对。
当向Hashtable中插入数据时，首先会使用一个哈希函数对键进行哈希计算，得到一个哈希码（hash code）。该哈希码与数组长度取模后，就可以确定该键值对应的桶的位置。如果该桶已经有其他元素存在，就使用链表（或其他数据结构，如红黑树）来解决哈希碰撞（hash collision）的问题，将新的键值对添加到链表的末尾。
在查找或删除数据时，同样先根据哈希函数计算出哈希码，然后到对应的桶中搜索。如果桶中有多个元素，就需要按顺序遍历链表或树结构，直到找到对应的键值对。这也是为什么Hashtable的查找和删除操作的平均时间复杂度为O(1)。
需要注意的是，当Hashtable的负载因子（load factor）超过一定阈值时，即桶中元素的数量超过了数组大小的一定比例，Hashtable会自动进行扩容。扩容时，会创建一个更大的数组，并重新计算所有元素的哈希码，然后将它们重新分配到新的桶中，以保持良好的哈希碰撞概率。扩容操作虽然会增加一定的开销，但可以保持Hashtable的良好性能。
总之，Hashtable的底层数据结构是数组和链表的结合体，通过哈希码和桶的位置进行数据的存储和检索，提供了高效的查找和删除操作。