目录
线性表总结
1.链表和顺序表的区别
顺序表存储地址是连续的,链表存储地址是不连续的,但是链表的值是连续的。
2.在哪种环境下使用链表?顺序表
顺序表适用于查找,不适用于增删改。链表适用于增删改,不适用于查找。
3.使用arraylist的注意事项和优化条件是什么?arraylist的增长因子是多少,初始容量又是多少?
在使用arraylist之前最好先指定一个初始容量。增长因子是0.5,初始容量是10
java中类的定义方式
- 普通类
//普通类
class NormalClass{
public static void print(int i){
System.out.println("i");
}
}
- 静态内部类
可以通过类名来使用,并且这个类定义在一个类的内部。
好处:可以共享所在类的内部中的变量,不用像访问普通类一样需要把共享的参数传递过去
总结:静态类方法在javac也就是编译阶段时,外部类提供了一个access方法供静态内部类访问。
public Class DemoForClass {
public static void main(String[] args) {
//静态内部类的调用
new DemoForClass.StaticClass();
}
//静态内部类
static class StaticClass{
static{
System.out.println("StaticClass");
}
}
}
- 非静态内部类
非静态内部类需要通过外部类对象来调用,才能被访问。
为什么不能在main函数里直接调用非静态内部类中的方法?因为静态方法不能访问非静态属性和方法。
public Class DemoForClass {
private static int i=100;
//非静态内部类的调用
public static void main(String[] args) {
//拿到外部类的对象
DemoForClass demoForClass = new DemoForClass();
//通过外部类的对象才能new非静态内部类的对象
NotStaticClass notStaticClass = demoForClass.new NotStaticClass();
notStaticClass.print(); //输出的值为100
}
//非静态内部类
class NotStaticClass{
public void print(){
System.out.println(i);
}
}
}
- 匿名类
匿名类是没有名字的内部类。它不能被引用,只能在创建时用New语句来声明它们。匿名类中的代码可以起到重写的作用
匿名内部类和普通内部类的处理方式一样,都是经由外部类对象访问调用。
class A{
public void print(){
System.out.println("A print");
}
}
public class Hello{
private static int i = 100;
public static void main(String[] args) {
new A(){
public void print(){
System.out.println(i);
}
}
}
}
//输出结果是i=100
.exe文件里面包括
1.描述这个程序的头文件
2.代码段。里面存储的是指令
3.数据段。里面存储的是数据
内部类是如何访问外部类的?
内部类访问外部类
1.在构造内部类的对象时,默认new出一个外部类的对象
2.在调用内部类时,外部类对象通过构造器传入内部类
3.内部类就可以通过外部类的对象来访问外部类的非成员变量
内部类访问外部类的属性
1.访问静态变量的时候外部类会生成一个access$00的方法来供给内部类调用来访问。
2.访问实例变量的时候也会产生一个access$00方法,通过传入外部类的this对象来进行访问。