Java常用数据结构之Map-HashMap

前言 上篇文章中介绍了AbstractMap抽象类，本文就来分析一下HashMap类。jdk1.8对HashMap进行了大幅优化。在jdk1.8之前，HashMap的实现是数组+链表，即通过拉链法来解决Hash冲突。假设链表的长度为n，则链表中查找元素的时间复杂度为O(n)，如果n特别大，就会很耗时。在jdk1.8中，HashMap的实现改成了数组+链表+红黑树，即当n超过某个阀值时，会将链表转化

>>阅读原文<<