网络延迟时间

摘要: "网络延迟时间" 有 N 个网络节点,标记为 1 到 N。 给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。 现在,我们向当前的节点 K 发送了一个信号。需要多久才能 阅读全文
posted @ 2019-07-14 20:10 雷恩纳尔 阅读(289) 评论(0) 推荐(0)

HashMap

摘要: 基本介绍 HashMap是基于Map接口的非同步实现。以键值对存储,键和值都可为null。无序,且不保证当前顺序永远不变。 变为红黑树之前的存储结构: 如图,采用了数组和链表结合的方式。有一个存储Entry(HashMap中的静态类Node)的数组(table),数组的每个元素又是一个链表的头节点( 阅读全文
posted @ 2019-07-10 08:54 雷恩纳尔 阅读(102) 评论(0) 推荐(0)

验证IP地址

摘要: 个人记录总结用,有更好的方法欢迎提出 题目来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/validate ip address 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示,每 阅读全文
posted @ 2019-07-08 22:17 雷恩纳尔 阅读(762) 评论(0) 推荐(0)

synchronized分析

摘要: 该文章是本人学习记录总结的,有误请指出,感谢。 [TOC] 一开始学习Java时,介绍Java的同步机制那就必然是synchronized。但之后又了解到synchronized是一个重量级锁,所以应当尽量使用Lock。 之后又了解到Java1.6对synchronized进行了优化。 所以除非: 阅读全文
posted @ 2019-07-07 10:32 雷恩纳尔 阅读(274) 评论(0) 推荐(0)