本文實例為大家分享了java實現動態數組的具體代碼，供大家參考，具體內容如下
數組最大的優點︰快速查詢。scores[2]。數組最好應用于“索引有語意”的情況，但是如果索引比較長就還是不要用數組了，比如身份證號，太長了。
Java提供給我們的數組是靜態數組，大小在一開始就定下來了，所以我們要創建一個動態數組，來滿足我們的需求。其實原理挺簡單，初次創建的時候賦予一個初始大小，當容量不夠用時進行擴容，下列代碼最關鍵的是resize方法
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
public class Array<E> { private E[] data; private Integer size; /** * 聲明容量大小 * * @param capacity */ public Array(Integer capacity) { // 在java里不能直接創建一個泛型數組，只能這樣轉換 data = (E[]) new Object[capacity]; size = 0; } public Array() { this(20);// 默認容量為20 } /** * 獲取指定索引的值 * * @param key * @return * @throws Exception */ public E get(Integer key) throws Exception { if (key >= data.length || key < 0 || key >= size) throw new Exception("該索引非法"); return data[key]; } /** * 向指定索引內添加一個值，該索引以及索引后有值，則這些值都后移一位 * * @param key key不能大于size，不能小于0 * @param value 要插入的值 */ public void insert(Integer key, E value) throws Exception { this.resize(true);// 要在key檢查之前執行 this.checkKey(key, false); // 后移一位 for (Integer i = size - 1; i >= key; i--) data[i + 1] = data[i]; data[key] = value; size++; } /** * 刪除指定索引的元素，后面的元素全部前移一個索引 * * @param key */ public void delete(Integer key) throws Exception { checkKey(key, true); for (Integer i = key; i < size - 1; i++) data[i] = data[i + 1]; // 實際上是通過覆蓋的方式刪除掉key索引的值，但是最后還需要刪除掉size-1索引的值 data[size - 1] = null; size--; this.resize(false); } /** * 檢查key是否合法 * * @param key * @param equal 若為true則key不能等于size，反之可以等于 * @throws Exception */ private void checkKey(Integer key, Boolean equal) throws Exception { if (equal) { if (key >= data.length || key < 0 || key >= size) throw new Exception("該索引非法"); } else { if (key >= data.length || key < 0 || key > size) throw new Exception("該索引非法"); } } /** * 重置數組大小 * * @param isExpand 是否擴容 */ private void resize(Boolean isExpand) { if (size == data.length && isExpand) { //如果數組已經滿了，那么就擴容為當前容量的1.5倍 E[] buffer = (E[]) new Object[size + (size / 2)]; for (Integer i = 0; i < size; i++) buffer[i] = data[i]; data = buffer; } else if (size < data.length / 4 && (!isExpand) && data.length / 2 != 0) { //如果數組的size小于容量的四分之一，則容量降低一半 E[] buffer = (E[]) new Object[data.length / 2]; for (Integer i = 0; i < size; i++) buffer[i] = data[i]; data = buffer; } }} |
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持服務器之家。
原文鏈接：https://blog.csdn.net/test253506088/article/details/119538593
