Javadoc(文檔註釋) 在之前提到過java有三行註釋,而關於文檔註釋,在這裡做一個詳細的講解 1.java文檔註釋的作用 文檔註釋只放在類、介面、成員變數、方法之前,以/**開始,/*結束,我們可以通過javadoc生產API文檔,來對類、成員變數、方法進行說明。API是我們可以直接調 ...
數組
數組:Array,是有序的元素序列,數組是在記憶體中開闢一段連續的空間,併在此空間存放元素,就像是一排出租屋,有100個房間,從001到100每個房間都有固定編號,通過編號就可以快速找到租房子的人。
簡單來說,採用該數據結構的集合,對元素的存取有如下的特點:
查找元素快:通過所以你,可以快速房訪問指定位置的元素
鏈表
鏈表:Linked list,由一系列結點node(鏈表中每一個元素成為結點)組成,結點可以在運行時i動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存儲下一個節點地址的指針域。我們常說的鏈表結構由單向鏈表和雙向鏈表,那麼這裡給介紹的是單向鏈表
簡單的說採用該結構的集合,對元素的存取有如下的特點:
多個結點之間,通過地址進行連接。例如,多個人手拉手,每個人使用自己的右手拉著下個人的左手,依次類推,這樣多個人就連在一起了
查找元素慢:想查找某個元素,需要通過連接的節點,依次向後查找指定元素
增刪元素快:
增加元素:只需要修改連接下個元素的地址及麽+
紅黑樹
二叉樹:binary tree,是每個結點不超過2的有序樹
簡單的理解就是一種類似我們生活中樹的結構,只不過每個結點上最多能有兩個子節點
二叉樹的每個節點最多有兩個字數結構,頂上的叫做根結點,兩邊被稱作左子樹和右子樹