java学习笔记(五)

第五天学习笔记:

java部分:

控制输出酒店管理系统

​ 思路:先新建一个顾客类,属性有id和name,然后新建一个酒店类,属性有hashmap<String room,顾客类 顾客>.然后入住的方法和退房的方法通过hashmap来储存和查询.最后在main类中new 酒店类来操作.

​ 感觉不是很面向对象,写出来感觉很奇怪.代码太简单了,就不用贴了.

为什么不允许未经定义的常量出现在代码中:

​ 阿里的代码规范提示不能用,然后我就去百度了一下,阅读性会变差,不利于其他阅读代码的人来看,很有可能看不懂这个常量是什么用的.还看到了关于线程安全和量子操作的知识.比如int n 就是量子操作,int n = 1就不是量子操作,因为int n=1 可以拆分成int n 和 n=1 两个操作,多线程的时候就有可能会出现错误,触发指令重排就会有可能有在创建前就引用了.

算法部分:

​ LRU没有调试出来,暂时先放着,过段时间再看看.

设计一个getMin的栈

​ 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

​ 实现思路是双栈,一个就是正常的栈,另一个是只有数字比栈顶的数字小的时候再入栈,getmin就是小数字栈的栈顶.

public static int[] getMinStack (int[][] op) {
        int flag,num;
        ArrayList<Integer> list1 =new  ArrayList<Integer>();
        ArrayList<Integer> list2 =new  ArrayList<Integer>();
        int [] minList = new int [100000];
        int len=0;
        for (int i = 0; i <op.length ; i++) {
            flag=op[i][0];
            switch (flag){
                case 1:
                    num=op[i][1];
                    list1.add(num);
                    if (list2.isEmpty() || list2.get(list2.size()-1)>=num){
                        list2.add(num);
                    }
                    break;
                case 2:
                    if (list2.get(list2.size()-1).equals(list1.get(list1.size()-1))){
                    list2.remove(list2.size()-1);
                }
                    list1.remove(list1.size()-1);
                    break;
                case 3:
                    minList[len++]= list2.get(list2.size()-1);
            }

        }