## List.java
public interface List {
// 尾插
boolean add(int element);
// 把数据插入到 index 下标处
boolean add(int index, int element);
int get(int index);
int set(int index, int val);
// 删除指定位置的数据
int remove(int index);
int size();
boolean isEmpty();
}
## Main.java
public class Main {
private static void test(List list) {
list.add(1);
list.add(2);
list.add(3);
list.add(4);
System.out.println(list.get(2));
System.out.println(list);
list.set(2, 100);
System.out.println(list);
System.out.println(list.size());
System.out.println(list.isEmpty());
list.remove(0);
list.remove(2);
list.remove(0);
list.remove(0);
System.out.println(list);
System.out.println(list.size());
System.out.println(list.isEmpty());
}
public static void main(String[] args) {
ArrayList arrayList = new ArrayList();
test(arrayList);
}
}
## ArrayList.java
import java.util.Arrays;
public class ArrayList implements List{
int[] array=null;
int size=0;
public void ensureCapicity(){//考虑扩容
if(array!=null&&size<array.length){
return;
}
int capacity=0;
if(array==null){
capacity=10;
}
else{
capacity=capacity+capacity/2;
}
if(array!=null){
array= Arrays.copyOf(array,capacity);
}
else{
array=new int[capacity];
}
}
@Override
public boolean add(int element) {
return add(size,element);
}
@Override
public boolean add(int index, int element) {
if(index<0||index>size){
System.out.println("下标错误");
return false;
}
ensureCapicity();
System.arraycopy(array,index,array,index+1,size-index);
array[index]=element;
size++;
return true;
}
@Override
public int get(int index) {
if (index < 0 || index >= size) {
System.out.println("下标错误");
return 0;
}
return array[index];
}
@Override
public int set(int index, int val) {
if (index < 0 || index >= size) {
System.out.println("下标错误");
return -1;
}
int oldval=array[index];
array[index]=val;
return oldval;
}
@Override
public int remove(int index) {
if (index < 0 || index >= size) {
System.out.println("下标错误");
return -1;
}
int oldval = array[index];
System.arraycopy(array, index + 1, array, index, size - index - 1);
size--;
return oldval;
}
@Override
public int size() {
return size;
}
@Override
public boolean isEmpty() {
return size==0;
}
public String toString(){
return Arrays.toString(Arrays.copyOf(array,size));
}
}
【Java】顺序链的插入、删除、查找、扩容问题
最新推荐文章于 2024-05-21 09:01:32 发布