- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 两个队列模拟一个栈
两个队列模拟一个栈 上文给出了两个栈模拟一个队列的解法,本文继续解决两个队列模拟一个栈的问题。 先进先出变成先进后出,乍一想可能觉得不可能。但是这道题的前提是用两个队列,我们完全可以用其中一个队列queue1保存好要出栈的元素,每当有新元素要入栈的时候就把他加到queue1中。怎么让queue1中的元素按出栈顺序排列呢,即怎么把进入到队列中的元素反转过来呢?这
2015-09-26 16:01:04 4848 1
原创 Java反射通过class获取父类泛型类型
Java反射通过class获取子类泛型类型在Java的反射技术中,通过Method和Field对象很容易就可以取出泛型类型的具体类型。但是普通类的泛型参数在编译期会被擦除,比如定义了一个List对象,在运行期我们可以拿到的信息就只剩下List,并不知道List中的元素类型是什么。这也说明了,为什么fun(List list)和 fun(List)会被编译器认为是相同的函数。但是,对于获
2015-09-26 12:52:09 12104
原创 两个栈模拟一个队列
两个栈模拟一个队列毕业后进入第一家公司其中有一道面试题就是用两个队列模拟一个栈,自己在面试中也喜欢出这道题。最近又看到了这个问题,做个总结吧,先谈谈比它略简单一些的用两个栈模拟一个队列。一,解法这个问题一般的人都会有想法,如果面试中遇到想不到的人直接pass应该没什么问题。大家都明白一个道理,负负得正,两次先进后出正好相当于一次先进先出。有了这个思路,几乎就已经解出了这道题。假设我
2015-09-23 23:05:56 4262
原创 SpringIoC初始化BeanDefinition解析——从Resource到BeanDefinition
SpringIoC初始化BeanDefinition解析——从Resource到BeanDefinition上一篇文章解释了spring对Resource的定位过程,今天继续整理一下得到Resource后,spring如果将它转换成内部数据结构BeanDefinition的。从Resource到BeanDefinition大致分为两个过程,首先从Resource中读取xml文件,然后逐个解
2015-09-20 14:15:04 4349
原创 SpringIoC初始化BeanDefinition解析——Resource的定位
SpringIoC初始化BeanDefinition解析——Resource的定位SpringIoC容器启动时会执行BeanDefinition的Resource定位、载入和注册。通过这个过程使得spring拥有了所有的bean的定义,为后续的bean的创建、自动注入和销毁提供了数据支持。本文主要说明spring如何找到所有的配置文件,即如何得到内部数据结构Resource的。开发
2015-09-13 14:31:03 4453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人