![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zhaojiexiong
这个作者很懒,什么都没留下…
展开
-
树的中序遍历(递归,迭代,莫里斯)
所有涉及到中序遍历的题都可以使用该模板解决 中序遍历(inorderTraversal)有递归,迭代,莫里斯三种解法 递归版 public List<Integer> inorderTraversal(TreeNode root) { //具体的细节可以和这里不一样,但思路一致即可,就是左子树递归->root->右子树递归 List<Integer>...原创 2020-05-31 09:48:18 · 2575 阅读 · 0 评论 -
HashMap源码分析
摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。 简介 Java为数据结构中的映射定义了一个接口java.util.M...转载 2020-05-31 09:49:25 · 363 阅读 · 0 评论 -
java集合之TreeMap源码分析
java集合(6):TreeMap源码分析(jdk1.8) 重点:红黑树(一)之 原理和算法详细介绍 TreeMap的基本概念: TreeMap集合是基于红黑树(Red-Black tree)的 NavigableMap实现。该集合最重要的特点就是可排序,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。这句话是什么意思呢?...转载 2020-05-31 09:50:20 · 212 阅读 · 0 评论 -
幂方级数求和的公式及推导
https://blog.csdn.net/doyouseeman/article/details/50826293 https://www.cnblogs.com/LzyRapx/p/8456075.html转载 2019-06-01 21:15:37 · 6540 阅读 · 2 评论