面试题
文章平均质量分 74
scsyuzujin
这个作者很懒,什么都没留下…
展开
-
使用bit-map可以解决的题
来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用Bit-map的方法来达到排序的目的。要原创 2013-04-24 17:46:07 · 774 阅读 · 0 评论 -
String,StringBuffer与StringBuilder的区别
String 字符串常量 StringBuffer 字符串变量(线程安全) StringBuilder 字符串变量(非线程安全) 简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以经常改转载 2013-09-10 09:31:49 · 558 阅读 · 0 评论 -
页面置换算法
请求分页系统的核心问题是选择合适的页面置换算法,否则系统可能会产生“抖动”(即颠簸)。所谓抖动是指刚被换出的页很快又被访问,需重新调入,导致系统频繁地更换页面,以致一个进程在运行中把大部分时间花费在完成页面置换的工作上。 1)最佳置换算法 这是一种理想化的算法,性能最好,但是难以实现,该算法选择那些永不使用或者在最长时间内不再被访问的页面并将它们置换出去。但是要确定哪一个页面是未来最长时间内不原创 2013-09-12 11:21:08 · 996 阅读 · 0 评论