salvete

摘要： Trie树的实现 Trie树也就是字典树，可以高效地用来进行字符串地检索。具体实现如下： class Trie { // 树上节点类型 private class Node{ // 判断到该节点位置，是否是一个之前插入地字符串 public boolean isEnd; // 不同字母分别对应不同地 阅读全文

摘要： LinkedList源码解析 实现的接口 List Deque Cloneable java.io.Serializable 与ArrayList相比，没有实现RandomAccess接口，所以LinkedList不能够随机访问某个元素。 继承的类 AbstractSequentialList 成员 阅读全文

摘要： ArrayList源码解析 实现的接口 List RandomAccess（保证了可以随机访问元素） Cloneable java.io.Serializable 父类 AbstractList 构造函数 ArrayList() /** * 无参构造函数，注意此处使用的数据缓存是DEFAULTCAP 阅读全文

摘要： Linux I/O 模型 BIO（Blocking I/O） 当进程或线程调用I/O系统调用，例如recvfrom()之后，该系统调用会将进程/线程阻塞状态。直到内核将I/O数据复制到缓冲区，准备好之后，进程/线程才会重新恢复运行状态。 NIO（Non-Blocking I/O） 当线程调用系统调用 阅读全文