HashSet的實現原理及源碼分析

HashSet的底層經過HashMap實現的，而HashMap在1.7以前使用的是數組+鏈表實現，在1.8+使用的數組+鏈表+紅黑樹實現。其實也能夠這樣理解，HashSet的底層實現和HashMap使用的是相同的方式，由於Map是無序的，所以HashSet也沒法保證順序。HashSet的方法也是藉助HashMap的方法來實現的。java public class HashSet<E> exte

>>阅读原文<<