/** * 算法练习 * @author Jason * */public class Methods {    /**     * 在数组中查找最大值算法（一般）     * compareTo 不支持int 比较 所以要转成Integer       * 22行 报错详情：Cannot invoke(包含) compareTo(int) on the primitive(原始的) type int     */    public void SearchMaxFromArray(int prams[]){                if (prams.length==0)             throw new NoSuchElementException();        int    largest=prams[0];        for (int i = 0; i < prams.length; i++) {                        if (Integer.valueOf(largest).compareTo(Integer.valueOf(prams[i]))<0) {                largest=prams[i];            }        }        System.out.println(largest);        }    /**     * 在数组列表中找出最大元素     * 与数组算法有点小的差别     */    public void SearchMaxFromArrayList(List<Integer> prams){        if (prams.size()==0)             throw new NoSuchElementException();            Integer    largest=prams.get(0);        for (int i = 0; i < prams.size(); i++) {                        if (Integer.valueOf(largest).compareTo(Integer.valueOf(prams.get(i)))<0) {                largest=prams.get(i);            }        }        System.out.println(largest);        }    /**     * Linked 链表 无法高效的随机访问，但可以使用迭代器     */    public void SearchMaxFromLinked(List<Integer> list){        if (list.isEmpty())            throw new NoSuchElementException();        Iterator<Integer> iter=list.iterator();        Integer largest=iter.next();        while (iter.hasNext()) {            Integer next= (Integer) iter.next();            if (Integer.valueOf(largest).compareTo(next)<0) {                largest=next;            }        }        System.out.println(largest);    }}

public class test {    public static void main(String[] args) {        /**         * 测试第一个算法         */        int a[] =new int[]{1,4,3,6,78};        Methods m=new Methods();        m.SearchMaxFromArray(a);                /**         * 测试数组列表算法         * 添加数据的时候要按下标序         * 如果25，26换下位置就报错（这是码的时候有意测试的，错了就记录一下以便以后复习）         */        List<Integer> list =new ArrayList<Integer>();        list.add(0, 12);            list.add(1,100);        list.add(2,12);        list.add(3,43);        m.SearchMaxFromArrayList(list);                /**         * 测试LinkedList(链表算法)         */        List<Integer> list2 =new LinkedList<Integer>();        list2.add(0, 12);            list2.add(1,100);        list2.add(2,12);        list2.add(3,43);        m.SearchMaxFromLinked(list2);            }}

/**
     * 可以使用于数组，数组列表，LinkedList(链表)
     */
public static <T extends Comparable<T>> T max(Collection<T> c)    {        if (c.isEmpty()) throw  new NoSuchElementException();        Iterator<T> iter=c.iterator(); //迭代        T largest=iter.next();        while (iter.hasNext()) {            T next=iter.next();            if (largest.compareTo(next)<0) {                largest=next;            }        }        return largest;    }
//main方法中直接调用 测试一句话我就不写了。