誰說有序鏈表不能進行二分查找，只是需要進化而已？！

前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習了關於哈希的一切，特別是哈希表的進化過程，相信通過上一節的學習，你一定可以從頭到尾完整地給面試官講講哈希表是如何發展到如今這一步的。 但是，難道HashMap的終極形態只能通過「數組+鏈表+紅黑樹」的形式實現嗎？有沒有可替代方案？爲什麼Java沒有使用你說的這種替代

>>阅读原文<<