摘要: 排序算法是最常见的笔试题目,几乎所有的笔试和面试都会考到,因为它体现的就是程序员的算法基础。可惜的是,作为一名菜鸟,而且还是即将面临毕业的大三菜鸟,这方面的修养还真是不足,所以,在这里整理一下自己收集到的排序基础知识,以备需要的时候可以查阅。 先介绍插入排序。1.直接插入排序 直接插入排序(straight insertion sort)的原理是这样的过程: 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。实际的过程像是这样: 对于序列:46 58 15 45 第一次:[46] 58 15 45 第二次:[46 58] 15 45 第三次:[15 46 58] 4. 阅读全文
posted @ 2013-04-26 21:12 文酱 阅读(1856) 评论(5) 推荐(1) 编辑
摘要: 在面试java工程师的时候,这道题经常被问到,故需特别注意。 Java中的所有类,都需要由类加载器装载到JVM中才能运行。类加载器本身也是一个类,而它的工作就是把class文件从硬盘读取到内存中。在写程序的时候,我们几乎不需要关心类的加载,因为这些都是隐式装载的,除非我们有特殊的用法,像是反射,就需要显式的加载所需要的类。 Java类的加载是动态的,它并不会一次性将所有类全部加载后再运行,而是保证程序运行的基础类(像是基类)完全加载到jvm中,至于其他类,则在需要的时候才加载。这当然就是为了节省内存开销。Java的类加载器有三个,对应Java的三种类: Bootstrap Loader //. 阅读全文
posted @ 2013-04-26 10:03 文酱 阅读(16569) 评论(0) 推荐(1) 编辑