首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

面试难题:为什么HashMap的加载因子默认值是0.75呢?

HashMap的底层是哈希表,是存储键值对的结构类型,它需要通过一定的计算才可以确定数据在哈希表中的存储位置: static final int hash(Object key) { int h;...冲突的机会越大,说明需要查找的数据还需要通过另一个途径查找,这样查找的成本就越高。因此,必须在“冲突的机会”与“空间利用率”之间,寻找一种平衡与折衷。...因此如果要删除结点,只能在被删结点上添加删除标记,而不能真正删除结点; 如果哈希表的空间已经满了,还需要建立一个溢出表,来存入多出来的元素。 2....那么为什么选择了0.75作为HashMap的加载因子呢?笔者不才,通过看源码解释和大佬的文章,才知道这个跟一个统计学里很重要的原理——泊松分布有关。...超过0.8,查表时的CPU缓存不命中(cache missing)按照指数曲线上升。因此,一些采用开放定址法的hash库,如Java的系统库限制了加载因子为0.75,超过此值将resize散列表。

1.1K40

【八股文Java】: Java对象的hashCode()值是可变的吗?发生GC之后会变吗?为什么?hashCode值如何生成?

问:Java对象的hashCode()值是可变的吗?发生GC之后会变吗?为什么?hashCode值如何生成? 答:Java对象的hashCode()默认实现是不可变的,即使GC之后也不会变。...因为: 1、如果Java对象的hashCode()方法重写即自定义hashCode值的实现,参与hash计算的变量一旦被赋值后就不能再改变,hash值与map容器相关,一旦改变,map取值:可能发生业务异常...2、默认Java对象的hashCode()方式的实现是native级别的,即JVM层实现,生成hashCode值后会保存到对象的对象头MarkWord中,即缓存在对象头MarkWord中,不会重复计算。...---- 附: 默认Java对象的hashCode()方式的实现跟踪源码(openjdk源码 版本jdk-jdk-21-ga): 1、寻找注册的hashCode的native方法: (src/hotspot...: 上述找到的ObjectSynchronizer::FastHashCode方法实现部分代码: HashCode的生成方法: 可以看到HashCode的生成有好几种策略,此openjdk默认的策略时最后一种

88330
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    有没有好奇过路由器宽带拨号的mtu值为什么是1492呢?了解MTU与IP分片

    DHCP的情况下,MTU就变成了1500,为什么呢?...以太网最小字节为什么要求是64呢? 最早的以太网是工作在共享网络下的,任何一个终端节点发送数据之前,都需要侦听线路上是否有数据在传,如果有,需要等待,如果发现线路可用,才可以发送。...MTU值为什么是1500 这个是了解64字节的由来,是因为早期工作方式的原因(CSMA/CD),那1500字节又是什么原因呢?...20-18=54,你会发现有效率实在太低了,有效率=54/100=54% 最终得到一个通过层层计算,发现如果以太网长度为1518的时候,有效传输效率=1472/1518=96.9%,这个值既能保证有一个较大的帧长度...ping命令里面带有一个参数-f 它可以把IP包的DF位置1,让其不分片,那么超过MTU需要分片的设备发现DF位置一,则直接丢弃,返回一个ICMP的差错报文结果,通过这样来测试出一个合适的MTU值。

    1.6K10

    【愚公系列】2023年03月 其他-Web前端基础面试题(react专项_35道)

    ) 的目的是什么 7、React事件处理 8、React如何创建refs 9、什么是JSX 10、为什么不直接更新state状态 11、React中的这三个点(...)是做什么的 12、简单介绍下react...State 可能会随着时间的推移而发生突变,但多数时候是作为用户事件行为的结果。 Props则是组件的配置。props 由父组件传递给子组件,并且就子组件而言,props 是不可变的。...如果发现在不同的地方写了大量代码来做同一件事时,就可以用 HOC 5、为什么建议传递给 setState 的参数是一个 callback 而不是一个对象 因为 this.props 和 this.state...React在不使用JSX的情况下一样可以工作,然而使用JSX可以提高组件的可读性,因此推荐使用JSX 10、为什么不直接更新state状态 如果直接更新state状态,那么它将不会重新渲染组件,而是使用...一旦通过setState方法更新state,就会触发视图的重新渲染,完成表单组件的更新 受控组件缺陷: 表单元素的值都是由React组件进行管理,当有多个输入框,或者多个这种组件时,如果想同时获取到全部的值就必须每个都要编写事件处理函数

    7.6K10

    【19】进大厂必须掌握的面试题-50个React面试

    道具是React中Properties的简写。它们是只读组件,必须保持纯净即不变。在整个应用程序中,它们始终从父组件传递到子组件。子组件永远无法将道具发送回父组件。...基本上,状态是确定组件渲染和行为的对象。与道具不同,它们是可变的,并创建动态和交互的组件。通过 this.state()访问它们。 16.区分状态和道具。...事件是作为函数而不是字符串传递的。 事件参数包含一组特定于事件的属性。每个事件类型都包含其自己的属性和行为,这些属性和行为只能通过其事件处理程序进行访问。 23.如何在React中创建事件?...受控组件 不受控制的组件 1.他们不保持自己的状态 1.他们保持自己的状态 2.数据由上级组件控制 2.数据由DOM控制 3.他们通过道具获取当前值,然后通过回调通知更改 3.引用用于获取其当前值 30...Reducer是纯函数,用于指定应用程序的状态如何响应ACTION进行更改。减速器通过采用先前的状态和操作来工作,然后返回新的状态。它根据操作的类型确定需要执行哪种更新,然后返回新值。

    11.2K30

    Immer使用指南

    通常来说,为了不更改原对象、数组或映射的任何属性,但又需要创建新对象并对其属性进行操作的时候 我们通常是对原对象进行深拷贝,然后通过操作拷贝的对象的属性来实现。...2.Immer能避免对不可变对象进行深度更新时,所需要的常规手动拷贝代码的实现 如果没有Immer,对象副本需要在每一级上手工创建其副本,通常通过使用很解构操作(…obj)操作。...当然,其效果和深拷贝对象是非常类似的,和操作一个对象的完全复制体一样,修改 draft 的时候并不会影响原来的 baseState。 为什么不直接使用深拷贝呢?...上面说了,draft 既然可以看做是 baseState 的深拷贝对象,为什么不直接使用深拷贝呢? 还是有区别的,因为 immer 处理对象也仅仅是看起来像是深拷贝,其实不是,还是有一些区别的。...也就是说,immer 的根本目的是为了处理“不可变对象”而存在的(比如 React 的 state)。 为什么说是为了处理不可变对象呢? 对普通对象难道不行吗? 最好不要。

    1.8K20

    前端-关于 Vue 和 React 区别的一些笔记

    监听数据变化的实现原理不同 1、Vue 通过 getter/setter 以及一些函数的劫持,能精确知道数据变化,不需要特别的优化就能达到很好的性能 2、React 默认是通过比较引用的方式进行的,如果不优化...(PureComponent/shouldComponentUpdate)可能导致大量不必要的VDOM的重新渲染 为什么 React 不精确监听数据变化呢?...这是因为 Vue 和 React 设计理念上的区别,Vue 使用的是可变数据,而React更强调数据的不可变。所以应该说没有好坏之分,Vue更加简单,而React构建大型应用的时候更加鲁棒。...为什么 Vue 不采用 HoC 的方式来实现呢? 高阶组件本质就是高阶函数,React 的组件是一个纯粹的函数,所以高阶函数对React来说非常简单。...在深层上,模板的原理不同,这才是他们的本质区别: 1、React是在组件JS代码中,通过原生JS实现模板中的常见语法,比如插值,条件,循环等,都是通过JS语法实现的 2、Vue是在和组件JS代码分离的单独的模板中

    6K40

    一文看懂如何使用 React Hooks 重构你的小程序!

    那么对于 Vue 3.0 我们还知之甚少,以后的 API 也有可能改变,但或许是英雄所见略同,React 和 Vue 对于降低前端开发复杂度这一问题都不约而同地选择了 Hooks 这一方案,这到底是为什么呢...还有另一种方法是使用 useRef Hooks,useRef 可以返回一个可变的引用,它会生成一个对象,对象里这个有 current 属性,而 current 的值是可变的。...我们需要手动的把我们 counter 的值和函数手动地依次地传递下去,而这样的传递必须是显式的,你需要在 JavaScript 中设置 props 的参数,也需要在 WXML 里设置 props 的参数...通过储存大计算量函数的返回值,当这个结果再次被需要时将其从缓存提取,而不用再次计算来节省计算时间。 大规模状态管理 提到状态管理,React 社区最有名的工具当然是 Redux。...不能在嵌套函数中调用 我想请大家思考一下,为什么一个 Hook 函数需要满足以上的需求呢?

    2.1K40

    40道ReactJS 面试问题及答案

    什么是儿童道具? React 中的 Children 属性是一个特殊的属性,它允许您将子组件或元素传递给父组件。这使您可以创建灵活的、可重用的组件,并可以使用任何内容进行自定义。...数据获取:如果组件需要来自 API 或数据库的数据,服务器会获取该数据并在渲染过程中将其传递给组件。...如果用户通过身份验证,它将呈现指定的组件(作为 prop 传递),否则,它将用户重定向到登录页面。...渲染道具:渲染道具是一种模式,其中组件的渲染方法返回一个函数(渲染道具),该函数为子组件提供数据或行为。 它通过 props 传递数据和函数来实现组件组合和代码共享。...Prop Drilling:Prop Drilling 是一种通过组件树向下传递数据的技术。当在彼此不直接相关的组件之间共享数据时,这可能是必要的。

    51510

    vue和react的区别

    React默认是通过比较引用的方式(diff)进行的,如果不优化可能导致大量不必要的VDOM的重新渲染。为什么React不精确监听数据变化呢?...这是因为Vue和React设计理念上的区别,Vue使用的是可变数据,而React更强调数据的不可变,两者没有好坏之分,Vue更加简单,而React构建大型应用的时候更加鲁棒。...由于vue默默帮我们做了这么多事,所以我们自己如果直接把组件的声明包装一下,返回一个HoC,那么这个被包装的组件就无法正常工作了。React组合不同功能的方式是通过HoC(高阶组件)。...在深层上,模板的原理不同,这才是他们的本质区别:React是在组件JS代码中,通过原生JS实现模板中的常见语法,比如插值,条件,循环等,都是通过JS语法实现的,更加纯粹更加原生。...如果应用中交互复杂,需要处理大量的UI变化,那么使用Virtual DOM是一个好主意。如果更新元素并不频繁,那么Virtual DOM并不一定适用,性能很可能还不如直接操控DOM。

    68030

    2023年了,我还是选择 MobX

    时至今日,前端的各种状态管理方案仍层出不穷,花式百样,争议不断,尤其是 React 社区。那我为什么要“背道而驰”,选择基本没什么声音的 MobX 呢?...在面向对象编程中,对象是程序的基本组成单元,对象之间通过消息传递来实现交互,从而实现了高度的抽象能力。...—— JavaScript 是单线程的,基本上不需要考虑这个问题。 可预测性:不可变数据类型的值不会被修改,因此程序的行为更加可预测。在调试和测试时更加方便。...—— 数据如果可以被随意修改,导致的 Bug 通常很隐晦,而且很难排查。 可缓存性:不可变数据类型的值不会被修改,因此可以进行缓存优化,提高程序的效率。...那为什么不直接基于 Vue 的 reactive API 封装类 MobX API, 支持使用 class 来编写呢?

    52630

    React Memo不是你优化的第一选择

    然后,在各种文章中,都提倡克制useMemo的使用,优先使用「组件组合」来处理组件冗余渲染的问题。但是,它们都没讲明白,遇到这些问题,为什么不首选使用React.memo呢?...我们无法确定style是否作为内联对象传递给App,因此在这里进行记忆化是没有意义的。我们需要在App调用处创建一个「稳定的引用」。...为什么会破坏呢?表面上,我总是传递相同的、稳定的标签作为children。实际上并不是。JSX只是React.createElement的语法糖,它会在「每次渲染时创建一个新的对象」。...如果这样的话,兜兜转转我们又回到了原点。 下面的代码大家肯定熟悉。只传递一个空对象或数组作为记忆化组件的prop的回退值。如果这样,我们总不能对[]进行记忆处理。...这仍然是正确的,但如果我们从一开始就阻止渲染呢... ❝如果状态不位于应用程序的顶部,我们就不需要在它发生变化时重新渲染整个树。 ❞ 但它可以放在哪里呢?

    46630

    前端面试之React

    react整体是函数式的思想,把组件设计成纯组件,状态和逻辑通过参数传入,所以在react中,是单向数据流,推崇结合immutable来实现数据不可变。 hooks用过吗?...类组件重新渲染将new一个新的组件实例,然后调用render类方法返回react元素,这也说明为什么类组件中this是可变的。...useRef 返回的值传递给组件或者 DOM 的 ref 属性,就可以通过 ref.current 值访问组件或真实的 DOM 节点,重点是组件也是可以访问到的,从而可以对 DOM 进行一些操作,比如监听事件等等...父组件通过 props 向子组件传递需要的信息。...子传父是先在父组件上绑定属性设置为一个函数,当子组件需要给父组件传值的时候,则通过props调用该函数将参数传入到该函数当中,此时就可以在父组件中的函数中接收到该参数了,这个参数则为子组件传过来的值 /

    2.6K20

    优化 React APP 的 10 种方法

    话虽如此,在处理大型代码库或使用不同的存储库时,重用代码可能会成为真正的挑战,这主要有两个原因:1.您通常不知道有用的代码段。2.跨存储库共享代码的传统方式是通过软件包,这需要一些繁重的配置。...这是因为React.memo会记住其道具,并会在不执行My组件的情况下返回缓存的输出,只要相同的输入一遍又一遍。...React.memo通过将其当前/下一个道具与上一个道具进行比较来记住一个组件,如果它们相同,则不会重新渲染该组件。...useCallback将检查check变量,如果不相同,其上一个值,它将返回函数传递所以TestComp和React.memo会看到一个新的参考和重新渲染TestComp,如果不一样useCallback...由于props和context是对象,因此React使用严格相等运算符===通过对象引用比较差异。因此,React使用该引用来知道先前的道具和状态何时与当前的道具和状态发生了变化。

    33.9K20

    如何在 React TypeScript 中将 CSS 样式作为道具传递?

    React 是一种流行的 JavaScript 库,用于构建动态用户界面。最近,它与 TypeScript 的结合变得越来越流行。...由于 TypeScript 的静态类型检查和更好的 IDE 支持,它使得使用 React 更加容易和可维护。当开发 React 应用程序时,我们通常需要使用 CSS 样式来渲染组件。...使用道具(Props)传递样式在 React 中,可以使用道具(Props)将值传递给组件。CSS 样式也是可以作为道具传递给组件的。在传递之前,我们需要创建一个对应样式的接口。...使用 CSS 模块化尽管使用道具是一个有效的方法,但是如果不小心将样式对象拼写错误,或者忘记将样式传递给子组件,就会导致不必要的错误。为避免这种情况的发生,我们可以使用 CSS 模块化技术。...总结本文介绍了如何在 React TypeScript 中将 CSS 样式作为道具(Props)传递给组件。我们首先创建了一个描述道具的接口,并且在 Button 组件中使用了这些道具。

    2.2K30

    面试官:如何解决React useEffect钩子带来的无限循环问题

    在依赖项数组中不传递依赖项 如果您的useEffect函数不包含任何依赖项,则会出现一个无限循环。...理论上,React只需要在第一次渲染时增加count的值。 是什么导致了这个问题? 要记住的一件事是,useEffect使用了一个叫做浅比较的概念。...既然myArray的值在整个程序中都没有改变,为什么我们的代码会多次触发useEffect ? 在这里,回想一下React使用浅比较来检查依赖项的引用是否发生了变化。...]); 传递不正确的依赖项 如果将错误的变量传递给useEffect函数,React将抛出一个错误。...结尾 尽管React Hooks是一个简单的概念,但是在将它们整合到项目中时,仍然需要记住许多规则。这将确保您的应用程序保持稳定,优化,并在生产过程中不抛出错误。

    5.2K20

    2023前端二面必会react面试题合集_2023-02-28

    扩展一下,如果是根据用权限来判断是否隐藏组件该怎么做呢?...事件的执行顺序为原生事件先执行,合成事件后执行,合成事件会冒泡绑定到 document 上,所以尽量避免原生事件与合成事件混用,如果原生事件阻止冒泡,可能会导致合成事件不执行,因为需要冒泡到document...context的更新需要通过setState()触发,但是这并不是很可靠的,Context支持跨组件的访问,但是如果中间的子组件通过一些方法不影响更新,比如 shouldComponentUpdate(...为什么 useState 要使用数组而不是对象 useState 的用法: const [count, setCount] = useState(0) 可以看到 useState 返回的是一个数组,那么为什么是返回数组而不是返回对象呢...为什么它们很重要 refs允许你直接访问DOM元素或组件实例。为了使用它们,可以向组件添加个ref属性。 如果该属性的值是一个回调函数,它将接受底层的DOM元素或组件的已挂载实例作为其第一个参数。

    1.5K30

    通过防止不必要的重新渲染来优化 React 性能

    这是有道理的,因为 onClickIncrement 函数依赖于其父作用域中的 counterA 值。 如果每次都将相同的函数传递给“计数器”,那么增量将停止工作,因为初始计数器值永远不会更新。...问题是 onClickIncrement 函数每次都会改变,即使它引用的计数器值没有改变。...但是如果样式是动态计算的呢? 在这种情况下,您可以使用 useMemo 挂钩来限制对象的更新时间。...然而,同样的解决方案也适用。 如果孩子是静态的,请将它们移出函数。 如果它们依赖于状态,请使用 useMemo。...在可能的情况下,保持 DOM 结构相同。 例如,如果您需要在列表中的组之间显示分隔符,请在列表元素之间插入分隔符,而不是为每个组添加包装 div。

    6.2K41

    深入理解React的组件状态

    如果是,那么它不是一个状态。 这个变量是否可以通过其他状态(State)或者属性(Props)计算得到?如果是,那么它不是一个状态。 这个变量是否在组件的render方法中使用?...在组件状态上移的场景中,父组件正是通过子组件的Props, 传递给子组件其所需要的状态。 修改State的正确姿势 1.不能直接修改State。...} State与Immutable React官方建议把State当作是不可变对象,一方面是如果直接修改this.state,组件并不会重新render;另一方面State中包含的所有状态都应该是不可变对象...状态的类型是不可变类型(数字,字符串,布尔值,null, undefined) 这种情况最简单,因为状态是不可变类型,直接给要修改的状态赋一个新值即可。...当然,也可以使用一些Immutable的JS库(如Immutable.js)来实现类似的效果。 那么,为什么React推荐组件的状态是不可变对象呢?

    2.4K30
    领券