hashmap1.7 1.8扩容机制

HashMap1.7和1.8的扩容机制有所不同。

在HashMap1.7中，当HashMap中的元素数量超过了负载因子（默认为.75）与当前容量的乘积时，就会触发扩容操作。扩容操作会将HashMap的容量扩大为原来的两倍，并将原来的元素重新分配到新的桶中。

而在HashMap1.8中，当HashMap中的元素数量超过了负载因子与当前容量的乘积时，就会触发扩容操作。扩容操作会将HashMap的容量扩大为原来的两倍，并将原来的元素重新分配到新的桶中。不同的是，在重新分配元素时，HashMap1.8使用了一种新的算法，称为“红黑树”，可以将元素的查找时间从O(n)降低到O(log n)。

总的来说，HashMap1.8的扩容机制相比HashMap1.7更加高效和稳定。