稀疏数组

基本介绍:

当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。

稀疏数组的处理方法是:
记录数组一共有几行几列,有多少个不同的值
把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模

数据结构与算法

线性结构:

线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系
线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的
链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息
线性结构常见的有:数组、队列、链表和栈,后面我们会详细讲解.

陶书文语录:

1.花开堪折直须折,莫待无花空折枝。
2.只愿君心似我心,定不负,相思意。
3.面由心生,意思是一个人的面相产生自自己的内心。
4.你今天的饭是不是油放多了。 —这么油腻。
5.直道相思了无益,未妨惆怅是清狂。

枚举类

  • 使用 enum 定义的枚举类默认继承了 java.lang.Enum类,因此不能再 继承其他类。

  • 枚举类的构造器只能使用 private 权限修饰符。

线程通信

  • 涉及到的三个方法:
    1、 wait():一旦执行此方法,当前线程就进入阻塞状态,并释放同步监视器。
    2、 notify():一旦执行此方法,就会唤醒被wait的一个线程。如果有多个线程被wait,就唤醒优先级高的那个。

解决线程安全问题的方法

一、同步代码块

synchronized(同步监视器){
//需要被同步的代码
}

说明: 1.操作共享数据的代码,即为需要被同步的代码。 –>不能包含代码多了,也不能包含代码少了。
2.共享数据:多个线程共同操作的变量。比如:ticket就是共享数据。

单例设计模式

  1. 所谓类的单例设计模式,就是采取一定的方法保证在整个的软件系统中,对某个类只能存在一个对象实例。

Object类

Object类是所有Java类的根父类 ,如果在类的声明中未使用extends关键字指明其父类,则默认父类 为java.lang.Object类

java的三大特征

封装性,继承性和多态性

方法重写和重载

方法重写和重载的区别

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×