利用二分查找得到List中小於而且最接近的數

引言java 最近在老系統中看到了一大段代碼，這個代碼的目的是遷移遷移歷史，在遷移的過程當中須要不少計算，我大概看了一下代碼，裏面處處都是for 循環，雖然for循環的邏輯比較簡單，可是循環的次數太多了， 這就致使這個方法很是的慢，其中有一個地方就是經過循環得到日期。c++ 若是list中有5000個日期，剛好這個要查找的日期在最後面一個，那麼確定完蛋。 若是經過二分查找確定會會少不少循環。web

>>阅读原文<<