数据库连接池[Java]

题目描述

Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。

现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。

输入描述:

输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000），表示请求的数量。

紧接着n行，每行包含一个请求编号id（A、B、C……、Z）和操作（connect或disconnect）。

输出描述:

对应每一组数据，输出连接池最多需要创建多少个连接。

示例1
输入

6
A connect
A disconnect
B connect
C connect
B disconnect
C disconnect

输出

2

解题思路：

此题的数据总有一个disconnect对应一个connect，可以用栈的特点，不用纠结它到底是编号建立的连接，只需要遇connect进栈，遇disconnect出栈，利用top指针标记栈顶位置，利用max记录top曾经到达最大栈顶的位置，输出max即可。

代码如下

import java.util.*;

public class Main{
    public static int ConNum(String[] str){
        Stack<String> stack = new Stack<>();
        int top = 0;
        int max = 0;
        for(int i = 0;i < str.length-1;i++){
            if(!str[i].contains("disconnect")){
                stack.push(str[i]);
                top++;
                if(top > max){
                    max = top;
                }
            }else{
                stack.pop();
                top--;
            }
        }
        return max-1;
    }
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            String[] str = /*{"A connect",
                    "A disconnect",
                    "B connect",
                    "C connect",
                    "B disconnect",
                    "C disconnect"};*/new String[n+1];
            for(int i = 0;i <= n;i++){
                str[i] = scan.nextLine();
            }
            System.out.println(ConNum(str));
        }
    }
}