链表:是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里村到下一个节点的指针. 在链表数据结构中,需要使用到递归算法.递归算法是一种直接或间接地调用自身算法的过程. public class Practice14 { public static void main(String[] args) { // TODO Auto-generated method stub jiecheng(5); System.out.println(jiecheng2(5))…

Java面向对象之类和对象 一.面向对象概述 Java是完全的面向对象编程(Object Oriented Programming),简称OOP. 面向对象编程的思维方式更加符合大家的日常生活,因为我们的现实世界都是由各种各样的对象组成,大到飞机.火车.楼房,小到一只狗.笔记本电脑.一本书都是实实在在的对象.然而每个对象都有自己的状态和行为,我们可以通过对象来完成一定的任务. 例如:我们乘坐飞机从深圳飞到湘西去旅游,我们可以直接使用飞机的飞行能力,而不用管飞机这个对象是如何制造的.直接使用即可.…

二叉树是每个节点最多有两个子树的有序树.通常子树被称为"左子树"和"右子树". 二叉树算法的排序规则: 1.选择第一个元素作为根节点 2.之后如果元素大于根节点放在右子树,如果元素小于根节点,则放在左子树 3.最后按照中序遍历的方式进行输出,则可以得到排序的结果(左->根->右) 8.3.10.1.6.14.4.7.13 public class BinaryTree { private Node root; public void addNode(in…

一.继承的基本概念: 1.继承是面向对象三大特征之一 2.被继承的类成为父类(超类),继承父类的类成为子类(派生类) 3.继承是指一个对象直接使用另一个对象的属性和方法 4.通过继承可以实现代码重用 举个例子: public class Practice14 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Dog dog=new Dog("花花&q…

在java中有一个设计的原则"一切皆对象",java中的基本数据类型就完全不符合这种设计思想,因为八种基本数据类型并不是引用数据类型,所以java中为了解决这样的问题,jdk1.5以后引入了八种基本数据类型的包装类. 八种包装类分为两大类型: Number:Integer.Short.Long.Double.Float.Byte都是Number的子类表示一个数字. Object:Character.Boolean都是Object的直接子类. public class Test5 { /…

java接口 interface,是一个抽象类型,是抽象方法的集合,接口通常以interface来声明.一个类通过继承接口的方式,从而来继承接口的抽象方法. 接口并不是类,编写接口的方式和类很相似,但是它们属于不同的概念.类描述对象的属性和方法.接口则包含类要实现的方法. 除非实现接口的类是抽象类,否则该类要定义接口中的所有方法. 接口与类相似点: 一个接口可以有多个方法. 接口文件保存在.java结尾的文件中,文件名使用接口名. 接口的字节码文件保存在.class结尾的文件中. 接口相应的字节…

一.抽象类 概   念:很多具有相同特征和行为的对象可以抽象为一个类:很多具有相同特征和行为的类可以抽象为一个抽象类 关键字:abstract 规   则:1.抽象类可以没有抽象方法,有抽象方法的类必须是抽象类 2.非抽象类继承抽象类必须实现所有抽象方法 3.抽象类可以有方法和属性 4.抽象类不能被实例化 5.抽象类不能声明为final(用final声明的类不能被继承,而抽象类就是要被别的类继承) public class Practice14 { public static void main…

今天学习了对象数组,写点东西总结一下.废话不多说,啥是对象数组呢? 对象数组的概念是这么讲的,对象数组就是数组里的每个元素都是类的对象,赋值时先定义对象,然后将对象直接赋给数组. 举个例子,使用对象数组实现多个Hero的管理 import java.util.Arrays; import java.util.Scanner; public class Test4 { /** * @param args */ public static void main(String[] args) { //…

对象内存分析,我一直学的比较模糊,今天抽空整理一下,希望能理清. 先说一下,内存分析从何而来,这对于我们这些刚接触java的人来说都比较模糊,就从new关键字说起吧. new关键字表示创建一个对象或者说是实例化对象或者说是申请内存空间,所有程序运行都需要内存来存储数据,这样内存的概念就出来了.举个例子说明:定义一个类Person,属性:char a;int sge;那么创建一个对象申请的内存空间就是所有属性所占字节之和,为6个字节. 详细理一下对象在内存中的结构: Person p=new Pe…

概念:对两个或多个数据项进行比较,以确定他们是否相等,或确定他们之间的大小关系及排列顺序成为比较. 1.Comparable接口: 此接口强行对实现它的每个类的对象进行整体排序.这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法. public class ComparableDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method…