小帅学java

摘要： JSP指令都是如下格式组成： page指令： pageEncoding属性：用于设置当前JSP页面所使用的字符编码格式。即，用户在浏览器中通过右击查看编码所看到的编码格式。其被JSP翻译引擎翻译到Servlet中的语句，是_jspService()方法中的... 阅读全文

摘要： 首先，Servlet有getSession(),先获取到Session,往Session里放属性，底层服务器一看到你用了getSession(), 它会马上生成一个32长度的随机串，然后再创建一个Session对象，然后以这个32位的随机字符串作为key,以新... 阅读全文

摘要： request中文乱码问题解决方案: package com.bjpowernode.servlets;import java.io.IOException;import java.util.Enumeration;import java.util.Map;i... 阅读全文

摘要： package com.bjpowernode.servlets;import java.io.IOException;import javax.servlet.RequestDispatcher;import javax.servlet.ServletExc... 阅读全文

摘要： 均摊复杂度为O(1)，链地址法去处理哈希冲突,在Java8以后，每一个位置对应一个红黑树,在此之前对应的是链表 import java.util.TreeMap;public class HashTable { private static final int... 阅读全文

摘要： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 class Solu... 阅读全文

摘要： 红黑树所有的红色节点都是左倾斜的，黑色节点为根节点. 代码如下: import java.util.ArrayList;public class RBTree, V> { private static final boolean RED = true; pri... 阅读全文

摘要： 对于任意一个节点，左子树和右子树的高度差不能为超过1 节点的高度=等于左右子树中最高的那个高度+1 节点的平衡因子=左右子树的高度差（有一个节点平衡因子的绝对值>1就不再是平衡二叉树） 底层代码实现: import java.util.ArrayList;pu... 阅读全文

摘要： 定义UF接口： public interface UF { int getSize(); boolean isConnected(int p, int q); void unionElements(int p, int q);} 下面为6个实现类:从Uni... 阅读全文

摘要： 实现一个 MapSum 类里的两个方法，insert 和 sum。 对于方法 insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。 对于方法 sum，你将得到一个表示前缀的字符串，... 阅读全文