java内部有没有定义好的栈的类

java内部有没有定义好的栈的类,第1张

有。

数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等,java中有封装好的类,可以直接调用。

使用链表来实现栈比用数组更加方便,也易于节省空间,因为栈只能在栈顶进行 *** 作,不需要进行随机访问栈元素。首先实现栈接口IStack,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈等基本功能:定义一个Node类,用于保存链中点的信息。

栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。

栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。另外,栈数据可以共享,详见第3点。堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。

你可以获得外部变量,但是不能修改它。我强烈建议,你使用global 将其定义为全局变量,

否则,你自己都搞不清变量的值到底是什么。个人觉得这是Python设计的很不好的地方,这会导致闭包使用起来很奇怪,而且global也会导致程序的封装性受到破坏

部类:内部类也就是定义在类内部的类。

内部类的分类:成员内部类、局部内部类、 静态内部类、匿名内部类

成员内部类

四个访问权限修饰符都可以修饰成员内部类。

内部类和外部类在编译时时不同的两个类,内部类对外部类没有任何依赖。

内部类是一种编译时语法,在编译时生成的各自的字节码文件,内部类和外部类没有关系。

内部类中可以访问外部类的私有成员。

作为外部类的一个成员存在,与外部类的属性、方法并列。

内部类和外部类的实例变量可以共存。

在内部类中访问实例变量:this属性

在内部类访问外部类的实例变量:外部类名this属性。

在外部类的外部访问内部类,使用outinner

成员内部类的特点:

1.内部类作为外部类的成员,可以访问外部类的私有成员或属性。(即使将外部类声明为private,但是对于处于其内部的内部类还是可见的。)

2.用内部类定义在外部类中不可访问的属性。这样就在外部类中实现了比外部类的private还要小的访问权限。

注意:内部类是一个编译时的概念,一旦编译成功,就会成为完全不同的两类。

对于一个名为outer的外部类和其内部定义的名为inner的内部类。编译完成后出现outerclass和outer$innerclass两类。

3.成员内部类不能含有静态成员。

建立内部类对象时应注意:

在外部类的内部可以直接使用inner s=new inner();(因为外部类知道inner是哪个类,所以可以生成对象。)

而在外部类的外部,要生成(new)一个内部类对象,需要首先建立一个外部类对象(外部类可用),然后在生成一个内部类对象。内部类的类名是外部类类名内部类类名。

Outer o=new Outer();

OuterInner in=onewInner()。

静态内部类

(注意:前三种内部类与变量类似,所以可以对照参考变量)

静态内部类定义在类中,任何方法外,用static class定义。

静态内部类只能访问外部类的静态成员。

生成(new)一个静态内部类不需要外部类成员:这是静态内部类和成员内部类的区别。

静态内部类的对象可以直接生成:

OuterInner in=new OuterInner();

而不需要通过生成外部类对象来生成。这样实际上使静态内部类成为了一个顶级类。静态内部类不可用private来进行定义。

注意:当类与接口(或者是接口与接口)发生方法命名冲突的时候,此时必须使用内部类来实现。

用接口不能完全地实现多继承,用接口配合内部类才能实现真正的多继承。

例子:

对于两个类,拥有相同的方法:

class People

{

run();

}

interface Machine{

run();

}

此时有一个robot类:

class Robot extends People implement Machine

此时run()不可直接实现。

interface Machine

{

void run();

}

class Person

{

void run(){Systemoutprintln("run");}

}

class Robot extends Person

{

private class MachineHeart implements Machine

{

public void run(){Systemoutprintln("heart run");}

}

public void run(){Systemoutprintln("Robot run");}

Machine getMachine(){return new MachineHeart();}

}

class Test

{

public static void main(String[] args)

{

Robot robot=new Robot();

Machine m=robotgetMachine();

mrun();

robotrun();

}

}

局部内部类

在方法中定义的内部类称为局部内部类。

与局部变量类似,在局部内部类前不加修饰符public和private,其范围为定义它的代码块。

注意:局部内部类不仅可以访问外部类私有实例变量,但可以访问外部类的局部常量(也就是局部变量必须为final的)

在类外不可直接访问局部内部类(保证局部内部类对外是不可见的)。

在方法中才能调用其局部内部类。

通过内部类和接口达到一个强制的弱耦合,用局部内部类来实现接口,并在方法中返回接口类型,使局部内部类不可见,屏蔽实现类的可见性。

局部内部类写法

public class TestLocalInnerClass{

public static void main(String[] args){

Outer o=new Outer();

final int a=9;

oprint(a);

}

}

class Outer{

private int index=100;

public void print(final int a){

final int b=10;

Systemoutprintln(a);

class Inner{

public void print(){

Systemoutprintln(index);

Systemoutprintln(a);

Systemoutprintln(b);

}

}

Inner i=new Inner();

iprint();

}

}

匿名内部类

匿名内部类是一种特殊的局部内部类,它是通过匿名类实现接口。

匿名内部类的特点:

1,一个类用于继承其他类或是实现接口,并不需要增加额外的方法,只是对继承方法的事先或是覆盖。

2,只是为了获得一个对象实例,不许要知道其实际类型。

3,类名没有意义,也就是不需要使用到。

注:一个匿名内部类一定是在new的后面,用其隐含实现一个接口或实现一个类,没有类名,根据多态,我们使用其父类名。

因其为局部内部类,那么局部内部类的所有限制都对其生效。

匿名内部类是唯一一种无构造方法类。

大部分匿名内部类是用于接口回调用的。

匿名内部类在编译的时候由系统自动起名Out$1class。

如果一个对象编译时的类型是接口,那么其运行的类型为实现这个接口的类。

因匿名内部类无构造方法,所以其使用范围非常的有限。

当需要多个对象时使用局部内部类,因此局部内部类的应用相对比较多。匿名内部类中不能定义构造方法。

匿名内部类的写法:

interface A{

void ia();

}

class B{

public A bc(){

return new A{

void ia(){

}

};

}

}

使用匿名内部类:

B b=new B();

A a=bbc();

aia();

以上就是关于java内部有没有定义好的栈的类全部的内容,包括:java内部有没有定义好的栈的类、一个关于python闭包的问题,内部函数可以获取外部函数的变量吗、用JAVASSIST如何得到一个类中所有的内部类(inner class)等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/web/9652259.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-04-30
下一篇2023-04-30

发表评论

登录后才能评论

评论列表(0条)

    保存