System.out.println(result);
}
//将中缀表达式放入List中
public static List toInfixExpression(String expression){
List ls = new ArrayList<>();
int i = 0; //相当于一个指针,用来遍历表达式
String str; //用来拼接多位数
char ch; //每遍历一个,就存入ch
do {
//如果不是数,直接加入
if ((ch = expression.charAt(i)) < 48 || (ch = expression.charAt(i)) > 57){
ls.add(ch + “”);
i++;
}else {
str = “”;
while (i < expression.length() && (ch = expression.charAt(i)) >= 48 && (ch = expression.charAt(i)) <= 57){
str += ch;
i++;
}
ls.add(str);
}
}while (i < expression.length());
return ls;
}
//将中缀表达式对应的List转成逆波兰表达式对应的List
public static List parseSuffixExpression(List infixList){
Stack s1 = new Stack(); //符号栈
//由于操作中没有进行过pop,可以使用List替换中间结果栈Stack
List s2 = new ArrayList();
for (String item : infixList){
if (item.matches(“\d+”)){
s2.add(item);
}else if (item.equals(“(”)){
s1.push(item);
}else if (item.equals(“)”)){
while (!s1.peek().equals(“(”)){
s2.add(s1.pop());
}
s1.pop(); //将 ( pop出去
}else {
while (s1.size() != 0 && Operation.getValue(s1.peek()) >= Operation.getValue(item)){
s2.add(s1.pop());
}
s1.push(item);
}
}
while (s1.size() != 0){
s2.add(s1.pop());
}
return s2;
}
//逆波兰表达式计算
public static int calculate(List expressionList){
//创建一个栈
Stack strings = new Stack();
//遍历列表
for (String item : expressionList){
if (item.matches(“\d+”)){ //匹配多位数
strings.push(item);
}else {
int num2 = Integer.parseInt(strings.pop());
int num1 = Integer.parseInt(strings.pop());
String ch = item;
int res = 0;
switch (ch){
case “+”:
res = num1 + num2;
break;
case “-”:
res = num1 - num2;
break;
case “*”:
res = num1 * num2;
break;
case “/”:
res = num1 / num2;
break;
default:
throw new RuntimeException(“运算符不正确!”);
}
strings.push(res + “”);
}
}
//for循环结束留在栈里的即为计算结果
return Integer.parseInt(strings.pop());
}
}
//该类返回运算符优先级
class Operation{
private static int ADD = 1;
private static int SUB = 1;
private static int MUL = 2;
private static int DIV = 2;
public static int getValue(String operation){
int res = 0;
switch (operation){
case “+”:
res = ADD;
break;
case “-”:
res = SUB;
break;
case “*”:
res = MUL;
break;
case “/”:
res = DIV;
break;
default:
System.out.println(“运算符不正确!”);
break;
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后
由于细节内容实在太多了,为了不影响文章的观赏性,只截出了一部分知识点大致的介绍一下,每个小节点里面都有更细化的内容!
小编准备了一份Java进阶学习路线图(Xmind)以及来年金三银四必备的一份《Java面试必备指南》
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
个小节点里面都有更细化的内容!
[外链图片转存中…(img-GRVP6x5y-1712271328194)]
小编准备了一份Java进阶学习路线图(Xmind)以及来年金三银四必备的一份《Java面试必备指南》
[外链图片转存中…(img-gR2ugpGZ-1712271328195)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!