数据结构
文章平均质量分 80
今天成为大神了吗
这个作者很懒,什么都没留下…
展开
-
bigDecimal使用总结
bigDecimal使用过程中的整理原创 2024-03-27 15:40:58 · 163 阅读 · 0 评论 -
【转载】Bitmap简介
文章主题转自https://www.cnblogs.com/cjsblog/p/11613708.htmlBitMapBit-map的基本思想就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。(PS:划重点 节省存储空间)假设有这样一个需求:在20亿个随机整数中找出某个数m是否存在其中,并假设32位操作系统,4G内存在Java中,int占4字节,1字节=8位(1 byte = 8 bit)如果每个数字用i转载 2021-12-13 16:00:31 · 161 阅读 · 0 评论 -
json序列化与反序列化
json序列化与反序列化应用场景在开发过程中,需要通过网关,网关限制了输入、输出的格式,所以需要将实体转换为map格式,因此对json的序列化与反序列化进行总结开发环境fastjson<dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.57</version>&原创 2021-09-24 17:45:18 · 989 阅读 · 0 评论 -
平衡二叉树详解-java实现
前置知识:二叉查找树平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题,把插入,查找,删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间,不过相对二叉查找树来说,时间上稳定了很多。平衡二叉树大部分操作和二叉查找树类似,主要不同在于插入、删原创 2021-09-15 16:22:36 · 481 阅读 · 1 评论 -
二叉查找树详解-java代码实现
转自:伯乐在线http://blog.jobbole.com/79305/本文更改部分代码,以及对部分逻辑进行梳理总结。二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查转载 2021-09-11 16:54:44 · 387 阅读 · 0 评论