Two-Phase-Termination模式 Posted on 2018-10-14 | In java多线程设计模式 Words count in article: 475 | Reading time ≈ 2 Two-Phase-Termination模式该模式的名字直译为中文是“分两段终止”的意思。它是一种先执行完终止处理再终止线程的模式。 我们称线程在进行正常处理时的状态为“操作中”。在要停止该线程时,我们会发出“终止请求”。这样,线程就不会突然终止,而是会先开始进行“打扫工作”。我们称这种状态为“终 ... Read more »
Thread-Per-Message模式 Posted on 2018-10-14 | In java多线程设计模式 Words count in article: 436 | Reading time ≈ 2 Thread-Per-Message 模式所谓Per,就是“每~”的意思。因此,Thread-Per-Message直译过来就是“每个消息一个线程”的意思。Message在这里可以理解为“命令”或“请求”。为每个命令或请求新分配一个线程,由这个线程来执行处理。 在Thread-Per-Message ... Read more »
Future模式 Posted on 2018-10-14 | In java多线程设计模式 Words count in article: 1.2k | Reading time ≈ 5 Future模式Future的意思就是未来、期货(经济学)用语。假设有一个方法需要花费很长时间才能获取运行结果。那么与其一直等待结果,不如先拿一张“提货单”。获取提货单并不耗费时间。这里的“提货单”就称之为Future角色。 获取Future劫色的线程会在稍后使用Future觉得来获取运行结果。这与 ... Read more »
Worker Thread 模式 Posted on 2018-10-10 | In java多线程设计模式 Words count in article: 1.3k | Reading time ≈ 5 Worker Thread 模式Worker的意思是工作的人,劳动者。在Worker Thread模式中,工人线程(worker thread)会逐个取回工作并进行处理。当所有的工作全部完成之后,工人线程会等待新的工作到来。 Worker Thread模式也被称作为Background Thread ... Read more »
20. Valid Parentheses Posted on 2018-09-14 | In leetcode Words count in article: 434 | Reading time ≈ 2 题目给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1:12输入: "()[]{}" ... Read more »
25. k个一组翻转链表 Posted on 2018-09-10 | In leetcode Words count in article: 310 | Reading time ≈ 1 题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例1:12345给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: ... Read more »
3. 无重复字符的最长子串 Posted on 2018-09-10 | In leetcode Words count in article: 789 | Reading time ≈ 3 题目Given a string, find the length of the longest substring without repeating characters. 示例1:123Input: "abcabcbb"Output: 3 Explanation: The ... Read more »
5. 最长回文子串 Posted on 2018-09-10 | In leetcode Words count in article: 249 | Reading time ≈ 1 题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1123输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例2:12输入: "cbbd" ... Read more »
6. Z字形变换 Posted on 2018-09-10 | In leetcode Words count in article: 257 | Reading time ≈ 1 题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: 123L C I RE T O E S I I GE D H N 之后,你的输出需要从左往右逐行读取,产生出一个 ... Read more »
7. 整数反转 Posted on 2018-09-10 | In leetcode Words count in article: 497 | Reading time ≈ 2 题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1:12输入: 123输出: 321 示例2:12输入: -123输出: -321 示例3:12输入: 120输出: 21 解法解法一:反向取数字的每一位,相加 Java12345678910111213clas ... Read more »