在編程中，常常需要集中存放多個數據。從傳統意義上講，數組是我們的一個很好的選擇，前提是我們事先已經明確知道我們將要保存的對象的數量。一旦在數組初始化時指定了這個數組長度，這個數組長度就是不可變的，如果我們需要保存一個可以動態增長的數據(在編譯時無法確定具體的數量)，java的集合類就是一個很好的設計方案了。
集合類主要負責保存、盛裝其他數據，因此集合類也被稱為容器類。所以的集合類都位於java.util包下，后來為了處理多線程環境下的並發安全問題，java5還在java.util.concurrent包下提供了一些多線程支持的集合類。
在學習Java中的集合類的API、編程原理的時候，我們一定要明白，"集合"是一個很古老的數學概念，它遠遠早於Java的出現。從數學概念的角度來理解集合能幫助我們更好的理解編程中什么時候該使用什么類型的集合類。
如有遺漏或不正確之處敬請留言，謝謝！
另注意，HashSet、HashMap默認的負載因子是0.75，所以初始化Capacity時，initCapacity的值為(int) (realSize / 0.75) + 1;
https://www.cnblogs.com/tiancai/p/9558895.html