HashMap 内部结构

HashMap 是一种基于散列表的 Map 接口实现，它存储键值对的数据结构。HashMap 的内部结构是一个数组，数组中的每个元素都是一个链表的头结点，每个链表的头结点都包含一个键值对。HashMap 的实现原理是将键值对的键转换成一个整数，然后根据这个整数计算出在数组中的位置，将键值对放到该位置的链表中。

TreeMap 内部结构

TreeMap 是一种基于红黑树的 Map 接口实现，它存储键值对的数据结构。TreeMap 的内部结构是一棵红黑树，红黑树是一种自平衡的二叉查找树，其中每个节点都包含一个键值对。TreeMap 的实现原理是根据键值对的键的大小来构建红黑树，以保证键值对的键从小到大排序。

HashMap 和 TreeMap 的区别

1、HashMap 和 TreeMap 都是用来存储键值对的数据结构，但它们的内部结构不同，HashMap 是基于散列表的，TreeMap 是基于红黑树的。

2、HashMap 的查询和插入的时间复杂度都是 O(1)，而 TreeMap 的查询和插入的时间复杂度都是 O(log n)。

3、HashMap 不保证键值对的键从小到大排序，而 TreeMap 保证键值对的键从小到大排序。