1-1.資料結構---堆疊
堆疊：先進后出，
存盤元素到集合中叫入堆疊，也叫壓堆疊，
將元素從集合中取出叫出堆疊，也叫彈堆疊，
存入元素的順序和取出元素的順序是相反的，
1-2.資料結構---佇列
佇列：先進先出，
佇列的出口和入口在集合的兩側，故和平時排隊一樣先進的先出，
1-3.資料結構---陣列
特點：查詢快，增刪慢，
因為陣列的地址相連的，我們通過陣列的首地址可以找到陣列，通過索引可以快速查找到某個元素，即查詢快，
因為陣列的長度是固定的，所以若要增加/洗掉一個元素，必須創建新的陣列，再把原來的陣列復制進來，即增刪慢，
1-4.資料結構---鏈表
特點：查詢慢，增刪快，
鏈表中的地址不是相連的，每次查詢元素都是從頭開始查詢的，即查詢慢，
在鏈表結構，增加/洗掉一個元素，對鏈表的整體結構沒有影響，即增刪快，
在鏈表中，每一個元素也被稱作一個節點，
一個節點包含了一個資料源（存盤陣列），兩個指標域（存盤地址），
單向鏈表：鏈表中只有一個鏈子，不能保證元素的順序（存入元素的順序和取出元素的順序可能不一致），
雙向鏈表：鏈表中有兩條鏈子，有一條鏈子是專門記錄元素的順序的，是一個有序的集合，
1-5.資料結構---紅黑樹
二叉樹：分支不能超過兩個的樹，
排序樹/查找樹：在二叉樹的基礎上，元素是有大小順序的，左子樹小，右子樹大，
平衡樹：左子樹和右子樹的的孩子數相等，
紅黑樹：
特點：趨近于平衡樹，查詢速度非常快，查詢葉子節點最大次數和最小次數不能超過2倍，
約束：
1）.節點可以是紅色或黑色的，
2）.根節點是黑色的，
3）.葉子節點（空節點）是黑色的，
4）.每個紅色節點的子節點都是紅色的，
5）.任何一個節點到器每一個葉子節點的所有路上黑色的節點數相同，
2-1.List集合
java.util.List extends Collection介面
List介面的特點：
1）.是一個有序的集合，存盤元素和取出元素的順序是一致的，
2）.有索引，包含了一些帶有索引的方法，
3）.允許存盤重復的元素，
List介面中帶有索引的方法（特有）：
1）.public void add（int index，E element）；
功能：將指定元素添加到該集合中的指定位置上，
2）.public E get（int index）；
功能：回傳回傳集合中指定位置的元素，
3）.public E remove（int index）;
功能：移除串列中的指定位置的元素，回傳的是被移除的元素，
4）.public E set（int index，E element）；
功能：用指定的元素替換集合中指定位置的元素，回傳值是被替換的元素，
注意：在操作索引時，一定需要防止索引越界例外（IndexOutOfBoundsException），
· 陣列越界例外（ArrayIndexOutOfBoundsException），
· 字串索引越界例外（StringIndexOutOfBoundsException），
2-2.ArrayList集合
java.util.ArrayList集合資料存盤結構是陣列結構，增刪慢，查詢快，
2-3.LinkedList集合
java.util.LinkkedList集合 implements List介面
LikedList集合的特點：
1）.底層是一個鏈表結構：查詢慢，增刪快，
2）.里邊包含大量操作首尾元素的方法，
注意：使用LinkedList集合的特有方法時，不能使用多型，
常用方法：
1）.public void addFirst（E e）:
功能：將指定元素插入到此串列的開頭，
2）.public void addLast（E e）:
功能：將指定元素插入到此串列的結尾，
3）.public void push（E e）:
功能：將元素推入此串列所表示的堆疊（此功能等效于public void addFirst（E e）），
4）.public E getFirst（）；
功能：回傳該串列的第一個元素，
5）.
public E getLast（）；
功能：回傳該串列的最后一個元素，
6）.
public E removeFirst（）；
功能：移除并回傳該串列的第一個元素，
7）.
public E getLast（）；
功能：移除并回傳回傳該串列的最后一個元素，
8）.public E pop（）；
功能：從串列所示的堆疊中彈出一個元素（功能等效于public E removeFirst（）），
9）.public boolean isEmpty（）；
功能：若此串列不包含元素，則回傳ture，
2-4.Vector集合
可以實作增長的物件陣列，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/89878.html
標籤：Java
上一篇：Mybatis配置決議
下一篇：常用限流演算法