Java基础面试题

1.遍历文件夹

import java.io.File; public class ListFile { public static void main(String[] args) { // TODO Auto-generated method stub String path = "C:/Inetpub"; File f = new File(path); list(f); } public static void list(File f){ if(f.isDirectory()){ File[] files = f.listFiles();//listFiles方法 for(int i= 0;i<files.length;i++) list(files[i]); } else System.out.println(f.getName()); } }
2.2乘以8用高效的方法
    2<<3
3.单例模式(两种)
public class Singleton { private static Singleton _intance = null; private Singleton() { } public synchronized static Singleton getInstance() { if (_intance == null) { _intance = new Singleton(); } return _intance; } public static void main(String[] args){ Singleton s1 = Singleton.getInstance(); Singleton s2 = Singleton.getInstance(); System.out.println(s1 == s2); } } //synchronized 关键字老被我忘掉
5.ClassLoader原理
  http://blog.csdn.net/tang08/archive/2007/11/21/1896093.aspx
6.消费者以及生产者
  http://java.chinaitlab.com/line/798695.html
import java.util.ArrayList; import java.util.List; //消费者 class Consume implements Runnable { private List container = null; private int count; public Consume(List lst) { this.container = lst; } public void run() { while (true) { synchronized (container) { if (container.size() == 0) { try { // wait导致当前的线程等待,放弃锁,直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法 container.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } try { Thread.sleep(100); } catch (InterruptedException e) { e.printStackTrace(); } container.remove(0); // notify 唤醒在此对象监视器上等待的单个线程, container.notify(); System.out.println("我吃了" + (++count) + "个"); } // 当前的线程放弃此对象上的锁定(退出synchronized块)，被唤醒的线程获取锁,继续执行 } } } //生产者 class Product implements Runnable { private List container = null; private int count; public Product(List lst) { this.container = lst; } public void run() { while (true) { synchronized (container) { if (container.size() > MultiThread.MAX) { try { container.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } try { Thread.sleep(100); } catch (InterruptedException e) { e.printStackTrace(); } container.add(new Object()); container.notify(); System.out.println("我生产了" + (++count) + "个"); } } } } public class MultiThread { private List container = new ArrayList(); public final static int MAX = 5; public static void main(String args[]) { MultiThread m = new MultiThread(); new Thread(new Consume(m.getContainer())).start(); new Thread(new Product(m.getContainer())).start(); new Thread(new Consume(m.getContainer())).start(); new Thread(new Product(m.getContainer())).start(); } public List getContainer() { return container; } public void setContainer(List container) { this.container = container; } }
7.内部类使用
/* * 内部类&外部类 */ public class OClass { private int j=10; class IClass{ private int j=100; void p(){ System.out.println(this.j); //this,类型为IClass的当前对象 //100 System.out.println(OClass.this); //OClass.this,类型为OClass的当前对象 //com.liufang.web.model.OClass@1fc4bec System.out.println(OClass.this.j);//内部类访问外部类对象的属性 //10 } } public static void main(String[] args){ OClass o = new OClass(); OClass.IClass i = o.new IClass(); i.p(); Class cls =o.getClass(); System.out.println(cls); // class com.liufang.web.model.OClass } }
8.一亿数据取最大100个
   http://www.javaeye.com/topic/628707
9.Java 二叉树遍历
   1．中序(中根)遍历的递归算法定义：
    　若二叉树非空，则依次执行如下操作：
         (1)遍历左子树；
         (2)访问根结点；
         (3)遍历右子树。
  2．先序(先根)遍历的递归算法定义：
   　若二叉树非空，则依次执行如下操作：
         (1) 访问根结点；
         (2) 遍历左子树；
         (3) 遍历右子树。
  3．后序(后根)遍历得递归算法定义：
   　若二叉树非空，则依次执行如下操作：
         (1)遍历左子树；
         (2)遍历右子树；
         (3)访问根结点。
   http://javathinker.blog.ccidnet.com/blog-htm-do-showone-uid-36384-itemid-5716289-type-blog.html

11.Java中字符窜编码以及截取
 题目:要求实现一个按字节截取字符串的方法，比如对于字符串"我ZWR爱JAVA"，截取它的前四位字节应该是"我ZW"，而不是"我ZWR"，同时要保证不会出现截取了半个汉字的情况。
import java.io.UnsupportedEncodingException; public class TestCharAndString { /** * @param args * @throws UnsupportedEncodingException */ public static void main(String[] args) throws UnsupportedEncodingException { // TODO Auto-generated method stub char c ='汉'; String s ="大中华ABC汉GGG"; System.out.println(split(s,4));//大中 System.out.println(split(s,7));//大中华A System.out.println(split(s,9));//大中华ABC System.out.println(split(s,10));//大中华 ABC } /** * 截取指定字节的字符 * @param src * @param size * @return * @throws UnsupportedEncodingException */ public static String split(String src,int size) throws UnsupportedEncodingException{ int length = src.length(); int totalByteSize =0;//总字节数 int splitIndex =0; for(int i=0;i<length;i++){ char c = src.charAt(i); totalByteSize += GetByteSize(c) ; if(totalByteSize==size){//当前总字节数=截取字节数 splitIndex =i; break; } else if(totalByteSize-size==1){//当前总子节数比截取字节数大1,说明 当前字符 为汉字 splitIndex = i-1; break; } } return src.substring(0,splitIndex+1); } /** * 获取字符的长度 * @param c * @return * @throws UnsupportedEncodingException */ public static int GetByteSize(char c) throws UnsupportedEncodingException{ return String.valueOf(c).getBytes("GBK").length; } }

12.JavaScript 中apply和call函数区别