文章
快速排序js实现
快速排序算法今天大概讲下使用js实现快速排序算法:快速排序算法的思想类似于二分法,每次都是在数组中选择一个基数(可以是任意一个位置的数,不过一般选择中间的数字或者最左边的数字),每一轮结束后,比该基数小的数都位于该基数的左边,比该基数大的数都位于该基数的右边。然后再分别对基数左边和
数据结构之二叉树
数据结构之二叉树本文讲解二叉树的基本操作:查找节点计算树的高度清空树递归遍历:先序遍历、中序遍历、后序遍历按层遍历来看一下树的结构:<pre<codeclassTreeNode{Stringvalue;TreeNo
golang 性能优化之累加哈希
很多时候性能问题总是发生在一些不起眼的地方。最近做一个性能问题分析的时候发现,一个函数里面使用由于字符串拼接产生的临时字符串导致内存上涨了40%(120G内存的机器),而这些临时字符串给GC也带来了非常大的负担,成为主要的性能瓶颈,而这些字符串作为map的key,又必须要拼接,所以想到了
golang 性能优化之 bitset 代替 hashset
hashset是一种非常高效的数据结构,插入和查询的复杂度都是O(1),基本上能满足大部分场景的性能需求,但在一些特殊的场景下,频次非常高的调用依然会成为性能瓶颈(用pprof分析),比如广告里面的定向逻辑,在一次请求中过滤逻辑可能会执行上千次,而其中有些过滤刚好都是一些枚举值,比如性别定向
LinkedHashMap就这么简单【源码剖析】
前言<blockquote声明,本文用得是jdk1.8</blockquote前面已经讲了Collection的总览和剖析List集合以及散列表、Map集合、红黑树还有HashMap基础了:Collection总览(https://link.segmentfaul
二叉平衡树(AVL树)及相关平衡操作
在讲到集合的时候,很容易让人想到的是数组和链表。然后大家会讨论这两种数据结构的差异。但是根据指定的内容在集合中查找,这两种数据结构的性能却没有区别都是O(n),如何提高在集合中检索指定内容数据的性能,是我们在程序开发中面临的问题。平衡二叉树(AVL树)通过二叉排序树及相关操作说明
二叉排序树及相关操作说明
在讲到集合的时候,很容易让人想到的是数组和链表。然后大家会讨论这两种数据结构的差异。但是根据指定的内容在集合中查找,这两种数据结构的性能却没有区别都是O(n),如何提高在集合中检索指定内容数据的性能,是我们在程序开发中面临的问题。二叉排序树二叉排序树的性质
Java数据结构与算法——插入排序
<blockquote声明:码字不易,转载请注明出处,欢迎文章下方讨论交流。</blockquote前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督。本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,java代码等0、其他排序算法索引(
Map集合、散列表、红黑树介绍
前言<blockquote声明,本文用得是jdk1.8</blockquote前面已经讲了Collection的总览和剖析List集合:Collection总览(https://link.segmentfault.com/?encOx6K%2BWhd1LFWfx
redis数据结构及内部编码
redis有5种常用的数据结构:string、hash、list、set、zset,通过typekey命令可以查看当前键的数据结构类型;每种数据结构都有不止一种相应的内部编码实现,redis会在合适的场景选择合适的内部编码,通过objectencodingkey可以查看内部编码。
已加载文章中没有匹配内容,试试其他关键词或清空搜索。