按需求实现功能
需求
分析
遍历的类
冒泡的类
功能的类
测试的类
运行结果

需求
 给定一个任意数组，设计出一个功能查询，查询这组数组中某个元素的索引,也要自动获取数组中的最大值
 并提示。

分析
1）对于这个给定的数组，需要输出在控制台上，那么需要创建一个类bianLi，这个类就是按顺序输出给定的数组功能；

2）为了实现获取最大值，需要通过一个工具功能，就是如何获取最大值，提供两种方法冒泡或者选择排序法，当然还有其他的功能，在这里只展示冒泡，那么定义一个maoPao类；

3）还需要定义功能类cha，在这里面要实现查询这个数组的某一个数的索引值，所以要有一个查索引值的getInder方法，为了实现获取数组中最大值所以也要实现一个getInder方法的重载；

4）最后定义一个测试类Test，将上述功能实现。
遍历的类
public class bianLI {

	public static void printArray(int[] arr) {
		System.out.print("[");
		
		for(int x=0 ; x<arr.length ; x++) {
			if(x == arr.length-1 ) {
				System.out.println( arr[x] + "]" );
			}else {
				System.out.print( arr[x] + ", " );
			}
			
		}		
	}
	
}

冒泡的类
public class maoPao {

	public static void maoArray(int[] arr) {
		for(int x = 0; x < arr.length-1 ;x++) {
			for(int y = 0; y < arr.length-1-x ;y++) {
				if( arr[y]> arr[y+1] ) {
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
				
			}
			
		}
		
	}
	
}

功能的类
public class cha {
	
	//查询索引值
	public static int getInder( int[] arr, int value) {
		
		for(int x= 0 ; x<arr.length ; x++) {
			if( arr[x] == value ) {
				return x;
			}
		}
		
		
		return -1;  //如果没有输入的数字控制台输出：-1
	}
	
	//获取最大值
	public static int getInder( int[] arr ) {
		
		maoPao.maoArray(arr);
		
		int x = arr.length-1;
		
		return x;
	}
	
	
}

测试的类
package com_qianfeng_04;

import java.util.Scanner;



//已知数组{20,12,8,87,24} ,请设计一个功能查询出 12 这个元素在该数组中出现的索引,请设计一功能获取数组中的最大值
public class Test {

	public static void main(String[] args) {
		
		int[] arrl = {20,12,8,87,24};
		System.out.println("********************");
		System.out.println("这是一组数组");
		bianLI.printArray(arrl);
		System.out.println("********************");
		System.out.println( );
		

		
		System.out.println("请输入您要查询的对应数字索引值");
		Scanner sj = new Scanner(System.in);
		int i = sj.nextInt();
		System.out.println("-------------");						
		int shuZi = cha.getInder(arrl, i);
		System.out.println("您查询对应数字的索引值是："+ shuZi);
		System.out.println( );

		
		
		System.out.println("-------------");
		int x = cha.getInder(arrl);
		System.out.println("该数组中最大数字是:"+ arrl[x] );
	
		
	}

}


运行结果
输入的数字在数组内的结果展示


输入的数字不在数组内的结果展示

目录

构造方法的重载，对容器进行初始化

向容器中增加元素

打印容器中的元素

判断索引是否合法

获取指定下标的元素

通过指定元素来删除容器中的元素

通过指定下标删除容器中的元素

插入元素,在pos个位置，这里是从1开始计数的

Java中的ArrayList在底层实际上使用数组实现的，它拥有和数组相似的特性，容易存取，不容易插入或者删除。

下面来看看如何手动实现一个ArrayLis，实现的ArrayList中增加有泛型。

首先创建一个名为hxzArrayList的类，里面有我们待实现的方法：

class hxzArrayList<E>{

	Object[] elementData;//定义容器中的属性
	private int size;//容器中元素的个数
	private static final int DEFAULT_CAPACITY = 10;//在未指定容器的情况下，容器的默认大小


    public hxzArrayList();//构造方法的重载，对容器进行初始化
    public hxzArrayList(int capacity);

    public void arraylistAdd(E element);//向容器中增加元素

    public String toString();//打印容器中的元素

    public void arrayListRemove(E element);//删除容器中的元素
    public void arrayListRemove(int index);

    public void arrayInsert(int pos , E e);//插入元素

    public int getSize();//获得元素的个数

    public void set(E element , int index);//替换指定下标的元素

    public E get(int index);//获得指定下标的元素

    public void checkIndex(int index);//检查下表是否合法
}

构造方法的重载，对容器进行初始化

    public hxzArrayList() {
		elementData = new Object[DEFAULT_CAPACITY];
	}
	
	public hxzArrayList(int capacity) {
		if(capacity<0) {
			throw new RuntimeException("容器的容量不能为负数！");//手动抛出异常
		}else if(capacity==0) {
			elementData = new Object[DEFAULT_CAPACITY];
		}else {
		elementData = new Object[capacity];
		}
	}

向容器中增加元素

public void arraylistAdd(E element) {
		
		//当元素个数(size)与数组的长度相等时，要扩容
		if(size==elementData.length) {
            //把当前数组所有元素拷贝到另一个更大的数组中去
			Object[] newArrayList = new Object[elementData.length+(elementData.length>>1)];
			System.arraycopy(elementData, 0, newArrayList, 0, elementData.length);
			elementData = newArrayList;
		}
		
		elementData[size++] = element;
	}


打印容器中的元素

	public String toString() {
		StringBuilder sb = new StringBuilder();
		sb.append("[");
		for(int i=0 ; i<size ; i++) {
			sb.append(elementData[i]+",");
		}
		sb.setCharAt(sb.length()-1,']');
		return sb.toString();
	}
}

这里我们假设容器内都是String类型的元素，重写toString()方法，创建StringBuffer对象，把容器中元素追加到StringBuffer对象中去。

判断索引是否合法

  public void checkIndex(int index) {
        if(index<0||index>size)
        {
            throw new RuntimeException("该索引不合法！");
        }
    }


 

获取指定下标的元素

 public E get(int index) {
        checkIndex(index);
        return (E)elementData[index];
    }



 

通过指定元素来删除容器中的元素

	public void arrayListRemove(E element) {
		
		for(int i=0 ; i<size ; i++) {//不能使用elementData.length
			if(element.equals(get(i))) {
				arrayListRemove(i);
			}
		}
	}

注意：for(int i=0 ; i<size ; i++) 在for循环的判断语句中不能把size用elementData.length代替。

这是因为：当容器中元素的个数(size)小于数组的长度时，随着for循环，i 的值不断增大，当i增大到比size大时，检查下标是否合法的checkIndex方法就会抛出异常。

而且，比较元素的值是否与指定元素相等时，记住要用equals方法，而不能是==！

 

通过指定下标删除容器中的元素

    public void arrayListRemove(int index) {
        
        int move = elementData.length-index-1;
        if(move>0)
            System.arraycopy(elementData, index+1, elementData, index, move);
    
        elementData[--size] = null;
    }

 

插入元素,在pos个位置，这里是从1开始计数的

    public void arrayInsert(int pos , E e) {
        
        Object[] str1 = new Object[size+1];
        System.arraycopy(elementData, 0, str1, 0, size);
        
        System.arraycopy(str1, pos-1, str1, pos, size-pos);
        str1[pos-1] = e;
        elementData = str1;
        size++;
    }


插入和删除的本质都是通过数组的复制来实现的。