Scribd
Upload
5 views

Homework #4 - ARRAYS

Uploaded by

Khoa Nguyen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Homework #4 - ARRAYS

Uploaded by

Khoa Nguyen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

HOMEWORK: ARRAY

1. Create a class named Array that has fields:


- int size;
- int []a = new int[10];
Implement following methods:
- public void add(int e)
Appends the specified element to the end of this list.
Parameters:
e - element to be appended to this list

- public int size()


Returns the number of elements in this list.

- public void insert(int index, int element)


Inserts the specified element at the specified position in this list. Shifts the
element currently at that position (if any) and any subsequent elements to the
right (adds one to their indices).
Parameters:
index - index at which the specified element is to be inserted
element - element to be inserted
Throws:
Print out to console the message “invalid index” if the index is out of range
(index < 0 || index > size())

- public boolean contains(int element)


Returns true if this list contains the specified element. Otherwise return false
Parameters:
element - element whose presence in this list is to be tested

- public void clear()


Removes all of the elements from this list. The list will be empty after this call
returns.
- public int get(int index)
Returns the element at the specified position in this list.
Parameters:
index - index of the element to return
Returns:
the element at the specified position in this list
Throws:
Print out to console the message “invalid index” if the index is out of range
(index < 0 || index >= size())

- public int indexOf(int element)


Returns the index of the first occurrence of the specified element in this list, or
-1 if this list does not contain the element.
Parameters:
element - element to search for

- public boolean isEmpty()


Returns true if this list contains no elements.

- public int lastIndexOf(int element)


Returns the index of the last occurrence of the specified element in this list, or -
1 if this list does not contain the element.
Parameters:
element - element to search for

- public void remove(int index)


Removes the element at the specified position in this list. Shifts any subsequent
elements to the left (subtracts one from their indices).
Parameters:
index - the index of the element to be removed
Returns:
the element that was removed from the list
Throws:
Print out to console the message “invalid index” if the index is out of range
(index < 0 || index >= size())

- public void replace(int element, int newElement)


Removes the first occurrence of the specified element from this list with
newElement, if it is present. If the list does not contain the element, it is
unchanged.
Parameters:
element - element to be removed from this list, if present

- public int set(int index,int element)


Replaces the element at the specified position in this list with the specified
element.
Parameters:
index - index of the element to replace
element - element to be stored at the specified position
Returns:
the element previously at the specified position
Throws:
Print out to console the message “invalid index” if the index is out of range
(index < 0 || index >= size())

- public int[] subList(int fromIndex,int toIndex)


Returns a view of the portion of this list between the specified fromIndex,
inclusive, and toIndex, exclusive. (If fromIndex and toIndex are equal, the
returned list is empty)
Parameters:
fromIndex - low endpoint (inclusive) of the subList
toIndex - high endpoint (exclusive) of the subList
Returns:
a view of the specified range within this list
Throws:
Print out to console the message “invalid index” if endpoint index value out of
range (fromIndex < 0 || toIndex > size)
Print out to console the message “fromIndex greater than toIndex” if the
endpoint indices are out of order (fromIndex > toIndex)

- public String toString()


Returns a string representation of this collection. The string representation
consists of a list of the collection's elements in the order they are returned by its
iterator, enclosed in square brackets ("[]"). Adjacent elements are separated by
the characters ", " (comma and space). Elements are converted to strings
Returns:
a string representation of this collection

- public void trimToSize()


Trims the capacity of this Array instance to be the list's current size. An
application can use this operation to minimize the storage of an ArrayList
instance.

2. Create a class named TestArray to call mehods from class Array. Class TestArray has
the following fields:
- Array arr = new Array();
Implement the following methods which will invoke methods of Array class for
processing:
- Input n integer numbers of an Array object (arr)
- Output an Array object
- Caculate the sum of array elements which is divisible by 2 and 5.
- Caculate the last minimum sum of two consecutive elements
- Caculate the average of odd array elements
- Count the number of prime array elements
- Check if the given array is a symmetric array or not
- Check if the given array is increasing
- Delete negative array elements
- Sort the array to make it increasing
- Given an increasing array. Insert into that array x value to make it
remain increasing
- Reverse the array elements
- Find the longest increasing subsequence of an integer sequence
- Find the longest subsequence which is the longest arithmetic
progression of an integer sequence
- Find the longest sawtooth sequence in an integer sequence
- Sort the given array to make a new one that contains even and divisible
by 3 elements at the beginning, odd and divisible by 3 elements at the
end and the remains in the middle.

3. Create a class named TestArray1 with the following fields:


- Array m1 = new Array();
- Array m2 = new Array();
Implement the following methods which will invoke methods of Array class for
processing:
- Compute m3 = m1 + m2 by adding together the pairs of corresponding
elements, the results will be put in m3
- Sort m1, m2 to make them increasing
- Merge m1 and m2 to make increasing array m3
- Compute m3 that m3 = m1 \ m2
- Compute m3 that m3 = m2 \ m1
- Compute m3 that m3 = m1  m2
- Compute m3 that m3 = m1  m2

You might also like