1、稀疏陣列
3、二叉排序樹（搜尋樹），紅黑樹
3.1、hashset，底層是個hashmap例項(結構），查詢快；
jdk1.8版本後，雜湊表結構是——陣列+鍊錶+紅黑樹；
3.2、hashcode()方法，string類重寫了該方法；linkedhashset,結構中加了個鍊錶保證它是有序的（和存入的順序一致）。
3.3、hashtable不能儲存空值空健，hashmap可以；properties是hashtable的子類；
3.4、jdk9，list.of(e… input);set.of(), map.of()方法，初始化時新增元素。新增完後，list不能再add()，set不能新增重複元素，具體看原始碼；
資料結構與演算法（一） 資料結構與演算法概念
資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...
資料結構與演算法（一）
物件導向程式設計方式 1.使用自定義類封裝陣列 2.新增類方法來實現資料操作。無序陣列 增 刪 改 查 更 顯 public class myarray public myarray int maxsize 新增資料 public void insert long value 顯示資料 public...
資料結構與演算法一
遞迴 無限呼叫自身這個函式，每次呼叫總會改動乙個關鍵變數，直到這個關鍵變數達到邊界的時候，不再呼叫。遞迴與迴圈的區別？相同點 1 都是通過控制乙個變數的邊界 或者多個 來改變多個變數為了得到所需要的值，而反覆而執行的 2 都是按照預先設計好的推斷實現某乙個值求取 請注意，在這裡迴圈要更注重過程，而遞...