JAVA高级基础（12）---HashMap的数据结构及内部实现

 HashMap HashMap的工做原理 Java 8 的 HashMap 对以前作了较大的优化，其中最重要的一个优化就是桶中的元素再也不惟一按照链表组合，也可使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的状况下让其速度更快，提高性能。java java8开始引入了红黑树，HashMap的数据结构（数组+链表+红黑树），桶中的结构多是链表，也多是红黑树，红黑树的引入是为了提升

>>阅读原文<<