执行绪同步元素顺序元素重复性资料结构直接实作介面具体类别.PPTVIP

* 第13章 集合 資料結構 collection的介面 Collection的具體類別 Arrays與Collections類別 物件的比較 Collection中所使用的基本資料結構 陣列（array） 鏈結串列（linked list） 樹（tree） 雜湊表（hash table） 13-1-1 陣列 陣列的重要特性： 存取元素的速度快。 要在某位置插入或移除元素值時，並不方便。 陣列長度為固定，欲改變長度必須重新建立另一個陣列。 13-1-1 陣列 在陣列中插入一個元素值 13-1-1 陣列 重新設定陣列大小 13-1-2　鏈結串列 鏈結串列的重要特性： 插入或刪除節點很方便。 變更鏈結串列的長度也很方便。 存取節點的速度較慢。 可以鏈結的類別 class LinkedObj { Object data; //節點資料 LinkedObj next; //下一個節點 } 13-1-2　鏈結串列 鏈結串列的插入、刪除和加入節點 13-1-3　樹 樹的優點是有「排序」的功能，缺點和鏈結串列一樣，節點資料的存取都比較慢。 實體可以做為二元樹的節點的類別 class TreeNode { Object data; TreeNode left; TreeNode right; } 13-1-3　樹 二元樹 13-1-4　雜湊表 雜湊表的特點： 存取資料的速