imxiaosong-CSDN博客

转载 forward和redirect的区别

源文章链接：http://zhulin902.iteye.com/blog/9390491.从地址栏显示来说 forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地

2015-08-04 11:29:29 303

转载深入Java集合学习系列：HashMap的实现原理

1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本

2015-07-08 13:52:12 373

转载 java - extends 和 implements 的区别

http://bgutech.blog.163.com/blog/static/182611243201162742122112/http://blog.csdn.net/twtsa/article/details/78580861. extends可以理解为全盘继承了父类的功能，implements可以理解为为这个类附加一些额外的功能举个例子，Animal是一个父

2015-06-21 08:52:30 573

转载 C++中的虚拟继承

1.为什么要引入虚拟继承虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2，而类B1、B2都继承自类A，因此在类D中两次出现类A中的变量和函数。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。实现的代码如下：class Aclass B1:public virtual A;class B2:p

2015-04-10 20:32:05 392

转载首先如何判断一个链表是否有环，并找出环的入口

http://blog.csdn.net/gukesdo/article/details/7516021首先如何判断一个链表是否有环：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：

2015-04-08 15:49:54 7404 2

原创 STL容器相关知识积累

STL的容器可以分为以下几个大类: 一：序列容器，　有vector, list, deque, string.二 : 关联容器，有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项， stack, queue, valarray, bitset

2015-04-08 12:38:04 459

原创找出数组中2个只出现1次的数，其他数都出现2次

问题表述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。按位异或相关知识：按位异或性质：将数转化成2进制，2个数相同异或为0，2数不同异或为1： 0^0=0,1^1=0;0^1=1。(与1异或，得该位元素的反，与0异或，得该位元素)满足结合律和交换律。按位异或典型用途：1、

2015-04-08 09:41:49 3956 2

转载 List,set,Map 的用法和区别等 [转]

Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一

2014-12-10 19:23:24 349

imxiaosong的专栏