主页 / 问题 / 1371562
Accepted
Charismatic
Asked:2022-06-15 02:46:47 +0000 UTC2022-06-15 02:46:47 +0000 UTC

按索引从数组中删除元素

  • 772
public class DataContainer<T> {
    T[] data;
    DataContainer(T[] data) {
        this.data = data;
    }
    public int add(T item) {
        int i = 0;
        for (; i < data.length ; i++) {
                if (item == null) {
                    return -1;
                }
                if (data[i] == null) {
                    data[i] = item;
                    break;
                }
        }
        if (data.length >1&&data[i-1] != item) {
                data = Arrays.copyOf(data,data.length+1);
                data[i] = item;
        }
        if (data.length ==1&&data[i-1] != item ) {
                data = Arrays.copyOf(data,data.length+1);
                data[i] = item;
        }
        if (data.length==0) {
            data = Arrays.copyOf(data,1);
            if (data[i] != item ) {
                data[i] = item;
            }
        }
        return i;
    }

    public T[] getItem() {
        return data;
    }
    public T get(int index) {
        if (data.length <=index) {
            return null;
        }
       return data[index] ;
    }
    public boolean delete(int index) {
        for (int i = index; i < data.length; i++) {
            if (data[i] == data[index]) {
                for (int j = index; j < data.length; j++) {
                    data[i] = data[j];
                }
            }
            data = Arrays.copyOf(data,data.length -1);
            return true;
        }
        return false;
    }
}

MAIN 

public class DataContainerMain {
    public static void main(String[] args) {
        DataContainer<Integer> dc = new DataContainer<>(new Integer[]{1,2,3});
        System.out.println(dc.add(5));
        System.out.println(dc.delete(1));
        System.out.println(Arrays.toString(dc.getItem()));

    }
}

例如，在删除包含数据的数组时 - 1,2,3 我添加 5，然后我删除索引 1 处的元素，然后它应该变成 - 1,3,5，但结果是 1， 5,3 并且总是交换最后两个元素。为什么？

java

3 个回答

  1. 我完全不明白这是在做什么。

    if (data[i] == data[index]) {

    这个循环有什么作用？

                for (int j = index; j < data.length; j++) {
                data[i] = data[j];
            }

    我会告诉你他是做什么的。将多个值一个接一个地写入同一位置。你能用人类语言描述你想在这里做什么吗？

    将元素保持在其索引处

    而在被删除元素所在的地方，应该是什么？嗯，写

    data[index] = null;

    就是这样。

    • 1

  2. 为什么所有这些代码？两行就够了。

    Integer[] array = new Integer[] { 1, 2, 3, 4, 5 };
int index = 1;

Integer[] result = Arrays.copyOf(array, array.length - 1);
System.arraycopy(array, index + 1, result, index, array.length - index - 1);

System.out.println(Arrays.toString(result));

    我们得到输出

    [ 1, 3, 4, 5 ]

    • 1
  3. Best Answer

    我不知道你在做什么这么复杂，但添加只是将数组的大小增加 +1 并将新元素写入最后一个位置。

    public int add(T item) {
  data = Arrays.copyOf(data, data.length + 1);
  data[data.length - 1] = item;
  return data.length - 1; // always last?
}

    删除也没什么复杂的（不检查它是否在数组中），向左移动并修剪数组。

    public boolean delete(int index) {
  for (int i = index + 1; i < data.length; i++) {
    data[i - 1] = data[i];
  }
  data = Arrays.copyOf(data, data.length - 1);
  return true; // false if out of bounds?
}
    • 1

相关问题