I done this code for Add and Remove the elements from the arraylist. But I can't complete the remove method of this code.
Can anyone help me for implement the remove method which is created in this code?
package Comp10152_linkedlist;
/**
*
* @author Bhumi-Kishan
*/
public class SimpleArrayList {
// Constants for the default capacity and
// the resizing factor.
private final int DEFAULT_CAPACITY = 10;
private final int RESIZE_FACTOR = 2;
// Private Fields
private String[] list; // The list
private int elements; // Number of elements stored
/** This constructor creates an empty list of the
default capacity.
*/
public SimpleArrayList()
{
list = new String[DEFAULT_CAPACITY];
elements = 0;
}
/** Add a string to the end of the list.
@param str The string to add.
*/
public void add(String str)
{
// To be completedint
// Hint - once you know the correct spot to place the elemnt use the
// private add method to place the item in the correct place
//
}
/** Add a string at a specific index.
@param index The added string's position.
@param str The string to add.
@exception IndexOutOtBoundsException When index
is out of bounds.
*/
public void add(int index, String str)
{
// First make sure the index is valid.
if (index > elements || index < 0)
throw new IndexOutOfBoundsException();
// If the list is full, resize it.
if (elements == list.length)
resize();
// Shift the elements starting at index
// to the right one position.
for (int index2 = elements; index2 > index; index2--)
list[index2] = list[index2 - 1];
// Add the new element at index.
list[index] = str;
// Adjust the number of elements.
elements++;
}
/** Search the list for a specified string.
@param str The string to search for.
@return true if the list contains the string;
false otherwise.
*/
public boolean contains(String str)
{
int index = 0; // Index counter
boolean found = false; // Search flag
// Step through the list. When the string
// is found, set found to true and stop.
while (!found && index < elements)
{
if (list[index].equals(str))
found = true;
index++;
}
// Return the status of the search.
return found;
}
/** Get an element at a specific position.
@param index The specified index.
@return The element at index.
@exception IndexOutOtBoundsException When index
is out of bounds.
*/
public String get(int index)
{
if (index >= elements || index < 0)
throw new IndexOutOfBoundsException();
return list[index];
}
/** Determines whether the list is empty.
@return true if the list is empty; false otherwise.
*/
public boolean isEmpty()
{
return (elements == 0);
}
/** Remove a specific string from the list.
@param str The string to remove.
@return true if the string was found; false otherwise.
*/
public boolean remove(String str)
{
// Hint : use text examples to assist or refer to the private add method above
return false;
}
/** Get the number of elements in the list.
@return The number of elements in the list.
*/
public int size()
{
return elements;
}
/** Resizes the list to twice its current length. */
private void resize()
{
// Calculate the new length, which is the current
// length multiplied by the resizing factor.
int newLength = list.length * RESIZE_FACTOR;
// Create a new list.
String[] tempList = new String[newLength];
// Copy the existing elements to the new list.
for (int index = 0; index < elements; index++)
tempList[index] = list[index];
// Replace the existing list with the new one.
list = tempList;
}
/** Convert the list to a String
@return A String with the same elements as the list.
*/
public String toString()
{
StringBuilder strBuilder = new StringBuilder();
// Use p to walk down the linked list
// Store the elements in the array.
for (int index = 0; index < elements; index++)
strBuilder.append("[" + list[index] + "]");
// Return the String.
return strBuilder.toString();
}
}
I call this upper Simplearraylist class method in below main class. And i Don't know the implementation of remove method in SimpleArrayList class. Could anyone can give me a solution for this? And main thing is I dont want any change in main class. I just want Implemented code of remove method according to its call in main class. /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */
package Comp10152_linkedlist;
/**
*
* @author Bhumi-Kishan
*/
import java.util.Random;
public class Comp10152_Lab4
{
public static void main(String[] args)
{
final int NUMBER_OF_ITERATIONS = 10;
String names[] = {"Amy", "Bob", "Al", "Beth", "Carol", "Zed", "Aaron"};
SimpleLinkedList ll = new SimpleLinkedList();
final int TOTALOPERATIONS = names.length * NUMBER_OF_ITERATIONS;
Random random = new Random();
for (int i=0; i<NUMBER_OF_ITERATIONS;i++)
{
for (int j=0; j<names.length; j++)
ll.add(names[j]);
}
System.out.println("The members of list are:");
System.out.println(ll);
// remove half of the items in the list by selecting randomly from names
for (int i=0; i<TOTALOPERATIONS/2;i++)
{
ll.remove(names[random.nextInt(names.length)]);
}
System.out.println("The members of list are:");
System.out.println(ll);
SimpleArrayList al = new SimpleArrayList();
for (int i=0; i<NUMBER_OF_ITERATIONS;i++)
{
for (int j=0;j<names.length;j++)
al.add(i,names[j]);
}
System.out.println("The members of array are:");
System.out.println(al);
// remove half of the items in the list by selecting randomly from names
for (int i=0; i<TOTALOPERATIONS/2;i++)
{
al.remove(names[random.nextInt(names.length)]);
}
System.out.println("The members of array are:");
System.out.println(al);
}
}
