【Core Java Volume 5】集合算法---查找数组、集合最大值的通用方法

一、查找数组的最大值

1   笔试的时候通常查找数组的最大值，数组类型通常是int类型，可以这样直接写出getMax()代码:

      //数组(int 类型)
	public static int getMax(int[] nums){
		if(nums.length <=0)
			return 0;
		int max= nums[0];
		for(int i=0;i<nums.length;i++){
			if(max < nums[i])
				max=nums[i];
		}
		return max;
	}

测试：

int[]  nums={1,3,9,5,7,2,0,1};
System.out.println(getMax(nums));//9

2  当需要查找多个数组类型的最大值的时候，可以写出一个通用的方法（实现Comparable接口的）：

【注】T类型需为引用类型，不能为int..基本数据类型

        //通用查找数组最大值方法
	public static <T extends Comparable >T getMax(T[] nums){
		if(nums.length <=0)
			throw new NoSuchElementException();
		T max= nums[0];
		for(int i=0;i<nums.length;i++){
			if(max.compareTo(nums[i]) < 0)
				max=nums[i];
		}
		return max;
	}

测试：

Integer[]  nums={1,3,9,5,7,2,0,1};
System.out.println(getMax2(nums));//9		
String[] arrs={"3","9","1","6"};
System.out.println(getMax2(arrs));//9

二、查找集合最大值的通用方法

       //查找集合的最大值
	public static <T extends Comparable> T max(Collection<T> collection){
		//1  判断非空
		if(collection.isEmpty())
			throw new NoSuchElementException();
		//2 获取迭代器
		Iterator<T> iter=collection.iterator();
		//3 初始化最大值，设置为第一个数
		T max=iter.next();
		//4 遍历集合，找寻最大值
		while(iter.hasNext()){
			T next =iter.next();
			if(max.compareTo(next) < 0)//即max < next
				max = next;
		}
		//返回最大值
		return max;
	}

测试：

                //2 集合
		List<Integer> list=new ArrayList<Integer>();
		list.add(2);list.add(9);list.add(4);list.add(3);list.add(1);
		//3 链表 
		List<Integer> linkList = new LinkedList<>();
		linkList.add(2);linkList.add(0);linkList.add(9);linkList.add(1);linkList.add(8);

		System.out.println(max(list));//9
		System.out.println(max(linkList));//9