数据结构
3篇文章 · 0订阅
  • 深入理解java虚拟机
    以上问题在《深入理解java虚拟机》这本书里都有详尽的解答。 一. java各版本发展史 02年发布1.4版本，走向成熟的版本。代表技术：正则，异常链，NIO，日志类，xml解析等 06年发布1.6版本，使用java6命名。代表技术：锁，同步，垃圾收集，累加值等算法优化。宣布开…
    Java JVM
  • 数据结构：线段树
    今天插一个特别的主题，介绍一个高级的数据结构：线段树。这是我在写Tracing GC时想到内存管理中的伙伴系统临时想起来的东西。大家学有余力的就学一下，如果看不懂就算了，不用死磕这种用得不是很频繁的东西。 在编程实践中，我们经常会遇到一些在区间上进行查询，修改的需求。为了支持这…
    Java 算法
  • 数据结构和算法面试题系列—栈
    栈作为一种基本的数据结构，在很多地方有运用，比如函数递归，前后缀表达式转换等。本文会用C数组来实现栈结构(使用链表实现可以参见链表那一节，使用头插法构建链表即可)，并对常见的几个跟栈相关的面试题进行分析，本文代码在 这里。 我们使用结构体来定义栈，使用柔性数组来存储元素。几个宏…
    面试 算法