1.用c++,计算实现删除数字中的源码源码某些位,例如5143删除14这两个成为53,计算怎么办?在线等,源码源码急。计算
2.lodash源码解析:reject、源码源码燕窝溯源码和企业溯源码remove、计算repeat、源码源码replace、计算result...
3.面试官:HashSet如何保证元素不重复?
用c++,源码源码实现删除数字中的计算某些位,例如5143删除14这两个成为53,源码源码怎么办?在线等,计算急。源码源码
就用的计算例子说明,创建一个函数,传入要删除的享淘源码网数字的位置。
假设传入2,也就是4这个数,那么显然它对应的是的(2-1)次方的位,那么低于这位的数字保留,高于这位的数字除,然后组合。
3+/+/=.
代码如下
lodash源码解析:reject、remove、repeat、replace、result...
本文解析 lodash 中的 R 开头零散小方法,包括 reject、remove、repeat、replace、result、抖音闯关源码round。将从变参函数处理、lodash 实现细节、依赖方法 negate、核心方法 random、reject、remove、repeat、replace、result、round,直至原生实现进行深入剖析。
对变参的处理:随机方法 random 的实现思路巧妙,涉及多种情况处理,如参数长度与类型判定。
lodash 实现时对参数处理复杂,加群助手源码采用灵活策略,如依据参数长度与类型进行分类处理。
试验显示,随机方法 random 的 lodash 实现与原始 Math.random 相匹配。
依赖的 lodash 方法 negate:一个接收函数作为参数并返回结果取反的函数。
filter 方法:用于筛选数组元素,返回符合特定条件的元素。
random 方法:对 Math.random 的封装,用于生成指定范围内的随机数。
reject 方法:实现 filter 的相反功能,返回数组中不符合特定条件的元素。
remove 方法:在原数组中删除指定元素,返回删除元素形成的数组。
repeat 方法:采用快速幂算法实现元素重复,提高效率。
result 方法:类似 get 方法,自然码源码实现简洁高效,尽量减少变量定义。
round 方法:实现带精度的四舍五入,通过 createRound 方法实现,支持不同近似函数。
createRound() 方法:接收参数 floor、ceil、round,返回相应近似函数。
带 e 显示的浮点数处理与不带 e 的处理过程不同,后者通常涉及更直接的数值操作。
原生实现:repeat、replace、round 方法是 ECMAScript 中 String.prototype 的原生实现,可直接使用。
remove 和 result 方法的原生实现需遵循 lodash 类似的思路,以优化性能与代码简洁性。
以 reject 方法为例,其核心逻辑通过创建一个 complement 函数实现,该函数接收一个函数 f 作为参数,返回新的函数执行时返回的结果为 !f(...args),从而实现功能。
面试官:HashSet如何保证元素不重复?
HashSet 实现了 Set 接口,由哈希表(实际是 HashMap)提供支持。HashSet 不保证集合的迭代顺序,但允许插入 null 值。这意味着它可以将集合中的重复元素自动过滤掉,保证存储在 HashSet 中的元素都是唯一的。
HashSet 基本操作方法有:add(添加)、remove(删除)、contains(判断某个元素是否存在)和 size(集合数量)。这些方法的性能都是固定操作时间,如果哈希函数是将元素分散在桶中的正确位置。HashSet 的基本使用方式如下:
HashSet 不能保证插入元素的顺序和循环输出元素的顺序一致,实际上,HashSet 是无序的集合。具体代码示例如下:
这表明,HashSet 的插入顺序为:深圳 -> 北京 -> 西安,而循环打印的顺序是:西安 -> 深圳 -> 北京。因此,HashSet 是无序的,不能保证插入和迭代的顺序一致。
如果要保证插入顺序和迭代顺序一致,可以使用 LinkedHashSet 替换 HashSet。
有人说 HashSet 只能保证基础数据类型不重复,却不能保证自定义对象不重复?其实不是这样的。使用 HashSet 存储基本数据类型,可以实现去重。将自定义对象存储到 HashSet 中时,HashSet 会依赖元素的 hashCode 和 equals 方法判断元素是否重复。如果两个对象的 hashCode 和 equals 返回 true,说明它们是相同的对象。例如,Long 类型元素之所以能实现去重,是因为 Long 类型中已经重写了 hashCode 和 equals 方法。
为了使 HashSet 支持自定义对象去重,只需在自定义对象中重写 hashCode 和 equals 方法即可。这样,HashSet 就可以根据对象的 hashCode 和 equals 判断是否重复,从而实现自定义对象的去重。
HashSet 保证元素不重复是通过计算对象的 hashcode 值来判断对象的存储位置。当添加对象时,HashSet 首先计算对象的 hashcode 值,然后与其他对象的 hashcode 值进行比较。如果发现相同 hashcode 值的对象,HashSet 会调用对象的 equals() 方法来检查对象是否相同。如果相同,则不会让重复的对象加入到 HashSet 中,这样就保证了元素的不重复。具体实现源码基于 JDK 8,HashSet 的 add 方法实际调用了 HashMap 的 put 方法,而 put 方法又调用了 putVal 方法。在 putVal 方法中,首先根据 key 的 hashCode 返回值决定 Entry 的存储位置。如果有两个 key 的 hash 值相同,则会判断这两个元素 key 的 equals() 是否相同。如果相同,说明是重复键值对,HashSet 的 add 方法会返回 false,表示添加元素失败。如果 key 不重复,put 方法最终会返回 null,表示添加成功。
总结而言,HashSet 底层是由 HashMap 实现的,它可以实现重复元素的去重功能。如果存储的是自定义对象,必须重写 hashCode 和 equals 方法。HashSet 通过在存储之前判断 key 的 hashCode 和 equals 来保证元素的不重复。