谁说有序链表不能进行二分查找，只是需要进化而已？！

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥。 上一节，我们一起学习了关于哈希的一切，特别是哈希表的进化过程，相信通过上一节的学习，你一定可以从头到尾完整地给面试官讲讲哈希表是如何发展到如今这一步的。 但是，难道HashMap的终极形态只能通过“数组+链表+红黑树”的形式实现吗？有没有可替代方案？为什么Java没有使用你说的这种替代

>>阅读原文<<