1

我正在学习 Java 编程课程，我需要有关动态数组的帮助。我环顾四周，找不到在我的简单水平上做到这一点的方法。我在课堂上不远，只是学习了基础知识，所以我知道的不多，但我需要知道如何制作动态数组。

以下是我们获得的两个示例程序：

public class DynamicArrayOfInt
{
    private int[] data;
    public DynamicArrayOfInt()
    {
        data = new int[1];
    }
    public int get(int position)
    {
        if (position >= data.length)
            return 0;
        else 
            return data[position];
        }
    public void put(int position, int value)
    {
        if (position >= data.length)
        {
            int newSize = 2 * data.length;
            if (position >= newSize)
                newSize = 2 * position;
            int[] newData = new int[newSize];
            System.arraycopy(data, 0, newData, data.length);
            data = newData;
            System.out.println("Size of dynamic array increased to " + newSize);
        }
        data[position] = value;
    }
}
`

2号

import java.util.Scanner;
public class ReverseWithDynamicArray
{
    public static void main(Sting[] args)
    {
        DyanamicArrayOfInt numbers;
        int numCt;
        int num;
        Scanner scan = new Scanner(System.in);
        numbers = new DynamicArrayOfInt();
        numCt = 0;
        System.out.println("Enter some postive integers; Enter 0 to end");
        while (true)
        { 
            num = scan.nextInt();
            if (num <= 0)
                break;
            numbers.put(numCt, num); 
            numCt++;
        }
        System.out.println("\nYour numbers in reverse order are:\n");
        for (int i = numCt - 1; i >= 0; i--)
        {
            System.out.println( numbers.get(i) );
        }
    }
}

第二个应该继承第一个，并允许您在键入后创建更多数组。但是当我使用这些时，它说我有一个错误，并且它说ReverseWithDynamicArray只有在明确请求注释处理时才接受类名。

4

4 回答 4

1

将此用于您的第一个示例程序，我在 System.arraycopy 更改了您的参数

public class DynamicArrayOfInt
{
private int[] data;
public DynamicArrayOfInt()
{
    data = new int[1];
}
public int get(int position)
{
    if (position >= data.length)
        return 0;
    else 
        return data[position];
    }
public void put(int position, int value)
{
    if (position >= data.length)
    {
        int newSize = 2 * data.length;
        if (position >= newSize)
            newSize = 2 * position;
        int[] newData = new int[newSize];
        System.arraycopy(data, 0, newData, 0, data.length);
        data = newData;
        System.out.println("Size of dynamic array increased to " + newSize);
    }
    data[position] = value;
}
}
于 2013-04-09T01:47:04.117 回答
0

你为什么不尝试收藏？因为我认为 LinkedList 最适合它。虽然我不太确定你的要求。我想在这里放一些示例代码：

//create a LinkedList object :
LinkedList ll=new LinkedList();

//Add your items in linked list as many as you like
ll.add("item");// you can also add on a specific position by using ll.add(index, item);

//for getting the length of your LinkedList use:
int size=ll.size();

//for reversing the list items use :

Collections.reverse(list);//or you can manually implement it by using size or length of list

/* for printing the list, simply put it in Sop
(As toString method is overriden in Collection Framework to give a output string in
the form like: [collection items separated with comma] ) */

//注意：ArrayList和Linkedlist的区别在于ArrayList实现了RandomAccess接口，所以它为访问任意随机索引提供了恒定的访问时间。因此使用 ArrayList 进行检索是最好的，但对于在随机位置插入 ArrayList 是不合适的，因为它需要调整 ArrayList 的大小和几个移位操作。

LinkedList 以具有双向链表的节点的形式实现顺序访问。为了访问任何随机索引，它需要访问该节点的下一个地址。所以对于随机检索/阅读 LinkedList 是不合适的。但是对于随机索引上的插入，它只需要维护一个要插入的新节点。因此，对于插入列表之间或列表中的任何位置 LinkedList 是合适的。

我希望它可以帮助你。

于 2013-04-09T04:30:52.073 回答
0

您在 System.arraycopy() 中缺少一个参数，以下是 java.lang.System.arraycopy() 方法的声明

public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

src -- 这是源数组。

srcPos -- 这是源数组中的起始位置。

dest -- 这是目标数组。

destPos -- 这是目标数据中的起始位置。

长度——这是要复制的数组元素的数量。

于 2015-01-05T09:35:23.793 回答
0

看看java中集合的原始实现。有许多可用的库。一个很好的实现是Trove

我希望您可以使用原始集合来节省空间和时间。

于 2015-08-30T06:34:16.163 回答