1. HashMap的底层实现原理 HashMap的底层：数组+链表 （jdk7及之前） 数组+链表+红黑树 （jdk 8）HashMap的底层实现原理？以jdk7为例说明： HashMap map = new HashMap(): 在实例化以后，底层创建了长度是16的一维数组Entry[] tab ...
分类：
其他好文 时间：
2021-06-02 10:34:15
阅读次数：
0
题目： 思路：一道经典的快慢指针问题，快指针先走n步，然后一起走，快指针走到最后一个节点，慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类：
其他好文 时间：
2021-05-24 17:18:01
阅读次数：
0
面试题 02.08. 环路检测 （Linked List Cycle LCCI） 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中 ...
分类：
其他好文 时间：
2021-05-24 16:16:28
阅读次数：
0
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类：
其他好文 时间：
2021-05-24 13:17:05
阅读次数：
0
C语言 C语言和Python的方法是一样的，所以就C语言了，效率上快很多。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ #define ...
分类：
编程语言 时间：
2021-05-24 02:05:47
阅读次数：
0
思路： 模拟。 实现： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) ...
分类：
其他好文 时间：
2021-04-26 13:49:52
阅读次数：
0
之前写了一下synchronized关键字的一点东西，那么除了synchronized可以加锁外，JUC（java.util.concurrent）提供的Lock接口也可以实现加锁解锁的功能。 看完本文，希望您可以了解或者掌握： 1：Lock接口的实现 2：Condition的原理和概念 3：Ree ...
分类：
编程语言 时间：
2021-04-19 14:42:58
阅读次数：
0
1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li ...
分类：
其他好文 时间：
2021-04-13 12:42:14
阅读次数：
0
集合的体系结构：集合类提供一种存储空间可变的存储类型，存储的数据容量可随时发生改变。 Collection集合的概述： 1.是单例集合的顶层接口，它表示一组对象，这些对象也被成为Collection的元素； 2.JDK不提供该接口的任何直接实现，它提供了更具体的子接口（如set和list）实现。 C ...
分类：
编程语言 时间：
2021-04-12 12:29:40
阅读次数：
0
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode, k int) *ListNode ...
分类：
其他好文 时间：
2021-04-12 11:49:58
阅读次数：
0
