本文实例为大家分享了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
