20172311《程序设计与数据结构》第五周学习总结

20172311《程序设计与数据结构》第五周学习总结

教材学习内容总结

第九章 排序与查找

一丶查找

• 查找的方法主要包括线性查找法和二分查找法
• 查找是这样一个过程，即在某个项目组中寻找某一指定目标元素，或者确定该指定目标并不存在
• 二分查找的复杂度是对数级的，这使得他对于大型查找池非常有效率
• 为了能查找某一对象，我们必须能够将一个对象跟另一个对象进行比较。因此，所涉及的元素实现了Comparable接口且彼此是可比较的
• Java程序的main方法必须用static修饰符来声明。这样，解释器不用实例化含有main的类的对象，就可以调用main方法
• 静态方法不是作用于具体的对象中，因而不能引用实例变量，只可以引用静态变量
• 要创建一个泛型方法，只需要在方法头的返回类型前插入一个泛型声明即可,且泛型声明必须位于返回类型之前

public static <T extends Comparable<T>>boolean
      linearSearch(T[] data,int min,int max,T target)

二丶排序

• 排序是这样一个过程，即基于某一标准，将某一组项目按照某个规定顺序排列
• 基于效率排序算法通常也分为两类 ：顺序排序和对数排序，其中顺序排序包括选择排序、插入排序和冒泡排序，对数排序包括快速排序法和归并排序法
• 基数排序并不是基于排序关键字来比较排序项，而是基于排序关键字的结构。对于排序关键字中每个数字/字符的每种可能取值，都会创建一个单独的队列。队列的数目就称为基数

教材学习中的问题和解决过程

• 问题：创建泛型方法与创建一个引用泛型参数的类有何区别？

• 问题解决方案：

泛型类

泛型类型用于类的定义中，被称为泛型类。通过泛型可以完成对一组类的操作对外开放相同的接口。最典型的就是各种容器类，如：List、Set、Map
一个最普通的泛型类：

//此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型
//在实例化泛型类时，必须指定T的具体类型
public class Generic<T>{ 
    //key这个成员变量的类型为T,T的类型由外部指定  
    private T key;

    public Generic(T key) { //泛型构造方法形参key的类型也为T，T的类型由外部指定
        this.key = key;
    }

    public T getKey(){ //泛型方法getKey的返回值类型为T，T的类型由外部指定
        return key;
    }
}  
//泛型的类型参数只能是类类型（包括自定义类），不能是简单类型
//传入的实参类型需与泛型的类型参数类型相同，即为Integer.
Generic<Integer> genericInteger = new Generic<Integer>(123456);

//传入的实参类型需与泛型的类型参数类型相同，即为String.
Generic<String> genericString = new Generic<String>("key_vlaue");
Log.d("泛型测试","key is " + genericInteger.getKey());
Log.d("泛型测试","key is " + genericString.getKey());  

注意

• 泛型的类型参数只能是类类型，不能是简单类型

泛型方法

在java中,泛型类的定义非常简单，但是泛型方法就比较复杂了。

尤其是我们见到的大多数泛型类中的成员方法也都使用了泛型，有的甚至泛型类中也包含着泛型方法，这样在初学者中非常容易将泛型方法理解错了。

泛型类，是在实例化类的时候指明泛型的具体类型；泛型方法，是在调用方法的时候指明泛型的具体类型 。

/*
 泛型方法的基本介绍
 传入的泛型实参
 return T 返回值为T类型
 说明：
   1）public 与 返回值中间<T>非常重要，可以理解为声明此方法为泛型方法。
   2）只有声明了<T>的方法才是泛型方法，泛型类中的使用了泛型的成员方法并不是泛型方法。
   3）<T>表明该方法将使用泛型类型T，此时才可以在方法中使用泛型类型T。
   4）与泛型类的定义一样，此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型。
 */
public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,
  IllegalAccessException{
        T instance = tClass.newInstance();
        return instance;
}  

代码调试中的问题和解决过程

• 问题：使用线性查找法对Contact类对象进行查找时出现错误，查找数组中已有对象返回false
  

• 问题解决方案：

线性查找法代码

//线性查找法
    public static <T> boolean linearSearch(T[] data, int min, int max, T target)
    {
        int index = min;
        boolean found = false;

        while (!found && index <= max)
        {
            found = data[index].equals(target);
            index++;
        }
        return found;
    }  

通过与结对伙伴讨论得知.equals方法是Object类里的方法，对Object类对象能够正常使用，但是对自己创建的类不能正常使用，Contact类就是自己写的类，判断是否相等必须自己再写一个判断是否相等的方法来实现。

自己写的判断Contact对象是否相等的方法的代码 、

 public boolean equal(Contact other){
        if (lastName.equals(other.lastName)&&firstName.equals(other.firstName)&&phone.equals(other.phone))
            return true;
        else 
            return false;
    }  

代码托管

上周考试错题总结

上周无错题！！！

结对及互评

• 本周结对学习情况
  本周主要对查找和排序方法进行了较为深入的学习，我跟我的结对小伙伴对诸多问题进行了较为深入的讨论，并最终使得问题得以解决，通过结对学习较大提高了学习的效率，还是非常的开心的！
  • 20172307

感想

本周的主要学习内容是对查找和排序方法的实现的学习，有一个较深的感触就是理解算法与实现算法还是有较大距离的，在算法的实现过程中总会出现各种各样的bug，需要耐下心来通过调试解决问题！本周收获还是挺多的，继续努力吧！！！

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	4/4
第二周	464/464	1/2	10/14	理解掌握了用数组和链表实现栈的方法
第三周	494/958	1/3	10/24	理解掌握了用数组和链表实现队列的方法
第四周	1629/2587	2/5	20/44	对用链表和数组实现列表进行了学习
第五周	856/3443	2/6	15/59	较为深入的学习了查找和排序方法的实现

• 计划学习时间:20小时

• 实际学习时间:15小时

• 改进情况：提高学习的效率，保证学习的质量，遇到难题不要慌，耐下心来解决问题！！！

参考资料

• Java软件结构与数据结构(第4版)