大侠先锋

摘要： 有如下代码： String s = new String("hello"); // 此句执行后内存中有两个对象，一个由new String("hello")中的"hello"在String Pool里生成一个值为"hello"的对象； //第二个由new在堆里产生一个值为"hello"的对象，该对象 阅读全文

摘要： 哈希表 哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在理想情况下，查找一个元素的平均时间为O（1）。 哈希表就是描述key—value对的映射问题的数据结构，即在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字与哈希表中唯一一个存储位置相对应。我们称 阅读全文

摘要： 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面先简要 阅读全文

摘要： 转自许令波老师Servlet 工作原理解析 感觉写的很不错，保存下来，留着以后温习 从 Servlet 容器说起 要介绍 Servlet 必须要先把 Servlet 容器说清楚，Servlet 与 Servlet 容器的关系有点像枪和子弹的关系，枪是为子弹而生，而子弹又让枪有了杀伤力。虽然它们是彼此 阅读全文