Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- * Write a description of class HighArray here.
- *
- * @author (your name)
- * @version (a version number or a date)
- */
- class HighArray
- {
- private long[] a;
- private int nElems;
- public HighArray(int max){
- a = new long[max];
- nElems = 0;
- }
- public boolean find(long searchKey){
- int j;
- for(j=0; j<nElems; j++)
- if(a[j] == searchKey)
- break;
- if(j == nElems)
- return false;
- else
- return true;
- }
- public void insert(long value){
- a[nElems] = value;
- nElems++;
- }
- public boolean delete(long value){
- int j;
- for(j=0; j<nElems; j++)
- if(value == a[j])
- break;
- if(j == nElems)
- return false;
- else{
- for(int k=j; k<nElems; k++)
- a[k] = a[k+1];
- nElems--;
- return true;
- }
- }
- public void display(){
- for(int j=0; j<nElems; j++)
- System.out.print(a[j]+" ");
- System.out.println(" ");
- }
- }
- public class HighArrayApp{
- public static void main(String [] args){
- int maxSize = 100;
- HighArray arr;
- arr = new HighArray(maxSize);
- arr.insert(77);
- arr.insert(99);
- arr.insert(44);
- arr.insert(55);
- arr.insert(22);
- arr.insert(88);
- arr.insert(11);
- arr.insert(0);
- arr.insert(66);
- arr.insert(33);
- // display items
- arr.display();
- // search items
- int searchKey = 35;
- if(arr.find(searchKey))
- System.out.println("Found "+ searchKey);
- else
- System.out.println("Can't find "+ searchKey);
- // delete items
- arr.delete(0);
- arr.delete(55);
- arr.delete(99);
- // display items
- arr.display();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement