// 主要功能有增、删（根据索引，根据值）、改、查扩容
1 package com.yw.flink;
2
3 public class Test2 {
4
5 public static void main(String[] args) throws Exception {
6 Mylist s = new Mylist();
7 s.insert(1);
8 s.insert(2);
9 s.insert(1);
10 System.out.println(s);
11 s.deleteByIndex(0);
12 s.travel();
13 }
14 }
1 package com.yw.flink;
2
3 // 主要功能有增、删（根据索引，根据值）、改、查扩容
4 public class Mylist {
5 private int[] array = null;
6 //数组有效长度
7 public int length = 0;
8
9 //空参构造函数，默认数组大小为10
10 public Mylist() {
11 this.array = new int[10];
12 }
13
14 public Mylist(int size) {
15 this.array = new int[size];
16 }
17
18 //给自定义数组添加元素
19 public void insert(int number) {
20 //判断数组是否满
21 //满了，扩容,扩容需要新建一个数组，将旧的数据复制过去，再插入
22 //没满，直接插入
23 //插入之后length+1
24 if (length == array.length) {
25 expand(this.array);
26 array[length] = number;
27 } else {
28 this.array[length] = number;
29 }
30 length++;
31
32 }
33
34 //每次扩容后比之前大一倍
35 public void expand(int[] arr) {
36 int expandSize = arr.length * 2;
37 this.array = new int[expandSize];
38
39 for (int i = 0; i < arr.length; i++) {
40 this.array[i] = arr[i];
41 }
42 }
43
44 //根据索引删除元素
45 public void deleteByIndex(int index) throws Exception {
46 //判断索引是否越界，即超过了有效长度
47 //超过了，抛出异常提示
48 //没超过就删除
49 //首先需要将该索引之后的所有元素前移一个位置。
50 //最后length-1
51 if (index > length - 1 || index < 0) {
52 throw new Exception("删除时索引越界");
53 } else {
54 for (int i = index; i < length; i++) {
55 array[i] = array[i + 1];
56 }
57 length--;
58 }
59 }
60
61 //根据值删除元素，删除多个
62 public void deleteByValue(int value) throws Exception {
63 //首先看数组中有没有这个值，没有抛异常提示
64 boolean flag = false;
65 for (int i = 0; i < length; i++) {
66 if (array[i] == value) {
67 flag = true;
68 deleteByIndex(i);
69 }
70 }
71 if (!flag)
72 throw new Exception("该元素不存在");
73 deleteOne(value);
74
75 }
76
77 //删除一个元素
78 public void deleteOne(int value) throws Exception {
79 boolean flag = false;
80 for (int i = 0; i < length; i++) {
81 if (array[i] == value) {
82 flag = true;
83 deleteByIndex(i);
84 break;
85 }
86 }
87 if (!flag)
88 throw new Exception("该元素不存在");
89 }
90
91 //修改某索引对应元素的值
92 public void update(int index, int value) throws Exception {
93 if (index > length - 1 || index < 0) {
94 throw new Exception("修改时索引越界");
95 } else {
96 array[index] = value;
97 }
98 }
99
100 //（遍历）数组的元素
101 public void travel() {
102 System.out.print("[");
103 for (int i = 0; i < length; i++) {
104 System.out.print(array[i]);
105 if (i < length - 1)
106 System.out.print(",");
107 }
108 System.out.println("]");
109 }
110
111 //根据值查找元素，返回索引
112 public int search(int value) throws Exception {
113 int i = 0;
114 for (i = 0; i < length; i++) {
115 if (value == array[i])
116 break;
117 }
118 if (i == length)
119 return -1;
120 return i;
121 }
122
123 //根据索引元素，返回值
124 public int searchByIndex(int index) throws Exception {
125 if (index < 0 || index >= length) {
126 throw new Exception("索引越界");
127 }
128 return array[index];
129
130 }
131
132
133
134 }
