算法
米泽玄師
这个作者很懒,什么都没留下…
展开
-
如何对HashMap进行排序,这边文章我好爱,很有用,特转载留着以后cv
上面对key排序直接使用keySet()构造,但是如果要对value进行排序,那么我们Student需要基础Comparable接口,我们这里使用lambda表达式实现的,而不是采用继承接口。如果我们只想对key或者value进行排序,而不是对整个map进行排序,我们可以通过ArrayList。如果我们要按逆序进行排序,则使用Collections.reverseOrder()同样的,我们也可以对value使用TreeSet排序。为了下面文章的演示,我们先构造一个HashMap。3. 通过TreeSet。转载 2022-09-22 11:28:41 · 839 阅读 · 0 评论 -
完全二叉树和满二叉树
在排序算法中有一种叫做堆排序的方法,堆一般是用完全二叉树实现,所以记录下完全二叉树和满二叉树 完全二叉树:若设二叉树的深度为h,除第h层外,其他各层(1~h-1)的节点数都达到最大个数,第h层所有节点都连续集中在最左边,这就是完全二叉树 满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点。满二叉树一定是完全二叉树,不同的是最后一层的所有节点都有两个字节点。 性质1 :...转载 2019-07-25 16:04:55 · 323 阅读 · 1 评论 -
数据结构之哈希表(HASH)
转自https://blog.csdn.net/z_ryan/article/details/78760944 前言 当我们在编程过程中,往往需要对线性表进行查找操作。在顺序表中查找时,需要从表头开始,依次遍历比较a[i]与key的值是否相等,直到相等才返回索引i;在有序表中查找时,我们经常使用的是二分查找,通过比较key与a[i]的大小来折半查找,直到相等时才返回索引i。最终通过索引找...原创 2019-08-09 17:47:08 · 373 阅读 · 0 评论