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

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];
    }