Java 數據結構 (1) Collection 接口是用於容納元素的容器。而Iterator接口是用於遍歷集合中每一個元素的數據結構，因此Iterator也被稱為迭代器。 Iterator 通用方法簡介 方法 簡介 ...

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹形圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。 結構圖： 一切盡在代碼中： 運行結果： ...

1.堆：堆是一種樹，由它實現的優先級隊列的插入和刪除的時間復雜度都是O(logn)，用堆實現的優先級隊列雖然和數組實現相比較刪除慢了些，但插入的時間快的多了。當速度很重要且有很多插入操作時，可以選擇堆來實現優先級隊列。2.java的堆和數據結構堆：java的堆是程序員用new能得到的計算機 ...

ArrayList：數組隊列，就是動態數組，可以動態的增加和減少元素、實現了ICollection和IList接口、靈活的設置數組的大小 具體的用法： 1、創建：ArrayList list = ...

以下內容主要來自大話數據結構之中，部分內容參考互聯網中其他前輩的博客，主要是在自己理解的基礎上進行記錄。 　　圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通過表示為G(V,E)，其中，G標示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合 ...

Heap簡介 　　Heap譯為“堆”，是一種特殊的樹形數據結構，它滿足所有堆的特性：父節點的值大於等於子節點的值(max heap)，或者小於等於子節點的值(min heap)。對於max heap 根節點的值為整個樹最大值，反之亦然，min heap 根節點的值為整個樹最小值。本文采用Java ...

紅黑樹將數據組織在一起，在添加或者刪除節點的時候有可能將紅黑樹的結構破壞了，所以需要判斷是否對紅黑樹進 ...

Vector 實現了一個動態數組。是可實現自動增長的對象數組。 vector和arraylist的比較： 　　1、都是采用數組格式存儲數據，索引數據塊插入數據慢 　　2、ArrayList會比Vector快，他是非同步的 　　3、涉及到多線程，Vector是同步更好一些 用法 ...