- 博客(3)
- 收藏
- 关注
RSS订阅原创 ArrayList源码分析与理解
java.util.ArrayList是最常用的集合类之一，阅读它的源码有助于帮助我们正确的使用它，并且学习它的思想。 在Java中，还有其他的一些集合类，它们的关系如下图： 在源码中有一大段注释，介绍了ArrayList的相关信息，总结如下： 它是List接口的一种可变数组（Resizable-array）的实现 可以存放任何元素，包括null 1. ArrayList的类声明 publi...
2019-07-25 13:08:16
327
原创 单链表反转
单链表：链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。 反转单链表思路： 从头节点开始遍历，将每个节点的next指向它前面的那个节点。由于单链表只存储了它的下一个节点，因此需要用3个变量分别保存前一个节...
2019-07-24 16:36:25
139
原创 字符串计算器
输入为中缀表达式字符串，计算结果。表达式可包含四则运算和括号。 实现步骤 1.将输入的中缀表达式转为后缀表达式 转化规则： 1.将数字直接添加到后缀表达式中 2.操作符栈为空或为扫描到左括号直接压入符号栈 3.当前操作符优先级大于栈顶优先级，直接压入符号栈 4.操作符优先级小于或等于栈顶，弹出所有大于或等于当前操作符的栈顶添加到后缀表达式中，该操作符入栈 5...
2019-07-24 12:35:24
3928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人