堆/栈的理解

栈(Stack) 是一种特殊的线性表，是一种后进先出(LIFO) 的结构

 

1.栈是限定仅在表层进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)

2.栈的物理存储可以用顺序存储结构，也可以用链式存储结构

3.栈的方法(public void push (Object o){} ,public Object pop(){} public Object peek(){})

4.该成员变量请使用使用LinkedList()

 

 

队列 (公交排队一样)

 1.队列(Queue) 是限定所有的插入只能在表的一端进行，而所有的删除都在表的另外一端进行的线性表

 2.表中运行插入的一端称为队尾(Rear), 允许删除的一端称为对头(front)

 3.队列的操作是按先进先出(FIFO)的原则进行的

 4.队列的物理存储可以用顺序存储结构，也可以用链式存储结构

 5.方法(put() ,get(),isEmpty),自己实现,该成员变量请使用使用LinkedList()

 6.无论栈还是队列，里面都会维护一个成员变量，该成员变量用于存储栈或队列的元素，该成员变量请使用使用LinkedList()

 

1.必写项目

  网上支付(传智播客项目)

java类加载的过程，分步概括一下

java程序在执行过程中，类，对象以及它们成员加载、初始化的顺序如下： 

1、首先加载要创建对象的类及其直接与间接父类。 

2、在类被加载的同时会将静态成员进行加载，主要包括静态成员变量的初始化，静态语句块的执行，在加载时按代码的先后顺序进行。 

3、需要的类加载完成后，开始创建对象，首先会加载非静态的成员，主要包括非静态成员变量的初始化，非静态语句块的执行，在加载时按代码的先后顺序进行。 

4、最后执行构造器，构造器执行完毕，对象生成。