hashset 由雜湊表支援
雜湊表
原理：
開闢乙個陣列空間儲存元素，假設儲存的是字串，先通過乙個演算法算出乙個值（雜湊值）將這個值作為元素在陣列中的位置，當我們在查詢時，只要將元素通過演算法算出相應的雜湊值，在陣列的角標範圍內，這個值在容器中就是存在的，如果算出的值不是陣列的角標，那麼這個元素在陣列中就是不存在的。
（雜湊衝突）【當元素計算出雜湊值，但是發現在這個位置上已經有元素儲存了】
（解決辦法）【那麼先比較兩個元素是否一致，如果一致，後面這個元素就存不進去，如果不是一樣的那麼，就繼續計算（有許多的解決辦法），直到找到位置儲存這個元素。】
雜湊表 雜湊集合（bitmap）
之前我們提到了雜湊集合的樸素實現。你要知道雜湊表的乙個重要思想就是使用空間換時間。他引入了乙個用作桶的陣列。所以我們可以通過o 1 的時間 雜湊函式進行插入和檢索。不過這種做法空間的浪費太嚴重了，注意到我們c 中使用hash來實現的set，是不能儲存重複元素的。在這種背景下，我們使用乙個int的空間...
雜湊表 雜湊集合（樸素實現）
在實際程式設計中，我們常常面臨著兩個問題 儲存和查詢，這兩個過程的效率往往制約著整個程式的效率，而我們常見的儲存資料的資料結構比如線性表，樹，圖等，資料在結構中的位置往往是不明確的，當我們在這些資料結構中要查詢乙個資料，都避免不了去執行查詢演算法，去遍歷資料結構，拿關鍵字和結構中的資料進行一一比較，...
java集合框架9
3.3.sortedset介面 集合框架 提供了個特殊的set介面 sortedset，它保持元素的有序順序。sortedset介面為集的檢視 子集 和它的兩端 即頭和尾 提供了訪問方法。當您處理列表的子集時，更改檢視會反映到源集。此外，更改源集也會反映在子集上。發生這種情況的原因在於檢視由兩端的元...