面试题
villain0
这个作者很懒,什么都没留下…
展开
-
链表倒叙遍历删除倒数第二个元素
LinkedList<String> lList = new LinkedList<String>(); lList.add("1"); lList.add("2"); lList.add("3"); lList.add("4"); lList.add("5"); ListIterator itr原创 2011-05-11 11:33:44 · 312 阅读 · 0 评论 -
冒泡排序
public static void bubbleSort(int[] m){ int intLen = m.length; boolean flag=true; for(int i=0;i<intLen;i++){ for(int j=0;j<intLen-i-1;j++){ if(m[j]>m[j+1] && flag){ int te...2011-05-27 14:11:53 · 73 阅读 · 0 评论 -
java 使用 Comparator接口 进行多种情况排序
java.util.Comparator接口容易被实现并使用,但是在Comparator的API文档里有些部分还是应当仔细阅读一下的。 实现了Comparator接口的类可以传给例如Collections.sort这样的排序方法。它们也可以被Map或者Set类使用,用来保证Map或者Set里的元素始终是按某种顺序排列的。TreeSet和TreeMap就是这样的类。在Comparator接口里...原创 2011-05-17 14:58:25 · 415 阅读 · 0 评论 -
Synchronized
在Java应用中,使用多线程进行工作的需要是越来越多,使用多线程进行工作,大大的提高了系统的工作效率,然而因此而产生的问题也是层出不穷,而且因为多线程而产生的问题跟踪是一个难题。 同步的概念: 同步分为 方法同步 和 同步块 两种方式。 使用同步的原因 1. 在系统中对访类要使用多线程进行访问; 2. 在该类中有 类变量, 或者是 在类的方法中有访问 公...原创 2011-05-17 14:15:40 · 95 阅读 · 0 评论 -
字符流和字节流的区别,使用场景,相关类
Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符,分别操作字符、字符数组或字符串,而字节流处理单元为 1 个字节,操作字节和字节数组。 Java 内用 Unicode 编码存储字符,字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStreamReader 和 OutputStreamWri...原创 2011-05-17 10:15:44 · 115 阅读 · 0 评论 -
一个cache的改造过程
在分布式的程序中,cache的合理使用可以带来性能上的极大提升,尤其是在资源创建需要昂贵的开销时。cache的设计最重要的是要保证线程安全和高效性。下面以代码为例,介绍了三种cache的写法。1. 粗放的加锁public class Cache1 { private HashMap<String, ServerGroup> route2SG = null; pu...原创 2011-05-16 15:02:01 · 89 阅读 · 0 评论 -
用读写锁包装Map
public class ReadWriteMap<K,V> { private final Map<K,V> map; private final ReadWriteLock lock = new ReentrantReadWriteLock(); private final Lock r = lock.readLock(); private final Lock w =...原创 2011-05-16 15:00:23 · 125 阅读 · 0 评论 -
归并排序
public static void mergeSort(int [] data,int low,int high) { if(low<high) { int mid=(low+high)/2; mergeSort(data, low,mid); mergeSort(data,mid+1,high); merge(data,low,high,mid); } } //将两...原创 2011-05-15 22:36:37 · 88 阅读 · 0 评论 -
数据库设计范式
1NF: 属性不可再分2NF:消除1NF的部分依赖3NF:消除2NF的传递依赖构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求,即满足不同的范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的...原创 2011-05-12 14:41:07 · 73 阅读 · 0 评论 -
经常被问的面试题
国内顶级IT公司面试题的答案 收藏字符流和字节流的区别,使用场景,相关类 线程安全的概念,实现线程安全的几种方法 抽象类和接口的区别,使用场景 hash算法的实现原理,hashcode的实现原理 error和exception的区别,RuntimeException和非RuntimeException的区别 继承与组合的区别,使用场景 ...原创 2011-05-12 14:22:03 · 96 阅读 · 0 评论 -
java 快速排序
public static void main(String[] args) { int[] a = {1,58,25,26,11,10,30,19,27}; quickSort(a, 0, a.length - 1); for (int i = 0; i < a.length; i++) { System.out.print(a[...原创 2011-05-11 15:08:10 · 90 阅读 · 0 评论 -
Spring 框架简介(Spring AOP 和 IOC 容器入门)
Spring 是一个开源框架,是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构,分层架构允许您选择使用哪一个组件,同时为 J2EE 应用程序开发提供集成的框架。在这篇由三部分组成的 Spring 系列 的第 1 部分中,我将介绍 Spring 框架。我先从框架底层模型的角度描述该框架的功能,然后将讨论两个最有趣的模块:Spring 面向方面编程(AOP)和控制反转 (...原创 2011-05-27 14:28:15 · 194 阅读 · 0 评论