栈和队列: 面试的时候,栈和队列经常会成对出现来考察.本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min()的栈,要求min.push.pop.的时间复杂度都是O(1) (6)判断栈的push和pop序列是否一致 1.栈的创建: 我们接下来通过链表的形式来创建栈,方便扩充. 代码实现: public class Stack { public Node head; public Node current
实现代码很简单: package com.xiaozan.shopping; import java.util.Arrays; public class ShoppingCart { public final static int PRODUCT_1_PRICE = 2000; // 产品编号第一个数字为1的单价,单位(分) public final static int PRODUCT_2_PRICE = 1000; // 其他产品编号的单价,
实现代码很简单: package com.xiaozan.shopping; import java.util.Arrays; public class ShoppingCart { public final static int PRODUCT_1_PRICE = 2000; // 产品编号第一个数字为1的单价,单位(分) public final static int PRODUCT_2_PRICE = 1000; // 其他产品编号的单价,
最后给大家一道面试题练练手,要求写出其结果(笔试) public class StaticTest { public static int k = 0; public static StaticTest t1 = new StaticTest("t1"); 代码执行完这一行发生了什么?之所以会执行这行代码,是main方法里面第一次 new的缘故,第一次new,会加载这个类的static变量,static方法(不执行)和static块,因为 t1 是static,所以会执行这一行代码
public class Test { //1.第一步,准备加载类 public static void main(String[] args) { new Test(); //4.第四步,new一个类,但在new之前要处理匿名代码块 } static int num = 4; //2.第二步,静态变量和静态代码块的加载顺序由编写先后决定 { num += 3; System.out.println("b"); //5.第五步,按照顺序加载匿名代码块,代码块中有打印 } int a =