腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >树箱:使用identityHashCode来排序不可比较的东西会让你的努力变得无用吗？

问树箱:使用identityHashCode来排序不可比较的东西会让你的努力变得无用吗？
EN

Stack Overflow用户

提问于 2020-04-16 08:55:36

回答 1查看 63关注 0票数 0

几乎是IdentityHashCode in HashMap's bucket的一个扩展：

据我所知，Java8 HashMap实现中的树形存储箱被吹捧为将最坏情况下的查找复杂度降低到O(lg(n))而不是O(n)，例如对于大存储箱。但对于不可比较的类，它们使用identityHashCode进行排序插入。因此，当finding时，我们需要在两个子树中查找。

现在，查看这两个子树会立即转换最坏情况的复杂度: O(n)而不是O(lg(n))。因此，所有转换为树的辛勤工作，以及在UNTREEIFY_THRESHOLD上重新解树的努力都白费了，我们没有得到任何优势？

我错过了什么？

java-8

tree

hashmap

java

语音识别特惠，低至14.9元！

提供业界非常具有性价比的语音识别服务，超高识别准确率，适用多场景

回答 1

Stack Overflow用户

发布于 2020-04-16 09:10:51

对于不可比较的，存储箱后面的树利用更快的查找速度来查找映射到同一存储箱的具有不同hashCode()值的对象。

对于具有相同hashCode()值的对象，由于没有区分特征，因此无法执行任何操作。系统必须对具有相同hashCode()值的所有键进行全面搜索。

正如链接的问题所说，identityHashCodes仅在插入过程中用作平局断路器。它不能在查找期间使用，因为查找具有相同内容的不同对象(即不同的identityHashCodes)时，必须找到hashCode()和equals()定义的匹配项。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/61246305

复制

【CSS】更改用户界面样式 ① ( 更改鼠标样式 | 更改鼠标样式应用场景 | 代码示例 )

css 网站电商开发浏览器

在之前的【CSS】轮播图案例开发 ( 基本设置 | 子绝父相 | 浏览器水平居中 | 圆角设置 | 绝对定位居中设置 ) 轮播图中 , 鼠标移动到轮播图底部的小圆点上时 , 一般会变成小手形状的 , 这样用户体验更好 ;

韩曙亮

2023/04/16

2.4K0

【CSS】更改用户界面样式 ① ( 更改鼠标样式 | 更改鼠标样式应用场景 | 代码示例 )

【javascript】原生js更改css样式的两种方式

javascript css

本文介绍了原生js更改CSS样式两种方式，分别是通过在javascript代码中直接更改CSS样式和利用CSS样式表进行更改。第一种方式是通过在javascript代码中的node.style.cssText="css表达式1；css表达式2；css表达式3"，第二种方式是先在CSS样式表中对特定的类设置样式，然后再在javascript代码中通过node.classname="active"来使CSS样式表中对active类的样式设置附加到该node节点上。

啦啦啦321

2018/01/03

4.3K0

手把手教你使用CanvasAPI打造一款拼图游戏

游戏 html5 javascript canvas

我们今天的目标是使用HTML5画布技术制作一款拼图小游戏，要求将图像划分为3*3的9块方块并打乱排序，用户可以移动方块拼成完整图片。

前端皮皮

2021/11/02

1.6K0

CSS样式更改——过渡、动画

css

上篇文章主要讲述了CSS样式更改中的2D转换，这篇文章我们来介绍下CSS样式更改中的过渡、动画基础用法。

前端皮皮

2020/11/25

1.2K0

CSS样式更改——文本Content

css

上篇文章主要讲述了CSS样式更改中的背景Background，这篇文章我们来谈谈文本Content内容的基础用法。

前端皮皮

2020/11/26

1.7K0

JavaScript的自定义对象

java javascript 数据结构编程算法

var obj1 = new Object(), obj2 = {};//Object 对象

小小鱼儿小小林

2020/06/23

6320

javascript--自定义对象

javascript function 对象函数集合

JS对象是一种复合类型，它允许你通过变量名存储和访问，换一种思路，对象是一个无序的属性集合，集合中的每一项都由名称和值组成（听起来是不是很像我们常听说的HASH表、字典、健/值对？），而其中的值类型可能是内置类型(如number,string)，也可能是对象。这种方式不能用new方式创建，所以不可重用。

潇洒

2023/10/20

2560

jsNavigator对象的讲解_javascript自定义对象

java javascript https 网络安全编程算法

navigator是一个独立的对象，他用于提供用户所使用的浏览器以及操作系统等信息，以navigator对象属性的形式来提供。

全栈程序员站长

2022/10/03

6900

CSS样式更改篇——背景Background

css

上篇文章主要讲述了CSS的基础用法，讲述了如何定义头文件，导入CSS文件，id和class选择器，元素选择器，后代选择器，子元素选择器，兄弟选择器，伪类选择器等等，让大家对CSS选择器有个简单的认识和了解。这篇接上篇文章，继续讲解CSS的基础用法。

前端皮皮

2020/11/26

1.5K0

ios 继承UITableViewController,更改tableview样式

ios

// 继承UITableViewController,更改tableview样式 - (instancetype)initWithStyle:(UITableViewStyle)style { return [super initWithStyle:UITableViewStyleGrouped]; } 在新建的uitableviewcontroller中加上上述的方法。等于是重写父类的方法。可以实现tableview的style变成 UITableViewStyleGrouped 转载请注明

用户1219438

2018/02/01

1.2K0

如何更改滚动条样式？

css 浏览器

如何自定义浏览器的滚动条呢，下面给大家讲解一下，其实很简单，通过设定css样式就可以实现。

申霖

2019/12/27

2.5K0

如何更改伪元素的样式

css

在前端开发中我们会经常用到伪元素，有时候需要通过js来修改伪元素的样式，那么有哪几种方式来修改伪元素的样式呢？

挥刀北上

2021/01/27

9.3K0

JavaScript 允许自定义对象分析

javascript windows

JavaScript 中的所有事物都是对象：字符串、数值、数组、函数... 此外，JavaScript 允许自定义对象。 JavaScript 提供多个内建对象，比如 String、Date、Array 等等。对象只是带有属性和方法的特殊数据类型。

用户7718188

2021/10/07

3840

博客园美化，更改外部主题，自定义JavaScript

编程算法 git

在之前，我一直以为博客园他是那种万年不变的老旧风格，看着就有一种年代感，但是，昨天我莫名看到一个项目，我尝试进行了美化后，发现这玩意很好看啊。

JanYork_简昀

2022/05/18

1.2K0

Vue 父组件更改子组件样式

vue.js

中 scoped 是受保护的，当 <style> 标签有 scoped 属性时，它的 CSS 只作用于当前组件中的元素。这类似于 Shadow DOM 中的样式封装固更改子组件的style时是失效的

White feathe

2022/05/05

1.9K0

CSS样式更改——2D转换

css

上篇文章主要讲述了CSS样式更改中的裁剪、Z-Index、清除、改变元素的特性基础知识，这篇文章我们来介绍下CSS样式更改中2D转换的基础用法。

前端皮皮

2020/11/25

1K0

PHPCMS更改后台编辑器样式

php 企业

PHPCMS默认的后台样式用着不习惯，根前台的视觉差太大？没关系，改一下就是了。后台编辑器样式文件 staticsjsckeditorcontents.css 把前台样式表中控制文字的那一部分拷贝进去稍微修改下即可，当然你可以自定义编辑器背景什么的，看个人喜好了。我自己比较喜欢的样式现在分享给大家

李维亮

2021/07/09

1.4K0

CSS样式更改——列表、表格和轮廓

css

上篇文章主要介绍了CSS样式更改篇中的字体设置Font&边框Border设置，这篇文章分享列表、表格和轮廓，一起来看看吧。

前端皮皮

2020/11/26

2.9K0

elementuitable样式更改_elementui下拉框

java https html 网络安全

表格样式修改（表头高、表头边框、表格内边框、表格行高） //控制表头高度 .el-table /deep/ .el-table__header th { padding: 0; height: 40px; line-height: 40px; //表头边框设置 border:solid #cccccc; border-width:1px 0px 0px 1px; } //添加表格行边框 .el-table /deep/ td{ border:solid #cccccc; border-width:1px 0px 0px 1px; } // table右下外边框颜色 .el-table–border:after, .el-table–group:after, .el-table:before { background-color: #cccccc; } //表格上左外边框 .el-table–border, .el-table–group { border-color: #cccccc; } //表头背景色 :header-cell-style=”{background:’#e0e4e5’}” //表格行高还需要设置padding :cell-style=”{padding:‘0px’}”

全栈程序员站长

2022/09/30

6330

Vue 父组件更改子组件样式

vue.js css

White feathe

2022/05/11

1.8K0

相似问题

JavaCV画布保持空白

CSS div样式，javascript画布颜色更改

Javascript画布空白图像

空白画布HTML，JavaScript

Tkinter对象空白画布？

活动推荐

体验智能媒资降冷，云点播优惠不要错过！

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例