**HashMap1.8用的是红黑树,为什么没有用其他的树?比如说二叉搜索树**

Java 1.8 中的 HashMap 之所以使用红黑树而不是二叉搜索树，是因为红黑树相对于二叉搜索树来说，具有更好的平衡性能，可以保证在最坏情况下的时间复杂度为 O(log n)。而二叉搜索树在最坏情况下可能会退化成一条链，导致时间复杂度变为 O(n)，这会对 HashMap 的效率造成很大的影响。

红黑树是一种自平衡二叉查找树，能够保证树的高度始终保持在 O(log n) 级别，从而保证了 HashMap 的性能。而且，红黑树的插入、删除、查找等操作的效率都比较高，因此被广泛应用于各种数据结构和算法中。