// 定義一個(gè)數(shù)組長度為5的數(shù)組array
int[] array = new int[5];
// 為數(shù)組的元素賦值
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};

// 定義一個(gè)可變數(shù)組
List<Integer> changeable_array = new ArrayList<>();
// 向可變數(shù)組的尾部添加元素
array.add(4);
array.add(3);
array.add(2);
array.add(1);
array.add(0);

// 定義鏈表類
class ListNode {
?? ?// 節(jié)點(diǎn)的值
?? ?int val;
?? ?// 后繼節(jié)點(diǎn)的引用
?? ?ListNode next;
?? ?ListNode(int x){
?? ??? ?this. val = x;
?? ?}
}

// 實(shí)例化節(jié)點(diǎn)
ListNode head = new ListNode(2);
ListNode n2 = new ListNode(1);
ListNode n3 = new ListNode(0);
// 構(gòu)建三個(gè)節(jié)點(diǎn)之間的引用指向
head.next = n2;
n2.next = n3;

// 定義一個(gè)棧，使用Java的Vector類的子類Stack
Stack<Integer> stack = new Stack<>();

// 元素0入棧
stack.push(0);
// 元素1入棧
stack.push(1);

// 元素1出棧
stack.pop();
// 元素0出棧
stack.pop();

LinkedList<Integer> stack = new LinkedList<>();

// 元素0入棧
stack.addLast(0);
// 元素1入棧
stack.addLast(1);

// 元素1出棧
stack.removeLast();
// 元素0入棧
stack.removeLast();

// 元素0入隊(duì)
queue.offer(0);
// 元素1入隊(duì)
queue.offer(1);

// 元素0出隊(duì)
queue.poll();
// 元素1出隊(duì)
queue.poll();

queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
queue.element(); //輸出a
queue.peek(); //輸出a

class TreeNode {
?? ?int val;
?? ?TreeNode left;
?? ?TreeNode right;
?? ?TreeNode(int x){
?? ??? ?this.val = x;
?? ?}
}

// 根節(jié)點(diǎn)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);

// 根節(jié)點(diǎn)的左子節(jié)點(diǎn)為n2，其值為1
root.left = n2;
// 根節(jié)點(diǎn)的右子節(jié)點(diǎn)為n3，其值為2
root.right = n3;
// 節(jié)點(diǎn)n2的左子節(jié)點(diǎn)為n4，其值為3
n2.left = n4;
// 節(jié)點(diǎn)n2的右子節(jié)點(diǎn)為n5，其值為4
n2.right = n5;

// 存儲(chǔ)圖的頂點(diǎn)
int[] vertices = {1, 2, 3, 4, 5};
// 存儲(chǔ)圖的邊
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};

// 存儲(chǔ)圖的頂點(diǎn)
int[] vertices = {1, 2, 3, 4, 5};
// 存儲(chǔ)邊的集合
List<List<Integer>> edges = new ArrayList<>();
// edge[i]表示圖的頂點(diǎn)i對(duì)應(yīng)的邊集合
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);

// 初始化散列表
Map<String, Integer> dict = new HashMap<>();

dict.put("python", 101);
dict.put("c", 102);
dict.put("java", 103);

dict.get("python");?? ?// 101
dict.get("c");?? ??? ?// 102
dict.get("java");?? ?// 103

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

// 初始化小頂堆，操作為 優(yōu)先隊(duì)列
Queue<Integer> heap = new PriorityQueue<>();

// 元素入堆
heap.add(0);
heap.add(4);
heap.add(2);
heap.add(6);
heap.add(8);

// 元素出堆（從小到大）
heap.poll(); // -> 0
heap.poll(); // -> 2
heap.poll(); // -> 4
heap.poll(); // -> 6
heap.poll(); // -> 8