![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
善良比聪明更重要
过往不恋,当下不杂,未来不迎
展开
-
深入理解HashMap
在 Java 中,最常用的数据类型是 8 中基本类型以及他们的包装类型以及字符串类型,其次应该就是 ArrayList和HashMap了吧。HashMap存的是键值对类型的数据,其存储和获取的速度快、性能高,是非常好用的一个数据结构。结构先来看一下整个 Map家族的集成关系图,一看东西还不少,但其他的可能都没怎么用过,只有 HashMap最熟悉。以下描述可能不够专业,只为简单的描述 HashMap的结构,请结合下图进行理解。HashMap主体上就是一个数组结构,每一个索引位置英文叫做一个 b.原创 2020-07-27 10:49:18 · 267 阅读 · 0 评论 -
深入理解红黑树
在讲红黑树之前,我们首先来了解下下面几个概念:二叉树,排序二叉树以及平衡二叉树。一、二叉树二叉树指的是每个节点最多只能有两颗子树的有序树。通常左边的子树称为左子树 ,右边的子树称为右子树 。这里说的有序树强调的是二叉树的左子树和右子树的次序不能随意颠倒。二叉树简单的示意图如下:代码定义:class Node { T data; Node left; Node right;}二、排序二叉树所谓排序二叉树,顾名思义,排序二叉树是有顺序的,它是一种特殊结构的二叉树.原创 2020-07-26 18:28:17 · 217 阅读 · 0 评论 -
四则运算在计算机中的实现原理
一、中缀表达式需要转换成后缀表达式,转换算法:1、遇到操作数:直接输出(添加到后缀表达式中)2、栈为空时,遇到运算符:直接入栈3、遇到左括号:将其入栈4、遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。5、遇到其他运算符,加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈6、最终将栈中的元素依次出栈,输出。原创 2016-07-04 18:16:15 · 4078 阅读 · 0 评论