Java map interface的特點包括可以儲存key-value-pair。每個key有對應的value，一個map內部不能有兩個相同的key
在java內建的class中，常用的有hashmap跟treemap。Hashmap是java內建的hash table，而treemap是java內建的red-black-tree
Hash tabble是一種資料結構，一種可以將key反映到value的結構
Hash table使用hash function將key轉換成某個array當中的index數值，並從中找到相對應的value
Hash table的特點在可以穩定的查找數值，但佔用電腦記憶體的空間也會隨著hash table內部元素的增加而成長
iThome鐵人賽
看影片追技術