试题 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. Note: Given n will always be valid. Follow up: Could you do this in one pass? 代码 两个指针，一个先走N步。 /*** Definition for singly-linked list.* public class ListNode {* ...
容器启动时,监听器调用starting方法,本质是找到匹配的监听器,广播事件,开始监听 上节对寻找匹配监听器做了分析,其是这个过程比较重要的部分,本文开始监听,反而不是那么复杂,如下: 找匹配监听器就是从这里开始,找到后,直接遍历,调用invokeListener()方法,注意这个虽然有invoke,但不是反射,只是普通方法而已.到这里开始调用doInvokeListener()方法,注意前面两个invoke方法都没有做什么实质性的工作,可以认为仅仅只是传递参数,这里才开...
如果我们像给任务配置监听，按照常规的做法是这样的 一个个配置，比较麻烦。现在利用ActivitiEventListener，监听全局事件，并且可以判断不同的事件类型，进而执行不同的业务逻辑。1.定义事件处理handler接口用接口来定义统一约定public interface EventHandler { void handle(ActivitiEvent event);}2.实现不同事件任务结束事件 */public class TaskCompleteListener implements EventHandler { protected Logger logger =...
今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。SkipList简介 SkipList是一个实现快速查找、增删数据的数据结构，可以做到复杂度的增删查。从时间复杂度上来看，似乎和平衡树差不多，但是和平衡树比较起来，它的编码复杂度更低，实现起来更加简单。学过数据...
容器 1. LinkedList实现类 LinkedList实现类的数据是有序可重复的，底层结构式双向链表。特点是增删效率较高，根据索引查询、遍历、修改效率低。 应用场景：在大量做增删，少量做查询的情况下适合使用LinkedList LinkedList中新增了一些操作链表头尾的方法 常用方法： import java.util.LinkedList; public class LinkedListDemo01 {public static void main(String[] args) {LinkedList<String> link = new LinkedList<>();link.a...