溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下常用的Java數據結構知識點有哪些，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
按照線性和非線性可以將Java數據結構分為兩大類：
①線性數據結構：數組、鏈表、棧、隊列
②非線性數據結構：樹、堆、散列表、圖
數組是一種將元素存儲于連續內存空間的數據結構，并且要求元素的類型相同。
// 定義一個數組長度為5的數組array int[] array = new int[5]; // 為數組的元素賦值 array[0] = 4; array[1] = 3; array[2] = 2; array[3] = 1; array[4] = 0;
直接賦值：
// 一種方式
int[] array = {4, 3, 2, 1, 0};
// 另一種方式
int[] array = new int[]{4, 3, 2, 1, 0};可變數組是在一般數組的基礎上結合擴容機制進行改進的具有靈活長度的數組。
// 定義一個可變數組 List<Integer> changeable_array = new ArrayList<>(); // 向可變數組的尾部添加元素 array.add(4); array.add(3); array.add(2); array.add(1); array.add(0);
鏈表可以定義為一個類，該類的包含兩個成員變量的：節點的值val、后繼節點的引用next。節點是構成鏈表的基本單位，這種數據結構在內存空間的存儲地址是非連續的。
// 定義鏈表類
class ListNode {
// 節點的值
int val;
// 后繼節點的引用
ListNode next;
ListNode(int x){
this. val = x;
}
}構建多個鏈表類的對象，并構建這些節點實例之間的引用指向：
①節點head的節點值為2，其后繼節點是值為1的節點n2。
②節點n2的節點值為1，其后繼節點是值為0的節點n3。
③該鏈表的頭節點為head，尾節點為n3。
// 實例化節點 ListNode head = new ListNode(2); ListNode n2 = new ListNode(1); ListNode n3 = new ListNode(0); // 構建三個節點之間的引用指向 head.next = n2; n2.next = n3;
棧是一種抽象數據結構，特點是“后進先出”，可由數組或者鏈表實現。
// 定義一個棧，使用Java的Vector類的子類Stack Stack<Integer> stack = new Stack<>();
入棧操作 push()：
// 元素0入棧 stack.push(0); // 元素1入棧 stack.push(1);
出棧操作 pop()：
// 元素1出棧 stack.pop(); // 元素0出棧 stack.pop();
在Java中可以使用Stack、ArrayDeque、LinkedList實現棧，但通常情況下，不推薦使用Vector類以及其子類Stack，
一般使用LinkedList來實現棧：
LinkedList<Integer> stack = new LinkedList<>();
入棧操作 addLast()：
// 元素0入棧 stack.addLast(0); // 元素1入棧 stack.addLast(1);
出棧操作 removeLast()：
// 元素1出棧 stack.removeLast(); // 元素0入棧 stack.removeLast();
隊列是一種抽象數據結構，特點是“先進先出”，可由鏈表實現。LinkedList類實現了Queue接口，因此可以把LinkedList當成Queue來用。
Queue<Integer> queue = new LinkedList<>();
入隊操作 offer()：
// 元素0入隊 queue.offer(0); // 元素1入隊 queue.offer(1);
出隊操作poll()，該函數的返回值為出隊的那個元素：
// 元素0出隊 queue.poll(); // 元素1出隊 queue.poll();
element()：返回第一個元素
peek()：返回第一個元素
區別：在隊列元素為空的情況下，element() 方法會拋出NoSuchElementException異常，peek() 方法只會返回 null。
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
queue.element(); //輸出a
queue.peek(); //輸出a樹是一種非線性的數據結構，可分為二叉樹和多叉樹。
二叉樹可定義為一個類，該類包含三個成員變量：節點值val、左子節點left、右子節點right。
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x){
this.val = x;
}
}二叉樹各節點實例化：
// 根節點root TreeNode root = new TreeNode(0); TreeNode n2 = new TreeNode(1); TreeNode n3 = new TreeNode(2); TreeNode n4 = new TreeNode(3); TreeNode n5 = new TreeNode(4);
構建二叉樹各節點之間的引用指向：
// 根節點的左子節點為n2，其值為1 root.left = n2; // 根節點的右子節點為n3，其值為2 root.right = n3; // 節點n2的左子節點為n4，其值為3 n2.left = n4; // 節點n2的右子節點為n5，其值為4 n2.right = n5;
圖是一種非線性數據結構，由頂點（vertex）和邊（edge）組成，每條邊都連接著兩個頂點。
圖分為有向圖和無向圖。
以無向圖為例：
①頂點集合： vertices = {1, 2, 3, 4, 5}
②邊集合： edges = {(1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (3, 5), (4, 5)}
（1）圖的表示方法：鄰接矩陣（無向圖的鄰接矩陣是一個斜對角對稱矩陣）
?鄰接矩陣適用于存儲稠密圖，即頂點較多、邊較少。
// 存儲圖的頂點
int[] vertices = {1, 2, 3, 4, 5};
// 存儲圖的邊
int[][] edges = {{0, 1, 1, 1, 1},
{1, 0, 0, 1, 0},
{1, 0, 0, 0, 1},
{1, 1, 0, 0, 1},
{1, 0, 1, 1, 0}};
int[] vertices = {1, 2, 3, 4, 5};（2）圖的表示方法：鄰接表
?鄰接表適用于存儲稀疏圖，即頂點多、邊較少。
// 存儲圖的頂點
int[] vertices = {1, 2, 3, 4, 5};
// 存儲邊的集合
List<List<Integer>> edges = new ArrayList<>();
// edge[i]表示圖的頂點i對應的邊集合
List<Integer> edge_1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
List<Integer> edge_2 = new ArrayList<>(Arrays.asList(0, 3));
List<Integer> edge_3 = new ArrayList<>(Arrays.asList(0, 4));
List<Integer> edge_4 = new ArrayList<>(Arrays.asList(0, 1, 4));
List<Integer> edge_5 = new ArrayList<>(Arrays.asList(0, 2, 3));
edges.add(edge_1);
edges.add(edge_2);
edges.add(edge_3);
edges.add(edge_4);
edges.add(edge_5);散列表是一種非線性的數據結構，實質是將鍵（key）通過Hash函數完成到值（value）的映射。
// 初始化散列表 Map<String, Integer> dict = new HashMap<>();
添加鍵 - 值對：
dict.put("python", 101);
dict.put("c", 102);
dict.put("java", 103);通過鍵 key查找對應的值 value：
dict.get("python"); // 101
dict.get("c"); // 102
dict.get("java"); // 103設計一個簡單的Hash函數構建 編程語言 ==> 編號 的映射，構建一個散列表（假設不考慮低碰撞率、高魯棒性）：
String[] program_lang = {"python", "c", "java"};
int hash(int idx){
int index = (idx -1 % 100);
return index;
}
names[hash(101)]; // python
names[hash(101)]; // c
names[hash(101)]; // java（1）堆是一種基于完全二叉樹的數據結構，可由數組實現。
完全二叉樹：一棵深度為k的有n個結點的二叉樹，對樹中的結點按從上至下、從左到右的順序進行編號，如果編號為i（1 ≤ i ≤ n）的結點與滿二叉樹中編號為i的結點在二叉樹中的位置相同，則這棵二叉樹稱為完全二叉樹。
（2）基于堆的原理實現的排序算法稱為堆排序。
（3）基于堆實現的數據結構稱為優先隊列。
（4）堆分為大頂堆、小頂堆：①大頂堆：任意節點的值不大于其父節點的值，即根節點最大，任意子節點小于等于父節點。②小頂堆：任意節點的值不小于其父節點的值，即根節點最小，任意子節點大于等于父節點。
// 初始化小頂堆，操作為 優先隊列 Queue<Integer> heap = new PriorityQueue<>();
元素入堆add()：
// 元素入堆 heap.add(0); heap.add(4); heap.add(2); heap.add(6); heap.add(8);
元素出堆 poll()：
// 元素出堆（從小到大） heap.poll(); // -> 0 heap.poll(); // -> 2 heap.poll(); // -> 4 heap.poll(); // -> 6 heap.poll(); // -> 8
看完了這篇文章，相信你對“常用的Java數據結構知識點有哪些”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
