
数据结构
文章平均质量分 86
在路上的德尔菲
这个作者很懒,什么都没留下…
展开
-
【每日算法练习】环形链表
题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。示例输入:head = [3,2,0,-4], pos = 1输出:返回索引为 1 的链表节点解释:链表中有一个环,其尾部连接到第二个节点。解题使用HashSet p原创 2021-05-30 11:34:44 · 126 阅读 · 0 评论 -
【5.28算法练习】用队列实现栈#队列#栈
题目请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通队列的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。示例输入:[“MyStack”, “push”, “push”, “top”, “pop”, “empty”][原创 2021-05-29 22:54:11 · 186 阅读 · 0 评论 -
【Java基础】Guava CacheBuilder源码剖析
CacheBuilder原创 2021-05-16 12:10:18 · 2557 阅读 · 0 评论 -
【Java基础干货】Stack源码剖析
引子小时候好奇这么高的塔吊是怎么建的,后来知道下面部分是用吊车安装,上面塔吊都是依靠本身来升节的。开始时下面部分一节一节的搭高,完工后从上面一节一节的取掉,因此最底下那一节肯定是最后才取出来的,这种结构类似Stack。Stack简介Stack也称为栈,是一种后进先出的数据结构(last-in-first-out,LIFO),继承了Vector,并且扩充了五种方法,分别是push、pop、peek、empty、search源码分析publicStack(){}...原创 2021-05-16 11:31:57 · 246 阅读 · 0 评论 -
【Java基础干货】Guava集合工具CollectionUtil源码剖析
CollectionUtils应用public class CollectionUtilsGenTest { public static void main(String[] args) { ArrayList<String> list1 = new ArrayList<String>(){ { add("duffy"); add("wang");原创 2021-05-16 11:24:36 · 955 阅读 · 0 评论 -
【Java基础干货】TreeMap源码剖析
一个例子这是一道北大计院期末考试题,偶然看到,以下是我直观想法,使用TreeSet辅助实现功能publicclassPerson{privateintvalue;privateintrank;publicPerson(intvalue,intrank){this.value=value;this.rank=rank;}publicintgetValue(){...原创 2021-05-16 11:02:13 · 203 阅读 · 0 评论 -
【Java基础干货】ArrayList源码剖析
本文所有代码来自JDK1.8ArrayList简介publicclassArrayList<E>extendsAbstractList<E>implementsList<E>,RandomAccess,Cloneable,java.io.SerializableArrayList继承了AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable接口...原创 2021-05-16 10:52:49 · 214 阅读 · 0 评论 -
【Java基础干货】LinkedList源码剖析
微信公众号:Duffy说码[如果你觉得这篇文章对你有帮助,欢迎关注]本文所有代码来自JDK1.8引子想象幼儿园小朋友放学回家,老师要求小朋友们排成一字队,前后小朋友都手牵着手,举个栗子小明是排在前面第一位同学,他的右手牵着后面小红的左手,小红的右手牵着后面小强的左手,以此类推,直到所有大家都手牵着手,开开心心的放学回家~由于小冯刚刚拉肚子没有在队伍中,他现在想加入到队伍中而且想站在小红的后面,他需要先让小红和小强的手松开,然后左手牵住小红的右手,右手牵住小强的左手,这样就加入到队伍中..原创 2021-05-15 23:01:35 · 179 阅读 · 0 评论