文章 2024-10-17 来自:开发者社区

HashMap常见面试题(超全面):实现原理、扩容机制、链表何时升级为红黑树、死循环

文章目录 一、红黑树、散列表 1.1 红黑树1.2 散列表 二、HashMap源码分析(底层实现) 2.1 HashMap成员变量 2.2 HashMap构造函数 2.3 HashMap关键方法 2.3.1 put方法2.3.2 get方法,查找2.3.3 remove方法,删除 三、说一下HashMap的实现原理 四、HashMap的j...

HashMap常见面试题(超全面):实现原理、扩容机制、链表何时升级为红黑树、死循环
文章 2023-08-05 来自:开发者社区

反转链表的升级版——链表内指定区间反转

链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com)今天为大家带来新的题,和昨天那个类似,但是又有点变化这个题是这样做的,思路如下和那个反转链表相似,只是这个有特定的区间我们可以在链表前加一个表头,后续返回时去掉就好了,在使用两个指针,一个指向当前节点,一个指向前序节点。依次遍历链表,到第m个的位置。对于从m到n这些个位置的节点,依次断掉指向后续的指针,反转指针方向。返回时去掉我们....

反转链表的升级版——链表内指定区间反转

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注