Need help with circular arrays

[bap2]

I need to double the capacity and copy the array into the new one. This is the code that I have right now, but i can't figure out what I need to do from this point on.

//Expand the array to double its current size if the queue is full and //reallocate the array
    private void expand()
    {
       int newSize = 2*size;
       String[] newData = new String[data.length];
       int j = head;
       for(int i=0; i<size; i++)
       {
           newData[i] = data[j];
           j = (j+1)%size;
       }
       head = 0;
       tail = size - 1;
       size = newSize;
       data = new String[size];
       
    }

Any help would be appreciated.

[Tolls]

       for(int i=0; i<size; i++)
       {
           newData[i] = data[j];
           j = (j+1)%size;
       }

Assuming this is code to create a copy of the current array then what is all the stuff to do with "j"? Why not simply "newData[i] = data[i];"?

Anyway, why not make newData the new size rather than the current size, then you can simply go "data = newData;" at the end?

[JosAH]

I need to double the capacity and copy the array into the new one. This is the code that I have right now, but i can't figure out what I need to do from this point on.

//Expand the array to double its current size if the queue is full and //reallocate the array
    private void expand()
    {
       int newSize = 2*size;
       String[] newData = new String[data.length];
       int j = head;
       for(int i=0; i<size; i++)
       {
           newData[i] = data[j];
           j = (j+1)%size;
       }
       head = 0;
       tail = size - 1;
       size = newSize;
       data = new String[size];
       
    }

Any help would be appreciated.

You're allocating the new data with the wrong size (i.e. the size of the old array) and at the end of your method you're allocating it again (of the correct size).

kind regards,

Jos

[bap2]

Could someone post what the code should look like. Because I have been working on this assignment for two days now and still can't get it right.

[Zack]

Could someone post what the code should look like.

Sorry, this isn't a homework service. By your code, I can tell that you understand the material. Tolls and Jos have given you a push in the right direction and told you everything wrong with your current code--try fixing it up.

[pbrockway2]

I suggest you address both of Jos' observations.

"You're allocating the new data with the wrong size (i.e. the size of the old array)". Do you see where you are creating a new array with the with wrong size (the size of the old array)? If so, change that line so the array is made the size you mean it to be.

"at the end of your method you're allocating it again". Do you see the line of code that is assigning to data an array the correct size but full of null values? If so, change that line so it assigns to data the array that you really want to function as the data.

(And if you don't understand either of the points that were made, ask about that.)

[bap2]

Sorry I won't ask for code again.