![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
xingxing_zhang
这个作者很懒,什么都没留下…
展开
-
HashMap的源码解读
最近看到几篇精彩的文章: 存取之美 —— HashMap原理、源码、实践 Hash碰撞与拒绝服务攻击 这些文章让我收获良多, 但是有些地方说的不够详细, 在此写下本人对上述文章的总结和理解, 希望可以给需要的朋友带来一些帮助. 1. 概述 HashMap在底层采用数组+链表的形式存储键值对. 在HashMap中定义了一个内部类Entry<K, V>, 该内部类是对key...2012-03-09 20:23:08 · 92 阅读 · 0 评论 -
栈的java实现和栈的应用举例
[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 栈的实现 栈是一种先进后出的数据结构, 首先定义了栈需要实现的接口: public interface MyStack<T> { /** * 判断栈是否为空 */ boolean isEmpty(); /** * 清空栈...2012-03-29 11:27:20 · 193 阅读 · 1 评论 -
表达式求值的java实现
[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 对整数表达式求值. 表达式中可能包含+-*/四则运算, 以及括号, 比如:4 + 2 * 3 - 10 / 5, (1+2) * (4 + 5) - (9 / 7)等. 思路: 将括号之间的内容当做子表达式求值, 得出子表达式的结果后就可以去掉括号了. 使用op...2012-03-29 16:12:20 · 596 阅读 · 0 评论