jdk1.8中HashMap为什么不直接用红黑树
最开始使用链表的时候，空间占用比较少，而且由于链表短，所以查询时间也没有太大的问题。可是当链表越来越长，需要用红黑树的形式来保证查询的效率。
参考资料：
https://blog.51cto.com/u_13294304/3075723
最开始使用链表的时候，空间占用比较少，而且由于链表短，所以查询时间也没有太大的问题。可是当链表越来越长，需要用红黑树的形式来保证查询的效率。
参考资料：
https://blog.51cto.com/u_13294304/3075723