HashSet剖析

HashSet底層是HashMap實現，不保證順序恆久不變。優勢是利用哈希表提升查詢效率，缺點是元素不能重複。java 一 哈希表如何提升查詢效率web Object類中含有hashCode和equals方法，故String類重寫了兩種方法。其中重寫的hashCode方法就至關於下圖的hash函數，給對象映射到一個hash值，放到哈希表裏，用於在哈希表存放位置的比較。重寫的equals方法用於進一

>>阅读原文<<