[toc] 深入理解HashMap和TreeMap的区别 简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： ~~~java ...
分类：
其他好文 时间：
2020-05-02 10:15:21
阅读次数：
58
1、hash(key)，取key的hashcode进行高位运算，返回hash值2、如果hash数组为空，直接resize()3、对hash进行取模运算计算，得到key-value在数组中的存储位置i（1）如果table[i] == null，直接插入Node<key,value>（2）如果table ...
分类：
其他好文 时间：
2020-05-01 23:45:06
阅读次数：
88
在之前的文章abp(net core)+easyui+efcore实现仓储管理系统——入库管理之九(四十五) 中我们已经实现了修改与删除入库单，今天来测试一下入库单的修改与删除功能。 ...
分类：
Web程序 时间：
2020-05-01 01:12:27
阅读次数：
74
介绍 Java 13 中 HashMap put 函数和桶的树形化源码。 ...
分类：
编程语言 时间：
2020-04-28 23:13:08
阅读次数：
86
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解法1：逐个判断每个节点 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # s ...
分类：
其他好文 时间：
2020-04-28 12:29:39
阅读次数：
98
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 这道题本质是用递归对二叉树的前序遍历，即从上到下，从左到右对树的每一条路径的遍历，因此遍历完一条路径后，要做好遍历下一条路径的准备工作，即把最后一个节 ...
分类：
其他好文 时间：
2020-04-28 00:34:52
阅读次数：
51
```/** * 145. Binary Tree Postorder Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) * 3. Time:O(n) Space:O(n) * 4. Time:O(n) Space:O(1) ... ...
分类：
其他好文 时间：
2020-04-27 13:10:20
阅读次数：
48
337. 打家劫舍 III https://leetcode-cn.com/problems/house-robber-iii/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *T ...
分类：
其他好文 时间：
2020-04-26 11:12:02
阅读次数：
55
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
分类：
其他好文 时间：
2020-04-25 17:10:35
阅读次数：
72
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None #先是比较树根左右边的是否相等。 ...
分类：
其他好文 时间：
2020-04-25 01:15:08
阅读次数：
58
