Java中如何自定义数组

野性酷女 2023-10-11 22:01 52阅读 0赞

Java中如何自定义数组

数组是一种非常常见的数据结构，在Java中也是一个非常重要的概念。在Java中，数组的定义和使用非常简单，但是如果我们想要自定义数组，那么可能需要一些额外的操作。

Java中如何自定义数组

在Java中，数组是一种简单的数据结构，其实现非常基础。在Java中，我们可以通过以下代码定义一个数组：

int[] array = new int[10];

这段代码定义了一个长度为10的整数数组。但是，如果我们想要自定义数组，那么该怎么做呢？以下是一些基本的步骤：

1.  定义一个数组类

首先，我们需要定义一个数组类。这个数组类应该包含一些基本的属性和方法，例如长度、数据类型、元素获取和设置方法等。以下是一个简单的数组类定义：

public class CustomArray {
        
    
    private int[] data;
    
    private int size;
    
    public CustomArray(int capacity) {
        
    
    data = new int[capacity];
    
    size = 0;
    
    }
    
    public CustomArray() {
        
    
    this(10);
    
    }
    
    public int getSize() {
        
    
    return size;
    
    }
    
    public int getCapacity() {
        
    
    return data.length;
    
    }
    
    public boolean isEmpty() {
        
    
    return size == 0;
    
    }
    
    public void add(int index, int element) {
        
    
    if (index < 0 || index > size) {
        
    
    throw new IllegalArgumentException(\Add failed. Index out of bounds.\        }
    
    if (size == data.length) {
        
    
    resize(2 * data.length);
    
    }
    
    for (int i = size - 1; i >= index; i--) {
        
    
    data[i + 1] = data[i];
    
    }
    
    data[index] = element;
    
    size++;
    
    }
    
    public void addLast(int element) {
        
    
    add(size, element);
    
    }
    
    public int get(int index) {
        
    
    if (index < 0 || index >= size) {
        
    
    throw new IllegalArgumentException(\Get failed. Index out of bounds.\        }
    
    return data[index];
    
    }
    
    public void set(int index, int element) {
        
    
    if (index < 0 || index >= size) {
        
    
    throw new IllegalArgumentException(\Set failed. Index out of bounds.\        }
    
    data[index] = element;
    
    }
    
    public boolean contains(int element) {
        
    
    for (int i = 0; i < size; i++) {
        
    
    if (data[i] == element) {
        
    
    return true;
    
    }
    
    }
    
    return false;
    
    }
    
    public int find(int element) {
        
    
    for (int i = 0; i < size; i++) {
        
    
    if (data[i] == element) {
        
    
    return i;
    
    }
    
    }
    
    return -1;
    
    }
    
    public int remove(int index) {
        
    
    if (index < 0 || index >= size) {
        
    
    throw new IllegalArgumentException(\Remove failed. Index out of bounds.\        }
    
    int ret = data[index];
    
    for (int i = index + 1; i < size; i++) {
        
    
    data[i - 1] = data[i];
    
    }
    
    size--;
    
    data[size] = 0;
    
    if (size == data.length / 4 && data.length / 2 != 0) {
        
    
    resize(data.length / 2);
    
    }
    
    return ret;
    
    }
    
    public int removeFirst() {
        
    
    return remove(0);
    
    }
    
    public int removeLast() {
        
    
    return remove(size - 1);
    
    }
    
    public void removeElement(int element) {
        
    
    int index = find(element);
    
    if (index != -1) {
        
    
    remove(index);
    
    }
    
    }
    
    private void resize(int newCapacity) {
        
    
    int[] newData = new int[newCapacity];
    
    for (int i = 0; i < size; i++) {
        
    
    newData[i] = data[i];
    
    }
    
    data = newData;
    
    }
    
    @Override
    
    public String toString() {
        
    
    StringBuilder res = new StringBuilder();
    
    res.append(String.format(\Array: size = %d, capacity = %d\
    
    \ size, data.length));
    
    res.append('[');
    
    for (int i = 0; i < size; i++) {
        
    
    res.append(data[i]);
    
    if (i != size - 1) {
        
    
    res.append(\ \            }
    
    }
    
    res.append(']');
    
    return res.toString();
    
    }
    
    }

在这个自定义数组类中，我们定义了许多方法，包括数组长度、添加元素、获取元素、删除元素、扩容等。这些方法可以让我们更加灵活地使用数组。

1.  创建自定义数组

一旦我们定义了自己的数组类，我们就可以通过以下代码创建自定义数组了：

CustomArray array = new CustomArray(10);

这个代码定义了一个长度为10的自定义数组。

1.  使用自定义数组

一旦我们创建了自定义数组，我们就可以使用其中的方法来添加、删除、获取元素等。以下是一些基本的使用方法：

// 添加元素
    
    array.addLast(1);
    
    array.addLast(2);
    
    array.addLast(3);
    
    array.addLast(4);
    
    array.addLast(5);
    
    System.out.println(array);
    
    // 获取元素
    
    System.out.println(array.get(1));
    
    // 删除元素
    
    array.remove(2);
    
    System.out.println(array);

这段代码将元素1、2、3、4、5添加到了数组中，并且删除了第3个元素，最终输出了数组中的元素。