Java 2106 第五周总结

本周总结

一、linklist

1、特点

线程不安全的类,执行效率高
链接列表结构,查询慢,增删块

2、特有功能

public void addFirst(Object e):在列表开头插入元素
public void addLast(Object e):将元素追加到列表的末尾
public Object getFirst();获取列表的第一个元素
public Object getLast():获取列表的最后一个元素
public Object removeFirst():删除列表的第一个元素,并获取第一个元素
public Object removeLast():删除列表的醉后一个元素,并获取最后一个元素

public class LinkedListDemo {
   
    public static void main(String[] args) {
   
        //创建一个LinkedList集合对象
        LinkedList<String> link = new LinkedList<>() ;
        //添加元素
       // public void addFirst(Object e):在列表开头插入元素
       link.addFirst("hello") ;
       link.addFirst("world") ;
       link.addFirst("JavaEE") ;
       link.addFirst("Android") ;
       link.addLast("Php") ;
       //public Object getFirst():获取列表的第一个元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        //  删除列表的第一个元素,并获取第一个元素
        System.out.println(link.removeFirst());
        //  删除列表的醉后一个元素,并获取最后一个元素
        System.out.println(link.removeLast());
       System.out.println(link);
    }
}

二、Set集合

1、特点

无序,存储和取出不一致,能够保证元素唯一

2、子实现类

1)HashSet

概述 : 不保证set的迭代顺序
底层数据结构是一个哈希表(桶结构)是线程不安全的类,不同步,执行效率高
如何保证元素唯一性?
底层数据结构是哈希表(元素是链表的数组)
哈希表依赖于哈希值存储
添加功能底层依赖方法:int hashCode()
boolean equals(Object obj)

2)linkedHsahSet

概述 :元素有序唯一
由链表保证元素有序
由哈希表保证元素唯一

3、 TreeSet类

TreeSet集合:无序性,元素唯一
底层依赖于TreeMap集合,红黑树结构(也称为“自平衡的二叉树结构”),可以实现Map的自然排序以及比较器排序取决于使用的构造方法

构造方法
public TreeSet():构造一个空的树,实现元素的自然排序(取决于存储的元素类型能否实现Comparable接口)
自然排序——》执行的TreeSet无参构造方法,而且前提条件当前存储类型必须实现Comparable接口

public class TreeSetDemo {
   
    public static void main(String[] args) {
   
        //Integer类型
        TreeSet<Integer> ts = new TreeSet<>() ;
        //Intger元素 实现Comparable接口---就能够按照元素自然排序(默认升序排序)
        //添加元素
        ts.add(85) ;
        ts.add(17) ;
        ts.add(17) ;
        ts.add(21) ;
        ts.add(65) ;
        ts.add(23) ;
        ts.add(94) ;
        ts.add(19) ;
        //遍历集合TreeSet
        for(Integer i:ts){
   
            System.out.println(i);
        }
    }
}

TreeSet能够实现两种排序:
自然排序和比较器排序,取决于构造方法
自然排序
TreeSet< E>(),E类型必须实现Comparable接口,实现自然排序(实现compareTo(T t))
比较器排序
public TreeSet(Comparator<? super E> comparator)
Comparator是一个接口类型
1)自定义一个类实现Comparator接口,重写compare方法
2)使用接口的匿名内部类

泛型高级通配符

  • <?> :任意Java类型,包括Object
  • <? super E> : 向上限定:E类型以及E父类
  • <? extends E>: 向下限定:E以及它的子类
定义几个学生,按年龄大小进行排序
public class Student {
   

    private String name ;//姓名
    private int age ;//年龄


    public Student() {
   
    }

    public Student(String name, int age) {
   
        this.name = name;
        this.age = age;
    }

    public String getName() {
   
        return name;
    }

    public void setName(String name) {
   
        this.name = name;
    }

    public int getAge() {
   
        return age;
    }

    public void setAge(int age) {
   
        this.age = age;
    }

    @Override
    public String toString() {
   
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
   
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        return name.equals(student.name);
    }

    @Override
    public int hashCode() {
   
        int result = name.hashCode();
        result = 31 * result + age;
        return result;
    }
}
public class TreeSetDemo {
   

    public static void main(String[] args) {
   
    TreeSet<Student>  ts = new TreeSet<>(new Comparator<Student>() {
   
            @Override
            public int compare(Student s1, Student s2) {
   
                //主要条件:按照学生的年龄从小到大排序
                //s1---->就是刚才自然排序里面this
                //s2---->就是刚才自然排序里面s
                int num = s1.getAge() - s2.getAge() ;
                //如果年龄相同,比较姓名是否一样
                int num2 = (num==0)? (s1.getName().compareTo(s2.getName())): num ;

                return num2;
            }
        }) ;
         Student s1 = new Student("zhangsan",21) ;
        Student s2 = new Student("liumei",19) ;
        Student s3 = new Student("wangtian",23) ;
        Student s4 = new Student("lixiao",15) ;
        Student s5 = new Student("abcd",20) ;
        Student s6 = new Student(&#
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java程序设计》课程实验指导书程序代码(答案)(实验四:java继承与多态),个人原创,仅供参考与交流。 希望多多交流,共同进步! 实验四 java继承与多态 一、实验目的: 掌握继承、多态的概念与实现方法; 掌握包和接口的定义和使用方法; 了解JAVA语言实现多继承的途径; 二、实验内容: 1.分别编写两个类Point2D,Point3D来表示二维空间和三维空间的点,使之满足下列要求: (1) Point2D有两个整型成员变量x, y (分别为二维空间的X,Y方向坐标),Point2D的构造方法要实现对其成员变量x, y的初始化。 (2)Point2D有一个void型成员方法offset(int a, int b),它可以实现Point2D的平移。 (3)Point3D是Point2D的直接子类,它有有三个整型成员变量x,y,z (分别为三维空间的X,Y,Z方向坐标),Point3D有两个构造方法:Point3D(int x,int y,int z)和Point3D(Point2D p,int z),两者均可实现对Point3D的成员变量x, y,z的初始化。 (4)Point3D有一个void型成员方法offset(int a, int b,int c),该方法可以实现Point3D的平移。 (5)在Point3D的主函数main()实例化两个Point2D的对象p2d1,p2d2,打印出它们之间的距离,再实例化两个Point2D的对象p3d1,p3d2,打印出他们之间的距离。 2.定义抽象类Shape,抽象方法为showArea(),求出面积并显示,定义矩形类Rectangle,正方形类Square,圆类 Circle,根据各自的属性,用showArea方法求出各自的面积,在main方法构造3个对象,调用showArea方法。 定义接口DiagArea,其包含方法double getDiagonal()求对角线长, double getArea()求面积,定义一个矩形类,实现此接口,并自行扩充成员变量和方法,定义一个正方形类继承矩形类(如矩形有长w和宽h,正方形有边x,并有相应的构造函数,有一个方法一次直接显示边长、面积和对角线长),在另一类的主方法里使用测试该类。 三、实验要求: 1. 能实现类的继承关系; 2. 用多种方法创建各个类的对象; 3. 程序应包括各个被调用方法的执行结果的显示。 4. 写出实验报告。要求记录编译和执行Java程序当的系统错误信息提示,并给出解决办法。(附运行界面、源代码)。 四、实验步骤: 1.(第1题)定义Point2D,及定义它的属性和方法; 定义子类Point3D,及定义它的属性和方法;在Point3D的主函数main()实例化两个Point2D的对象,并通过这两个对象调用它们的属性和方法,输出方法执行结果。 2.(第2题)定义抽象类Shape,抽象方法为showArea(),再定义矩形类Rectangle,正方形类Square,圆类 Circle,和各自的属性。定义主类、主方法,在main方法构造3个对象,调用showArea方法;定义接口DiagArea,其包含方法double getDiagonal(),在主main方法输出方法执行结果。 五、自做作实验 1.定义一个描述人的基本类,该类包括人的性别和出生日期两个数据成员,以及设置和获取这些属性值的方法成员;再定义一个大学生类,使大学生类具有人的所有属性外,还具有姓名、学号,大学入学成绩,籍贯属性以及设置和获取这些属性值的方法成员;编写完整的程序,完成一个具有班级学生信息管理功能的程序。 2创建一个接口Shape,其有抽象方法area,类Circle 、Rectangle实现area方法计算其面积并返回。又有Star实现Shape的area方法,其返回值是0,Star类另有一返回值boolean型方法isStar;在main方法里创建一个Vector,根据随机数的不同向其加入Shape的不同子类对象(如是1,生成Circle对象;如是2,生成Rectangle对象;如是3,生成Star对象)。然后将Vector元素依次取出,判断其是否为Star类。如是返回其是个Star。否则返回其面积。 3..学校有老师和学生两类人,而在职研究生既是老师又是学生,对学生的管理和对教师的管理在他们身上都有体现。 1)设计两个信息管理接口StudentManageInterface和TeacherManageInterface。其,StudentInterface接口包括setFee()方法和getFee()方法,分别用于设置和获取学生的学费;TeacherInterface接口包括setPay()方法和getPay()方法,分别用于设置和获取教师的工资 2) 定义一个研究生类Graduate,实现StudentInterface接口和TeacherInterface接口,它定义的成员变量有name(姓名)、sex(性别)、age(年龄)、fee(每学期学费)、pay(月工资)。 3) 创建一个姓名为“zhangsan”的研究生,统计他的年收入和学费,如果收入减去学费不足2000元,则输出“provide a loan”(需要贷款)信息。 提示: 1)定义两个接口,分别在其申明两个方法。 2)定义主类Graduate,实现这两个接口。 3)定义主类的成员变量,和构造方法。 4)给出四个接口方法的实现。 5)给出一个计算是否需要贷款的方法,在里面统计年收入和学费,并输出是否需要贷款的信息。 6)写main方法。在其创建一个姓名为“zhangsan”的研究生,调用计算是否需要贷款的方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值