weixin_44378053的博客

抽象类： 没有实际工作的方法可以被设计为抽象方法（abstract method），包含抽象方法的类就称为抽象类（abstract class）包含抽象方法的类必须加上abstract关键字来表示这是一个抽象类。 注意！！！ （1）抽象类不能直接实例化 （2）抽象方法不能是private的 （3）抽象类中可以包含其他的非抽象方法，也可以包含字段，这个非抽象方法和普通方法的规则都是一样的，也可以被重写，也可以被子类直接调用。 为什么要使用抽象类？ 抽象类存在的最大意义是为了继承。抽象类本身不能被实例化，要想使

带着包名的类名是全限定类名，在相同的包中的类名才可以省略包名。 为了使用方便，可以在某个.java文件的开头显示的import某个类的全限定类名，后面的代码中就可以直接使用类名来进行操作了。当我们需要用到某个类的时候，不需要记住全限定类名，后面的代码中就可以直接使用类名来进行操作了。 import java.util.*; *表示通配符，把java.util中所有的类都导入了；但一般不推荐这样做，...

头插法 尾插法 任意位置插入，第一个数据节点为0下标 查找是否包含关键字key在单链表当中 删除第一次出现关键字为key的节点 删除所有值为key的节点 得到链表的长度 class Node{ //一个Java文件可以存在多个class类，但是有且只能有一个可以是public class，并且这个public类的类名和文件名完全一样 public int data;//数据 publi...

以下是实现一个动态顺序表需要支持的接口： 打印顺序表 在pos位置新增元素 判定是否包含某个元素 查找某个元素对应的位置 获取pos的位置 给pos位置的元素设为value 删除第一次出现的关键字key 获取顺序表长度 清空顺序 package gyy; public class SeqList{ private int[] datas=new int[100]; private int ...

线性表 线性表（linear list）是n个具有相同特征的数据元素的有限数列，是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就是说是一条连续的直线，但是在物理结构中不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储！ 顺序表 2.1顺序表的概念和结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的...

算法效率： 1、时间效率 时间效率被称为时间复杂度，主要衡量的是一个算法的运行速度 2、空间效率 空间效率被称为空间复杂度，主要衡量的是一个算法所需要的额外空间 在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很在乎，但是计算机行业的迅速发展，计算机的存储容量已经很大了，所以我们如今已经不需要特别关注一个算法的空间复杂度。 时间复杂度： 程序执行的效率就是时间复杂度和空间复杂度，如果的单...

为了解决这个题目，我们首先要了解参数传递的方法： 参数传递的方法一共有三种： 1、按值传递 2、按引用传递 3、按指针传递 其中按值传递表示方法（函数）接收的是调用者提供的变量的拷贝，不改变参数的值；按引用传递表示方法（函数）接收的调用者提供的变量地址； 按指针传递表示方法（函数）接收的是调用者提供的指针的拷贝，不改变指针的值和地址，但可以改变指针所指向的地址。 在C语言中可以通过传地址的方式...

1、普通代码块 即定义在方法中的代码块： public class Main{ public static void main(String[] args) { {//直接使用{}定义普通方法块 int x=10; System.out.println("x1="+x); } int x=100; System.out.println("x2="+x); } } 运...

类中的一种特殊的方法： 构造方法： 1、构造方法的名字一样，和类名一样。 2、构造方法没有返回值。 3、构造方法不需要我们手动调用，会在new这个类的对象的时候自动调用构造方法。 4、构造方法用来对对象进行初始化。 5、一个类至少要有一个构造方法，如果不写构造方法，编译器会自动生成一个不带参数的构造方法。 6、构造方法支持重载. 规则和普通方法的重载一致 构造的先后顺序： 1、先执行构造就地初始化...

面向对象程序设计主要有三个重要的特性： 1、封装 2、继承 3、多态 《代码大全》中说，写代码的过程本质上是在对代码的复杂程度进行管理，封装就是管理代码复杂程度的核心手段。 面向对象中的封装主要涉及两种角色： 1、类的实现者（创建者) 2、类的调用者（使用者） 如果类的实现只由实现者来关注，类的调用者不需要关注类的实现细节，类的调用者在使用的时候学习成本和使用成本就比较低。封装的本质就是让类的调用...

理解对象和类 写代码是为了解决客观生活中的问题，代码就注定要和现实中的“物体”打交道，就需要使用代码把现实中的“物体”表示出来，这个物体也就是Java中的对象；而现实中的物体可能非常复杂，我们需要通过抽象的方式，把复杂的物体变得简单一些，根据需要，只提取一些比较核心的信息到代码中，这个提取出来的信息就是Java中的类。Java中的类像C语言中的结构体一样，也是一种用户自定义类型，但是类功能相比...

1、变量和类型 变量指的是程序运行时可以变化的量，相当于开辟一块内存空间来保存一些数据。类型则是对变量的种类进行了划分，不同的类型的变量具有不同的特性；我们讨论的“变量”主要和我们的“内存”这样的硬件设备密切相关。 1.1 整型变量（重点） int 4个字节 范围： -21亿—+21亿 建议创建变量的时候都显示初始化！ int num=10;//定义一个整型的变量 Sy...