整理java语法基础概念

1.public/private表示访问权限限制

被public修饰的成员变量或方法。可以被类的调用者使用（private则不能）

 2.getter /setter方法

如果要获得或者修改private这个属性，就得使用getter and setter方法

3.构造方法

3.1构造方法是一种特殊方法，使用关键字new 实例化新对象会被自动调用，用于完成初始化操作

new 执行过程a为对象分配内存空间b.调用对象的构造方法

3.2语法规则

a.方法名称必须与类名称相同

b.构造方法没有返回值类型声明

c.每一个类中一定至少存在一个构造方法

将对象转成字符串成为序列化，toString方法会在println的时候被自动调用。

4.一个类可以产生无数的对象，类就是模板，对象是具体的实例。类中定义的属性分为几类：类属性，对象属性。其中被static所修饰的数据属性称为类属性，static所修饰的数据属性称为类属性，static修饰的方法称为类方法，重点：不依赖于对象，我们只需要通过类名就可以调用其属性或者方法。

静态代码块优先实例代码块执行，实例代码块优先构造函数执行

this关键字代表当前对象的引用，并非当前对象

5时间复杂度和空间复杂度 

数组的空间复杂度为o(n)

6.顺序表和链表

顺序表一般采用数组存储。适用于确定知道存多少数据的场景

顺序表优点：空间连续，支持随机访问

缺点：1插入删除的复杂度o(n)2.增容的代价比较大

链表优点：增删时间复杂度为o(1),没有增容问题，插入一个开辟一个空间

缺点：以节点为单位，不支持随机访问