通常用於從已遍歷的陣列中找到符合要求的元素
雜湊表//無序
key-value
hashmap的主幹是乙個entry陣列。entry是hashmap的基本組成單元，每乙個entry包含乙個key-value鍵值對。（其實所謂map其實就是儲存了兩個物件之間的對映關係的一種集合）
注意事項：
建立雜湊表時，我們會更希望容量被指定，以避免擴容帶來的效能消耗(通常擴容後的新陣列是原陣列長度的兩倍
重寫equals時也要同時覆蓋hashcode
雜湊表的原理
public
class
p_001
public
static
int[
]twosum
(int
nums,
int target)
;}
平衡二叉搜尋樹//有序
Mysql單錶查詢優化
原文url 我最近碰到了很多效能很糟糕的mysql單錶查詢。原因很簡單 索引建立得不正確，導致執行計畫的效能低下。下面是一些能幫助你優化單錶查詢效能的要點。索引主要做3件事 過濾 filter 排序或分組 sort group 覆蓋 cover 前兩個沒什麼好說的，但並不是每個人都知道什麼叫 覆蓋索...
MySQL慢查詢優化 索引優化 以及表等優化總結
mysql資料庫常見的兩個瓶頸是 cpu和i o的瓶頸。cpu在飽和的時候一般發生在資料裝入記憶體或從磁碟上讀取資料時候。磁碟i o瓶頸發生在裝入資料遠大於記憶體容量的時候，如果應用分布在網路上，那麼查詢量相當大的時候那麼平瓶頸就會出現在網路上。我們可以用mpstat,iostat,sar和vmst...
MySQL慢查詢優化 索引優化 以及表等優化總結
mysql資料庫常見的兩個瓶頸是 cpu和i o的瓶頸。cpu在飽和的時候一般發生在資料裝入記憶體或從磁碟上讀取資料時候。磁碟i o瓶頸發生在裝入資料遠大於記憶體容量的時候，如果應用分布在網路上，那麼查詢量相當大的時候那麼平瓶頸就會出現在網路上。我們可以用mpstat,iostat,sar和vmst...