java面试笔试题整理

笔试题常见考点:

1. 面向对象    OOADP

2. 多线程

3. 集合框架

4. 异常

5. String

6. 算法和数据结构

7. 原理/机制:JVM垃圾回收    类加载机制    为什么设计异常机制

        JAVA里的泛型   1.5新增语法



5、String是最基本的数据类型吗?
 基本数据类型包括byte、int、char、long、float、double、boolean和short。
 java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类

补充:

Java基本类型占用的字节数:
1字节: byte , boolean
2字节: short , char
4字节: int , float
8字节: long , double

编码与中文:
Unicode/GBK: 中文2字节
UTF-8: 中文通常3字节,在拓展B区之后的是4字节
综上,中文字符在编码中占用的字节数一般是2-4个字节。

一个字节等于8位


6、int 和 Integer 有什么区别    

 Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。Int是java的原始数据类型,Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。

AutoBoxing/AutoUnBoxing    

Integer iii = 10;

自动装箱/自动拆箱

int i = new Integer(10);

Integer ii = 1;


原始类型   封装类
boolean  Boolean
char  Character
byte  Byte
short  Short
int  Integer
long  Long
float  Float
double  Double
 引用类型和原始类型的行为完全不同,并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法,它们包括:大小和速度问题,这种类型以哪种类型的数据结构存储,当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null,而原始类型实例变量的缺省值与它们的类型有关。



7、String 和StringBuffer的区别

String: 内容不可变

StringBuffer: 可变


 JAVA平台提供了两个类:String和StringBuffer,它们可以储存和操作字符串,即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地,你可以使用 StringBuffers来动态构造字符数据。



8、运行时异常与一般异常有何异同?

区别类问题:分别描述二者概念,对比异同

            说不清概念就举例

 

RuntimeException: 它的子类

作用/功能/特点: 语法不强制catch

一旦出现JVM崩溃crash

如何避免: 预先判断                 

Exception: 非RuntimeException的子类

作用/功能/特点: 语法强制catch   帮助开发者写出更加健壮的程序

一旦出现,如果代码写好了异常处理流程,程序会继续正常执行下去

错误:

    1)编译  语法、项目配置

2) 异常  处理得当都可以使程序继续正常运行

3) Error  一旦出现,虚拟机自身状态出现问题,无法恢复

          

Throwable

Exception和Error区别?

处理得当,Exception不会导致JVM出错,

Error一旦出现,JVM状态会出错,无法恢复正常

Nullpointer  ClassCast   Outofbounds  IlligalState IlligalArgument


 异常表示程序运行过程中可能出现的非正常状态,运行时异常表示虚拟机的通常操作中可能遇到的异常,是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常,但是并不要求必须声明抛出未被捕获的运行时异常。

9、说出Servlet的生命周期,并说出Servlet和CGI的区别。

1) 这个技术是不是网站开发的?

      如果是Android技术: 这个领域很少接触,已经学过多个开源项目例如

      Actionbarsherlock/menuDrawer,在工作中可以很快学会

   2) 我擅长的做Android客户端,能够根据客户需求开发项目

   心中的疑问:

   不会服务端开发技术能做Android吗?

   3) 做Android客户端开发,跟服务端交互是针对接口编程,

      使用通用的HTTP协议,数据格式使用XML或JSON.所以服务端可以使用

      JAVAEE/.net/PHP实现都可以
 Servlet被服务器实例化后,容器运行其init方法,请求到达时运行其service方法,service方法自动派遣运行与请求对应的doXXX方法(doGet,doPost)等,当服务器决定将实例销毁的时候调用其destroy方法。
与cgi的区别在于servlet处于服务器进程中,它通过多线程方式运行其service方法,一个实例可以服务于多个请求,并且其实例一般不会销毁,而CGI对每个请求都产生新的进程,服务完成后就销毁,所以效率上低于servlet。


10、说出ArrayList, LinkedList的存储性能和特性

物理角度:  数组(连续,大小不变)

           链表(不连续,大小可变)

           增      删     查    改

数组       低      低     高/有序    高/有序 

链表       高      高     低    低   

功能角度

堆(队列)    栈      树    图    有向图

FIFO       FILO

First In  First Out

数据结构:数据存储的方式

         功能角度: 队列、栈、   树、     图

                    FIFO  FILO   二叉树   地图最短路径

         物理角度: 数组   链表

 

         数组        链表  

增       低          高

删       低          高

改       高          低

查       高          低

 

算法:排序 + 查找


 ArrayList 和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。

程序 = 算法 + 数据结构
软件:基础软件    开发出API   算法 + 数据结构   Android SDK

   应用软件   灵活运用API   


12、Collection 和 Collections的区别。

http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html

http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html?from=y1.2-1-95.3.4-2.1-1-1-3-0

 

集合框架

Collection

    |---List   按照存储顺序, 可以重复

         |---ArrayList  (Vector)

         |---LinkedList

    |---Set    不按照存储顺序, 不可重复

         |---HashSet

         |---TreeSet

Map<key,Value>--HashMap  HashTable

Collections

Arrays

算法

排序

查找


  Collection是集合类的上级接口,继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。



13、&和&&的区别。 
    &是 位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and)。

14、HashMap和Hashtable的区别。
    HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

15、final, finally, finalize的区别。

区别类:分别描述概念,相同和不同

Final: 可以修饰属性、方法和类

       不可改变      不能重写   不能被继承

Finally   在异常处理代码中,无论是否产生异常,都要执行的代码

Finalize   

 
  final 用于声明属性,方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。
finally是异常处理语句结构的一部分,表示总是执行。
finalize是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法,可以覆盖此方法提供垃圾收集时的其他资源回收,例如关闭文件等。

16、sleep() 和 wait() 有什么区别?

Sleep()使线程暂停xxx时间,时间到继续运行,没有释放锁

Wait()释放锁,等待被持有锁的其他线程唤醒,会进入阻塞

             New   start() run()  wait()  run()执行完

线程的状态: 创建à就绪->运行->阻塞->销毁

线程状态不同,sleep()

Wait():多个线程使用同一资源,释放锁对象,进入阻塞状态

 


    sleep是线程类(Thread)的方法,导致此线程暂停执行指定时间,但是监控状态依然保持,到时后会自动恢复。调用sleep不会释放对象锁。
wait是Object类的方法,对此对象调用wait方法导致本线程放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象发出notify方法(或notifyAll)后本线程才进入对象锁定池准备获得对象锁进入运行状态。

17、Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?

Overload:同一个类,多个同名不同参数列表的方法

Override:父子类,子类重新实现了父类的方法


 方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写 (Overriding)。子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被"屏蔽"了。如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。



18、error和exception有什么区别?

Error:

    OOM  OutofMemoryError      StackOverflowError

发生前:整体分析、性能优化。  

    发生后:JVM状态错误,无法恢复继续正常运行

Exception:

如果处理得当,程序可以继续正常运行

运行时:通过事先判断规避的问题

CheckedExceptioin 检查异常:正常情况,考虑更完善,

19、同步和异步有何异同,在什么情况下分别使用他们?举例说明。

同步:先后串行

异步:同时并行,互补影响

例如:两个线程对同一资源进行修改  先后串行

火车票、十字路口

 


 如果数据将在线程间共享。例如正在写的数据以后可能被另一个线程读到,或者正在读的数据可能已经被另一个线程写过了,那么这些数据就是共享数据,必须进行同步存取。
当应用程序在对象上调用了一个需要花费很长时间来执行的方法,并且不希望让程序等待方法的返回时,就应该使用异步编程,在很多情况下采用异步途径往往更有效率。

2016-05-12 JAVA

20、abstract class和interface有什么区别?

 

Abstract class 可以有抽象方法,

Interface     全部是抽象方法  所有方法都是public abstract 所有的属性都是public static final


 声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。取而代之,在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。
 接口(interface)是抽象类的变体。在接口中,所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的,没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。然后,它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类,它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换,instanceof 运算符可以用来决定某对象的类是否实现了接口。

21、heap和stack有什么区别


堆heap   先进先出    排队吃饭

栈stack   后进先出   子弹夹

24、Static Nested Class 和 Inner Class的不同。 

NestedClass  == Inner Class


    Static Nested Class是被声明为静态(static)的内部类,它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化。


26、什么时候用assert。


    assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制。在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或退出。一般来说,assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能,在软件发布后,assertion检查通常是关闭的。

27、GC是什么? 为什么要有GC? 


  GC是垃圾收集的意思(Gabage Collection),内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的显示操作方法。

 



28、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? 
    short s1 = 1; s1 = s1 + 1; (s1+1运算结果是int型,需要强制转换类型)
short s1 = 1; s1 += 1;(可以正确编译)

29、Math.round(11.5)等於多少? Math.round(-11.5)等於多少?

 
    Math.round(11.5)==12
Math.round(-11.5)==-11
round方法返回与参数最接近的长整数,参数加1/2后求其floor.

30、String s = new String("xyz");创建了几个String Object?

   


    “xyz”  JVM堆中常量池  

    new    JVM堆中创建对象


33、常见的runtime exception。

ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

34、接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?
 接口可以继承接口。抽象类可以实现(implements)接口,抽象类是否可继承实体类,但前提是实体类必须有明确的构造函数。

35、List, Set, Map是否继承自Collection接口?

集合框架

 

Collection

    Set   不按保存顺序,不可重复

          HashSet   TreeSet   存储顺序

    List   按照保存顺序,可重复

          ArrayList   Vector  LinkedList

          线程不安全  安全   物理结构:链表   逻辑特性:队列  栈

Map

 

 


    List,Set是,Map不是

36、说出数据连接池的工作机制是什么?

 

 

资源池

创建对象:时间和内存

    回收对象:时间和CPU


 J2EE 服务器启动时会建立一定数量的池连接,并一直维持不少于此数目的池连接。客户端程序需要连接时,池驱动程序会返回一个未使用的池连接并将其表记为忙。如果当前没有空闲连接,池驱动程序就新建一定数量的连接,新建连接的数量有配置参数决定。当使用的池连接调用完成后,池驱动程序将此连接表记为空闲,其他调用就可以使用这个连接。

37、abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized?


     1. Static的方法必须实现,

1. native的方法必须由c/C++实现,而abstract的方法必须由子类,子类必须是java

2. synchronized修饰方法,是以当前类的对象作为锁,Abstract类不能new,没有当前对象


38、数组有没有length()这个方法? String有没有length()这个方法?
 数组没有length()这个方法,有length的属性。String有有length()这个方法。

39、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?


 Set里的元素是不能重复的,那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。
    equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值。

40、构造器Constructor是否可被override?


 构造器Constructor不能被继承,因此不能重写Overriding,但可以被重载Overloading。

41、是否可以继承String类?
 String类是final类故不可以继承。

42、swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上?

byte b = 1;

Switch(b)
 switch(expr1)中,expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich。

43、try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后?
 会执行,在return前执行。


44、编程题: 用最有效率的方法算出2乘以8等於几? 
2 << 3   10  左移动3位,右边补0,10000



45、两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?
 不对,有相同的hash code。



46、当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递? 

JAVA语言只有值传递,

基本类型: 值

引用类型: 地址--值

C++  值传递   引用传递

JAVA语言只有值传递

值传递,对象的地址

        8种基本类型:传值

        引用类型:对象的地址(值)

 

C++角度:

   8种基本类型:传值

   引用类型:引用(对象的地址)


 是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变。



47、当一个线程调用一个对象的一个synchronized方法后,其它线程是否可调用此对象的其它方法?

1) 如果其他方法被synchronized修饰,就不能进入

2) 如果其他方法没有synchronized修饰,就可以进入 

48、编程题: 写一个Singleton出来。

 Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。
一般Singleton模式通常有几种种形式:
 第一种形式: 定义一个类,它的构造函数为private的,它有一个static的private的该类变量,在类初始化时实例话,通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。

public class Singleton {
           private Singleton(){}
      //在自己内部定义自己一个实例,是不是很奇怪?

           
      //注意这是private 只供内部调用
      private static Singleton instance = new Singleton();
      //这里提供了一个供外部访问本class的静态方法,可以直接访问  
      public static Singleton getInstance() {
        return instance;   
      }
    }  

 

 

    第二种形式:

public class Singleton {
  private static Singleton instance = null;
  public static synchronized Singleton getInstance() {
  //这个方法比上面有所改进,不用每次都进行生成对象,只是第一次     
  //使用时生成实例,提高了效率!
  if (instance==null)
    instance=new Singleton();
return instance;   }


 其他形式:
定义一个类,它的构造函数为private的,所有方法为static的。
一般认为第一种形式要更加安全些


50、Java中的异常处理机制的简单原理和应用。
 当JAVA 程序违反了JAVA的语义规则时,JAVA虚拟机就会将发生的错误表示为一个异常。一种情况就是JAVA允许程序员扩展这种语义检查,程序员可以创建自己的异常,并自由选择在何时用throw关键字引发异常。所有的异常都是 java.lang.Thowable的子类。

51、垃圾回收的优点和原理。并考虑2种回收机制。
 Java语言中一个显著的特点就是引入了垃圾回收机制,使c++程序员最头疼的内存管理的问题迎刃而解,它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制, Java中的对象不再有"作用域"的概念,只有对象的引用才有"作用域"。垃圾回收可以有效的防止内存泄露,有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行,不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收,程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收,增量垃圾回收。

52、请说出你所知道的线程同步的方法。


wait():使一个线程处于等待状态,并且释放所持有的对象的lock。
sleep():使一个正在运行的线程处于睡眠状态,是一个静态方法,调用此方法要捕捉InterruptedException异常。
notify():唤醒一个处于等待状态的线程,注意的是在调用此方法的时候,并不能确切的唤醒某一个等待状态的线程,而是由JVM确定唤醒哪个线程,而且不是按优先级。
Allnotity():唤醒所有处入等待状态的线程,注意并不是给所有唤醒线程一个对象的锁,而是让它们竞争。

53、你所知道的集合类都有哪些?主要方法?

 

     Collection主要方法:iterator   add    remove    isEmpty

                          集合之间算法

     并集      交集             差集             子集

     addAll     retainAll       removeAll     containsAll

 

ArrayList     add  remove  size  get   isEmptys

LinkedList    

HashSet


 最常用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。
Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对(称作"键"和"值"),其中每个键映射到一个值。



54、描述一下JVM加载class文件的原理机制?
 JVM中类的装载是由ClassLoader和它的子类来实现的,Java ClassLoader 是一个重要的Java运行时系统组件。它负责在运行时查找和装入类文件的类。

55、char型变量中能不能存贮一个中文汉字?为什么? 

 能够定义成为一个中文的,因为java中以unicode编码,一个char占16个字节,所以放一个中文是没问题的

56、多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么? 
多线程有两种实现方法,分别是继承Thread类与实现Runnable接口
同步的实现方面有两种,分别是synchronized,wait与notify
 

58、线程的基本概念、线程的基本状态以及状态之间的关系

创建     就绪      运行         阻塞             停止

New      start     cpu分配      wait             run()方法执行完


 线程指在程序执行过程中,能够执行程序代码的一个执行单位,每个程序至少都有一个线程,也就是程序本身。
Java中的线程有四种状态分别是:运行、就绪、挂起、结束。


70、解析XML文档有哪几种方式? 

SAX:事件驱动,读取一部分文件到内存

DOM:全部读入内存

PULL

xstream

    DOM:处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的,这种结构占用的内存较多,而且DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机访问
SAX:不现于DOM,SAX是事件驱动型的XML解析方式。它顺序读取XML文件,不需要一次全部装载整个文件。当遇到像文件开头,文档结束,或者标签开头与标签结束时,它会触发一个事件,用户通过在其回调事件中写入处理代码来处理XML文件,适合对XML的顺序访问
    STAX:Streaming API for XML (StAX)


92、j2ee常用的设计模式?说明工厂模式。
    Java中的23种设计模式:
Factory(工厂模式),      Builder(建造模式),       Factory Method(工厂方法模式),
Prototype(原始模型模式),Singleton(单例模式),   Facade(门面模式),
Adapter(适配器模式),    Bridge(桥梁模式),        Composite(合成模式),
Decorator(装饰模式),    Flyweight(享元模式),     Proxy(代理模式),
Command(命令模式),     Interpreter(解释器模式), Visitor(访问者模式),
Iterator(迭代子模式),   Mediator(调停者模式),    Memento(备忘录模式),
Observer(观察者模式),   State(状态模式),         Strategy(策略模式),
Template Method(模板方法模式), Chain Of Responsibleity(责任链模式)
工厂模式:工厂模式是一种经常被使用到的模式,根据工厂模式实现的类可以根据提供的数据生成一组类中某一个类的实例,通常这一组类有一个公共的抽象父类并且实现了相同的方法,但是这些方法针对不同的数据进行了不同的操作。首先需要定义一个基类,该类的子类通过不同的方法实现了基类中的方法。然后需要定义一个工厂类,工厂类可以根据条件生成不同的子类实例。当得到子类的实例后,开发人员可以调用基类中的方法而不必考虑到底返回的是哪一个子类的实例。

94、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。
    排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)
快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序
从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点
把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点
递归地使用快速排序方法对left 进行排序
递归地使用快速排序方法对right 进行排序
所得结果为l e f t + m i d d l e + r i g h t


96、JAVA语言如何进行异常处理,关键字:throws,throw,try,catch,finally分别代表什么意义?在try块中可以抛出异常吗?


 Java 通过面向对象的方法进行异常处理,把各种不同的异常进行分类,并提供了良好的接口。在Java中,每个异常都是一个对象,它是Throwable类或其它子类的实例。当一个方法出现异常后便抛出一个异常对象,该对象中包含有异常信息,调用这个对象的方法可以捕获到这个异常并进行处理。Java的异常处理是通过5个关键词来实现的:try、catch、throw、throws和finally。一般情况下是用try来执行一段程序,如果出现异常,系统会抛出(throws)一个异常,这时候你可以通过它的类型来捕捉(catch)它,或最后(finally)由缺省处理器来处理。
用try来指定一块预防所有"异常"的程序。紧跟在try程序后面,应包含一个catch子句来指定你想要捕捉的"异常"的类型。
throw语句用来明确地抛出一个"异常"。
throws用来标明一个成员函数可能抛出的各种"异常"。
Finally为确保一段代码不管发生什么"异常"都被执行一段代码。
可以在一个成员函数调用的外面写一个try语句,在这个成员函数内部写另一个try语句保护其他代码。每当遇到一个try语句,"异常"的框架就放到堆栈上面,直到所有的try语句都完成。如果下一级的try语句没有对某种"异常"进行处理,堆栈就会展开,直到遇到有处理这种"异常"的try语句。

 


99、java中有几种方法可以实现一个线程?

用什么关键字修饰同步方法?

stop()和suspend()方法为何不推荐使用?
有两种实现方法,分别是继承Thread类与实现Runnable接口
用synchronized关键字修饰同步方法   
反对使用stop(),是因为它不安全。它会解除由线程获取的所有锁定,而且如果对象处于一种不连贯状态,那么其他线程能在那种状态下检查和修改它们。结果很难检查出真正的问题所在。suspend()方法容易发生死锁。调用suspend()的时候,目标线程会停下来,但却仍然持有在这之前获得的锁定。此时,其他任何线程都不能访问锁定的资源,除非被"挂起"的线程恢复运行。对任何线程来说,如果它们想恢复目标线程,同时又试图使用任何一个锁定的资源,就会造成死锁。所以不应该使用suspend(),而应在自己的Thread类中置入一个标志,指出线程应该活动还是挂起。若标志指出线程应该挂起,便用 wait()命其进入等待状态。若标志指出线程应当恢复,则用一个notify()重新启动线程。

100、java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类?

 

 

输入

输出流

 

 

 

字节流

FileInputStream

FileOutputStream

 

 

 

字符流

FileReader

FileWriter

 

 

 

数据流

DataInputStream

DataOutputStream

 

 

 

转换流

InputStreamReader

OutputStreamWriter

 

 

 

对象流

ObjectInputStream

ObjectOutputStream

 

 

 

缓冲流

BufferedInputStream

BufferedOutputStream

 

 

 

 

BufferedReader

BuffueredWriter

 

 

 

打印流

 

PrintStream

 

 

 

 

 


 字节流,字符流。字节流继承于InputStream OutputStream,字符流继承于InputStreamReader OutputStreamWriter。在java.io包中还有许多其他的流,主要是为了提高性能和使用方便。

101、java中会存在内存泄漏吗,请简单描述。
会。如:int i,i2;  return (i-i2);   //when i为足够大的正数,i2为足够大的负数。结果会造成溢位,导致错误。

102、java中多态的机制是什么?

   

  父类声明 子类实现   子类可替换
 方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。

103、垃圾回收器的基本原理是什么?垃圾回收器可以马上回收内存吗?有什么办法主动通知虚拟机进行垃圾回收?
 对于GC来说,当程序员创建对象时,GC就开始监控这个对象的地址、大小以及使用情况。通常,GC采用有向图的方式记录和管理堆(heap)中的所有对象。通过这种方式确定哪些对象是"可达的",哪些对象是"不可达的"。当GC确定一些对象为"不可达"时,GC就有责任回收这些内存空间。可以。程序员可以手动执行System.gc(),通知GC运行,但是Java语言规范并不保证GC一定会执行。

 


104、静态变量和实例变量的区别?

     类所有对象的

     某个对象

 

     静态:全局只有一个

     变量:每个对象都有一个

  

     静态:加载.class就会加载static变量

     变量:new

 

     静态:类名.  

     变量:对象.

1. 使用的角度,类名.    对象.

2. 功能角度:  类,所有对象共用,   属于某个对象,不会影响其他对象

3. 初始化顺序:加载类时,           new 对象,构造方法之前

4. 内存:      堆  方法区                     堆 对象

105、什么是java序列化,如何实现java序列化?

 

 

作用:把对象的状态写入到文件中,

反序列化:把序列化的文件读到内存中

 

序列化本质:数据持久化

直接得到对象,

 

步骤:

1. Implements Serilizable

2. 生成一个序列化id(确定类型)


 序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。
 序列化的实现:将需要被序列化的类实现Serializable接口,该接口没有需要实现的方法,implements Serializable只是为了标注该对象是可被序列化的,然后使用一个输出流(如:FileOutputStream)来构造一个 ObjectOutputStream(对象流)对象,接着,使用ObjectOutputStream对象的writeObject(Object obj)方法就可以将参数为obj的对象写出(即保存其状态),要恢复的话则用输入流。

106、是否可以从一个static方法内部发出对非static方法的调用?
不可以,如果其中包含对象的method();不能保证对象初始化.


108、在JAVA中,如何跳出当前的多重嵌套循环?
用break Label; return 方法。

 



111、UML方面 
标准建模语言UML。用例图,静态图(包括类图、对象图和包图),行为图,交互图(时序图,合作图),实现图。

 

OOADP

面向对象  分析  设计  编程

112、说出一些常用的类,包,接口,请各举5个

类    SimpleDateFormat

      Iterator   Message     ContentProvider

      LayoutInflater         Bitmap

 

包    java.util.       io   text   swing   

      support.v4      android.widget    android.app.

      android.content    android.os

      

接口  OnClickListener    IBinder

      Parcelable         ListAdapter

      OnPreparedListener    Runnanble  Collection

      onServiceConnection

 

 

 

 

 

 

 


常用的类:BufferedReader  BufferedWriter  FileReader  FileWirter  String  Integer
常用的包:java.lang  java.awt  java.io  java.util  java.sql
常用的接口:Remote  List  Map  Document  NodeList
 

113、开发中都用到了那些设计模式?用在什么场合? 

工厂模式:一个对象的创建过程比较复杂,

单例: 全局只能有一个对象

适配器:显示和数据分离

建造者模式:创建一个对象,有很多个构造参数,

            一个方法设置一个参数

迭代器 : Iterator

装饰器 : 封装一个类,使它更加方便使用

观察者 : 知道事件发生的角色和需要知道的角色不同

          第一时间知道

命令 : 一个接口中只有一个方法


每个模式都描述了一个在我们的环境中不断出现的问题,然后描述了该问题的解决方案的核心。通过这种方式,你可以无数次地使用那些已有的解决方案,无需在重复相同的工作。主要用到了MVC的设计模式。用来开发JSP/Servlet或者J2EE的相关应用。简单工厂模式等。

115、Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 
可以继承其他类或完成其他接口,在swing编程中常用此方式。


117、BS与CS的联系与区别。

Client             C

Client/Server      C/S  企业级软件   QQ  升级难

Browser/Server     B/S  互联网          免安装 免费级

                   C/S  移动互联网       自动升级  用户体验

 

 

 

C        S        Client/Server      

B        S        Broswer/Server

         优点            缺点

CS       体验好         升级麻烦   网速低、网费贵

  交互性强        

BS       免升级         体验差

交互性差        

 

CS       体验好          

  交互性强

  留存用户

  自动升级

 

BS        Html5 H5       留存不住用户

         有利于传播

 


 C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机,并采用大型数据库系统,如Oracle、Sybase、Informix或 SQL Server。客户端需要安装专用的客户端软件。
 B/S是Broswer/Server的缩写,客户机上只要安装一个浏览器(Browser),如Netscape Navigator或Internet Explorer,服务器安装Oracle、Sybase、Informix或 SQL Server等数据库。在这种结构下,用户界面完全通过WWW浏览器实现,一部分事务逻辑在前端实现,但是主要事务逻辑在服务器端实现。浏览器通过Web Server 同数据库进行数据交互。
C/S 与 B/S 区别:
1.硬件环境不同:
  C/S 一般建立在专用的网络上, 小范围里的网络环境, 局域网之间再通过专门服务器提供连接和数据交换服务.
  B/S 建立在广域网之上的, 不必是专门的网络硬件环境,例与电话上网, 租用设备. 信息自己管理. 有比C/S更强的适应范围, 一般只要有操作系统和浏览器就行
2.对安全要求不同
机密的信息系统采用C/S 结构适宜. 可以通过B/S发布部分可公开信息.
  B/S 建立在广域网之上, 对安全的控制能力相对弱, 可能面向不可知的用户。
3.对程序架构不同
  C/S 程序可以更加注重流程, 可以对权限多层次校验, 对系统运行速度可以较少考虑.
  B/S 对安全以及访问速度的多重的考虑, 建立在需要更加优化的基础之上. 比C/S有更高的要求 B/S结构的程序架构是发展的趋势, 从MS的.Net系列的BizTalk 2000 Exchange 2000等, 全面支持网络的构件搭建的系统. SUN 和IBM推的JavaBean 构件技术等,使 B/S更加成熟.
4.软件重用不同
  C/S 程序可以不可避免的整体性考虑, 构件的重用性不如在B/S要求下的构件的重用性好.
  B/S 对的多重结构,要求构件相对独立的功能. 能够相对较好的重用.就入买来的餐桌可以再利用,而不是做在墙上的石头桌子
5.系统维护不同 
  C/S 程序由于整体性, 必须整体考察, 处理出现的问题以及系统升级. 升级难. 可能是再做一个全新的系统
  B/S 构件组成,方面构件个别的更换,实现系统的无缝升级. 系统维护开销减到最小.用户从网上自己下载安装就可以实现升级.
6.处理问题不同
  C/S 程序可以处理用户面固定, 并且在相同区域, 安全要求高需求, 与操作系统相关. 应该都是相同的系统
  B/S 建立在广域网上, 面向不同的用户群, 分散地域, 这是C/S无法作到的. 与操作系统平台关系最小.
7.用户接口不同
  C/S 多是建立的Window平台上,表现方法有限,对程序员普遍要求较高
  B/S 建立在浏览器上, 有更加丰富和生动的表现方式与用户交流. 并且大部分难度减低,减低开发成本.
8.信息流不同
  C/S 程序一般是典型的中央集权的机械式处理, 交互性相对低
  B/S 信息流向可变化, B-B B-C B-G等信息、流向的变化, 更像交易中心。

2016-05-13

121、内部类可以引用包含它的类的成员吗?有没有什么限制?
一个内部类对象可以访问创建它的外部类对象的内容

 

 

123、设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1,交替执行100次, 写出程序。
以下程序使用内部类实现线程,对j增减的时候没有考虑顺序问题。

 

public class ThreadTest1{
  private int j;
  public static void main(String args[]){
ThreadTest1 tt=new ThreadTest1();
Inc inc=tt.new Inc();
Dec dec=tt.new Dec();
for(int i=0;i<2;i++){
Thread t=new Thread(inc);
t.start();
t=new Thread(dec);
t.start();
}
}
  private synchronized void inc(){
j++;
System.out.println(Thread.currentThread().getName()+"-inc:"+j);
  }
  private synchronized void dec(){
j--;
System.out.println(Thread.currentThread().getName()+"-dec:"+j);
  }
  class Inc implements Runnable{
public void run(){
for(int i=0;i<100;i++){
inc();
}
}
  }
  class Dec implements Runnable{
public void run(){
for(int i=0;i<100;i++){
dec();
}
 }
  }


124、Java有没有goto?
java中的保留字,现在没有在java中使用。

 

 


125、启动一个线程是用run()还是start()?
 启动一个线程是调用start()方法,使线程所代表的虚拟处理机处于可运行状态,这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值