八股文
shY`
这个作者很懒,什么都没留下…
展开
-
LeetCode-119 杨辉三角Ⅱ
杨辉三角 II原创 2022-09-04 20:29:22 · 876 阅读 · 0 评论 -
LeetCode-118 杨辉三角
杨辉三角原创 2022-09-04 16:26:31 · 914 阅读 · 0 评论 -
面试八股文(持续更新)
集合1、试分析HashSet和TreeSet分别如何实现去重?答:(1)HashSet的去重机制:hashCode() + equals()。底层先对对象进行hash运算得到一个hash值,通过hash值得到table表中的索引,如果此时表中索引处没有元素,则直接加入。如果此时表中索引处存在元素,那么进行 equals()比较,(equals()可以自己重写),如果比较不同,则将元素插入到该位置所对应的链表之后。如果循环比较后相同,即table表索引处所对应的链表中有相同元素,那么就不加入(2)原创 2022-04-17 15:58:56 · 1134 阅读 · 0 评论