qq_22795957的博客

我们都知道ArrayList的初始容量为10，当装满以后扩容为原来的1.5倍： private int newCapacity(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; // elementData就是存储元素的数组 in...

笔试或面试中经常遇到的一个题：给定一个字符串的表达式，计算出其结果 我们通常使用的是中缀表达式，如：9+(3-1)*3+10/2。为了计算，我们需要转换为后缀表达式：9 3 1 - 3 * + 10 2 / +。因此我们将表达式求值分为两步：中缀表达式转为后缀表达式，后缀表达式求值。 中缀表达式转为后缀表达式 规则：遍历中缀表达式中的数字和符号， 如果是数字就直接输出； 如果是符号，就与栈顶符号...