java基础笔记

在复习java基础知识，总结一些知识点：

1，avl数：带有平衡条件的二叉查找树

2，B树：1，数据存储在树叶上

      2，非叶子节点存储到M-1个关键字以指示搜索方向，关键字i代表子树i+1中最小的关键字

     3，树的根或者是一片树叶，或者其儿子数在2-M之间

     4，除根外，所有非树叶节点的儿子数在M/2和M之间

     5，所有的树叶都在相同的深度上并有L/2和L之间的数据项

3，散列：最好保证表的大小是素数，通常关键字是字符串

二叉堆：2个性质：结构性和堆序性。结构性：堆是被完全填满的二叉树。堆序性：父节点的关键字小于自己点的关键字

4，java数据类型分为：基本数据类型和引用数据类型

                  基本数据类型：包括数值型（整数类型（byte、short、int、long）和浮

                  点类型(float、double)），字符型（char），布尔型

                  引用数据类型：包括类、接口、数组

5，匿名对象：只开辟了堆内存的实例对象，如new Person();

6，String的2种比较方式：==（比较的是地址值），equals(比较的是具体内容)

7，String类的2种实例化方法区别：直接赋值只分配一个内存空间节省内存

                             new　String("")则要开辟2个内存空间

8，

9，使用static方法，不能调用非static的属性和方法

10，代码块：根据位置不同可以分为四种：普通代码块、构造代码块、静态代码块和同步代码块。

    构造快类似于：

    其执行顺序要优于构造函数。

静态代码块：其执行书序优于主方法执行

11，单例设计模式：不管声明多少个对象，都使用一个对象引用

12，外部访问内部类：

如果内部类被static声明，则按如下方式调用

13，覆写的方法不能拥有更严格的权限

14，泛型：

15，通配符：

16，final:

17，抽象类：

从定义上来说，抽象类是比普通类多一个抽象方法而已。

抽象类不能直接实例化，且必须有子类，且子类必须覆写抽象类的全部抽象方法。

18，接口：方法默认的都是abstract

19，对象多态性：

例如：A是B的父类：

20，instanceof关键字：

21，抽象类和接口区别：

22，包装类：

23，异常：

24，JAVA中int转String类型有三种方法

1》String.valueOf(i)
2》 Integer.toString(i)
3》 i+""