哈希表,HashMap,Hashtable,ConcurrentHashMap,WeakHashMap,ThreadLocal,集合

哈希表:java 在哈希表中進行添加,刪除,查找等操做,性能十分高,不考慮哈希衝突的狀況下,僅需一次定位便可完成,時間複雜度爲O(1);數據結構的物理存儲結構只有兩種:順序存儲結構和鏈式存儲結構。例如數組中根據下標查找某個元素,一次定位就能夠達到,哈希表利用了這種特性,哈希表的主幹就是數組。好比咱們要新增或查找某個元素,咱們經過把當前元素的關鍵字 經過某個函數映射到數組中的某個位置,經過數組下標一
相關文章
相關標籤/搜索