
数据结构
文章平均质量分 57
六点半就起
山不向我走来,我便向山走去
展开
-
链表相关面试题
1、题中列出的四种查找符合条件链表节点都是通过快慢指针实现的,除了快慢指针还可以使用容器List来取到r符合结果的值,快慢指针的优势在于不用使用额外的空间2、遍历的快慢指针的while每次循环都是快指针走两步,慢指针走一步,我们只需理解快慢指针的起点和一些条件的判断,即可熟悉此算法。原创 2024-03-11 21:57:48 · 380 阅读 · 0 评论 -
Java简单实现HashTable
Java之链表实现HashTable(哈希表)一.哈希表的组成(数组+链表)例如使用哈希表表示部门和雇员的信息Emp:具体的雇员信息EmpLinkedList:存储每个链表的head且对本身的链表元素(Emp)进行增删改查HashTab:拥有三列函数对数组下标进行定位二.具体代码实现1.Emp类://表示一个链表节点`在这里插入代码片`class Emp{ public int id; public String name; Emp next; E原创 2021-03-16 21:58:41 · 319 阅读 · 0 评论