Java学习札记（一）——基于数据结构与算法分析

整理一些在学习过程中由初级向上进阶时需要掌握的一些知识点，该知识点为在学习数据结构与算法分析这本书时候补充内容，用于查缺补漏。

• Object类
• Comparable接口

---

Object类

Object类为顶级父类，所有class可以显式或者隐式继承。

Object类中的方法：

Object类 方法 用途 equals 注：==用于基本类型 finalize 释放未通过new方法获得的内存空间 做一些清理工作。但是由于该方法我没有完全掌握理解，暂时不要使用 getClass 获得对象 hashCode 判断两对象是否相等 toString 略

…… 其余为线程内容 暂时不看。

Comparable接口

Comparable接口对实现它的每个类的对象进行整体排序。
方法：compareTo。

代码块

    {        ……        String [] st1={"Job","Bob","Mercy","Lewis"};        Integer[] in1={1,4,2,5,56};        System.out.println(findMax(in1));               }    public Comparable findMax(Comparable [] arr){    int maxIndex=0;    for(int i=1;i<arr.length;i++){        if(arr[i].compareTo(arr[maxIndex])>0) { //大于为正，小于为负，等于为0            maxIndex=i;        }    }        return arr[maxIndex];    }