
编程基础
温水青蛙
你猜猜
展开
-
逆波兰表达式解决四则运算
逆波兰表达式又叫做后缀表达式,它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式,解决了四则运算中括号改变运算符优先级的问题。四则运算的表达式一般都是中缀表达式如 1+2*(3-4)+5,即操作符在两个操作数之间。四则运算需要两个步骤,一是把中缀表达式转为后缀表达式,二是由后缀表达生成结果 [color=orange][b]中缀表达式转为后缀表达式算法描述:[/b][...2009-09-19 15:56:59 · 465 阅读 · 0 评论 -
ArrayList,LinkedList使用场景及性能说明
Java面试中关于容器类List,Set是必问题目。但在我的面试经历中很难遇到满意的答复。大部分只能了解其大概使用方法,对其内部结构缺乏了解,错误的使用方式会导致性能大幅下降。 首先介绍ArrayList,顾名思义内部数据结构是数组[code="java"] private transient Object[] elementData; private int s...原创 2012-05-14 15:20:15 · 114 阅读 · 0 评论