当前位置: 代码迷 >> java >> 如何在Java中删除数组通用对象麻袋
  详细解决方案

如何在Java中删除数组通用对象麻袋

热度:60   发布时间:2023-07-25 20:05:46.0

因此,我正在创建一个名为“ Sack”的通用数据结构。 在此方法中,我将物品添加到麻袋,抓取随机物品,查看物品是否为空或丢弃其内容等。此外,我还在创建它以扩展为容纳所需的物品。

remove helper方法应在指定索引处删除基础数据结构中的项目。 它应该通过用基础数组中的“ last”元素替换它来实现。 它还应确保所有未使用的元素均被无效。

目前,我正在使用remove方法,但是在我的remove方法上遇到了麻烦。 我在运行测试时收到错误消息,说它没有正确的修饰符。 因此我的代码是

public class Sack<E>
{
public static final int DEFAULT_CAPACITY = 10;
private E [] elementData;
private int size;

@SuppressWarnings("unchecked")
public Sack()
{
    elementData = (E[]) new Object[DEFAULT_CAPACITY];
}
@SuppressWarnings("unchecked")
public Sack(int capacity)
{
    if(capacity < 0)
    {
        throw new IllegalArgumentException("capacity " + capacity);
    }
    this.elementData = (E[]) new Object[capacity];
}

public boolean isEmpty()
{
    if(size == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
public void add(E item)
{
    int index = size++;
    if(size >= elementData.length-1)
    {
        elementData = Arrays.copyOf(elementData, size);
    }
    elementData[index] = item;
}
  public E [] dump()
{
   E [] E2 = Arrays.copyOf(elementData, size);
   for(int i = 0; i < size; i++)
   {
      elementData[i] = null;

   }
   size = 0;
    return E2;
}

我在这里删除时收到错误

 public void remove(int index)
{
    for (int i = index; i < size; i++)
    {
        elementData[i] = elementData[i + 1];
    }
    size--;
}
}

期望接收的值是2,但是接收的值是1。

所以这是我的测试。 我不能修改测试,只能修改我的代码。 我在第一行收到一个错误。 我会评论,以便您看到。

@Test
public void testRemove()
{
    assertEquals(2, remove.getModifiers(), "remove does not have the correct modifiers"); // I receive an error here. 
    try
    {
        Random rand = new Random();
        Integer[] setElementData = new Integer[10];
        ArrayList<Integer> expectedElements = new ArrayList<Integer>();
        int randElement;
        for(int i=0; i<10; ++i)
        {
            randElement = rand.nextInt(50) + 1;
            setElementData[i] = randElement;
            expectedElements.add(randElement);
        }
        elementData.set(s, setElementData);
        size.set(s, 10);

        int randIndex;
        int numEe;
        while(!expectedElements.isEmpty()) {
            numEe = expectedElements.size()-1;
            randIndex = rand.nextInt(expectedElements.size());
            expectedElements.set(randIndex, expectedElements.get(numEe));
            expectedElements.remove(numEe);
            remove.invoke(s, randIndex);
            assertEquals(expectedElements.size(), size.get(s), "remove is not working correctly (check size usage)"); //Error now takes place here. 
            for(int i=0; i<expectedElements.size(); ++i) {
                assertEquals(expectedElements.get(i), ((Object[])elementData.get(s))[i], "remove is not working correctly (sack array element order incorrect)");
            }
            assertNull(((Object[])elementData.get(s))[expectedElements.size()], "remove is not working correctly (sack array element not nullified correctly)");
        }
        assertEquals(0, size.get(s), "remove is not working correctly (check size usage)");

    } catch (Exception e) {
        fail("remove is not working correctly");
    }
}

这将保持顺序:

public void remove(final int index) {

    if (index >= size || 0 > index) {

        // TODO better to throw 'new ArrayIndexOutOfBoundsException(index)'
        // when remove illegal index
        return;
    }

    if (index < size - 1) { // move whole array

        System.arraycopy(
                elementData, index + 1, // copy from
                elementData, index, // copy to
                size - index - 1); // copy length
    }

    elementData[--size] = null;
}

我想到了。 它最终通过了所有测试,尽管这非常困难。 这是代码:

private void remove( int index)
{
    if(index >= 0)
    {
        E last = elementData[size - 1];
        elementData[index] = last;
        elementData[--size] = null;
    }
}

尝试将其替换为:

public void remove(int index)
{
    if(index >= 0) {
     E last = elementData[size - 1];
     elementData[index] = last;
     size--;
    }
}

您收到错误消息是因为remove变量的修饰符不是修饰符类型private

getModifiers()方法返回修饰符类型的int值。 请参阅以获取更多信息。

由于您的assert函数断言修饰符应为2因此您应将class修饰符更改为private

这是解决此问题的另一种方法,更加简单。

private void remove(int index)
{
    elementData[index] = elementData[size-1];
    elementData[size -1] = null;
    --size;
}
  相关解决方案