哈希表（hash table）也叫散列表，是一種非常重要的數據結構，應用場景及其豐富，許多緩存技術（比如memcached）的核心其實就是在內存中維護一張大的哈希表，而HashMap的實現原理也常 ...

前言：我們都知道HashMap是線程不安全的，在多線程環境中不建議使用，但是其線程不安全主要體現在什么地方呢，本文將對該問題進行解密。 1.jdk1.7中的HashMap 在jdk1.8中對Has ...

下面是HashMap的一個構造函數，兩個參數initialCapacity,loadFactor 這關系HashMap的迭代性能。 關於這兩個參數值的設定界限： 1. initia ...

package sourceCode.ArrayList; import java.util.ArrayList; import java.util.List; public class a ...

1.並發List Vector 或者 CopyOnWriteArrayList 是兩個線程安全的List實現，ArrayList 不是線程安全的。因此，應該盡量避免在多線程環境中使用ArrayLis ...

前言：本以為(OutOfMemoryError)OOM問題會離我們很遠，但在一次生產上線灰度的過程中就出現了Java.Lang.OutOfMemoryError:Java heap space異常，通 ...

前言：ConcurrentHashMap是HashMap的線程安全版本，內部使用了數組+鏈表+紅黑樹的結構來存儲數據，相對於同樣線程安全的Hashtable來說，它在效率方面有很大的提升，因此多線程環 ...

HashMap是基於哈希表的Map接口實現，提供了所有可選的映射操作，並允許使用null值和null建，不同步且不保證映射順序。下面記錄一下研究HashMap實現原理。 HashMap內部存儲 在 ...

前言：LinkedList的底層數據結構是雙向鏈表，下面具體分析其實現原理。 注：本文jdk源碼版本為jdk1.8.0_172 1..LinkedList介紹 LinkedList繼承於Ab ...

...