JAVA经典题目.docx
- 文档编号:9642976
- 上传时间:2023-05-20
- 格式:DOCX
- 页数:31
- 大小:46.20KB
JAVA经典题目.docx
《JAVA经典题目.docx》由会员分享,可在线阅读,更多相关《JAVA经典题目.docx(31页珍藏版)》请在冰点文库上搜索。
JAVA经典题目
1、Fibonacci-费式数列问题说明:
Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:
若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产。
起初只有一只兔子,一个月后就有两只兔子,两个月后有三只兔子,三个月后有五只兔子(小兔子投入生产)……
2、巴斯卡三角形(Pascal)问题说明:
巴斯卡(Pascal)三角形基本上就是在解nCr,因为三角形上的每一个数字各对应一个nCr,其中n为row,而r为colnmu
3、三色旗(ThreeColorFlags)问题说明:
三色旗的问题最早由E.W.Dijkstra所提出,塔所使用的用语为DutchNationFlag(Dijkstra为荷兰人),而多数的作者则使用Three-ColorFlag来说明。
假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。
4、老鼠走迷宫(Mouse)问题说明:
老鼠走迷宫是循环求解的基本类型,我们在二维数组中用2来表示迷宫的墙壁,使用1来表示老鼠的行走路径,并用程序求出从入口到出口的距离。
5、骑士走棋盘(Knighttour)问题说明:
骑士游戏,在十八世纪倍受数学家与拼图迷的注意,骑士的走法为西洋棋的走发,骑士可以由任何一个位置出发,它要如何走完所有的位置。
6、八个皇后(Queen)问题说明:
西洋棋中的皇后可以直线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八个皇后如何相安无事的放置在棋盘上?
7、八枚银币(Coins)问题说明:
现在有八枚银币abcdefg,已知其中一枚是假币,其重量不同于真币,但不知道是轻还是重,如何用天平以最小的比较次数决定出那个是假币,并得知假币是比真币轻还是重。
8、生命游戏(Lifegame)问题说明:
生命游戏,为1970年英国数学家J.H.Conway所提出,某一细胞的邻居包括上,下,左,右,左上,左下,右上与右下相邻的细胞,游戏规则如下:
1,孤单死亡:
如果细胞的邻居小于一个,则该细胞在下一个状态死亡。
2,拥挤死亡:
如果细胞的邻居在四个以上,则该细胞在下一个状态死亡。
3,稳定:
如果细胞的邻居为两个或三个,则该细胞在下一个状态稳定。
4,复活:
如果某位置原无细胞存活,而该位置的邻居为三个,则该位置将复活一个细胞。
9、字符串核对(StringMatch)问题说明:
现在的一些高级程序语言对于字符串的处理支持越来越大,不过字符串搜寻本身仍是值得探讨的课题,在这里以BoyerMoore法来说明如何进行字符串说明,这个方法速度快且容易理解。
10、河内塔(Hanoi2Colors)问题说明:
河內之塔(TowersofHanoi)是法国人M.Claus(Lucas)於1883年从泰国带至法国的,河內为越战时北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及這个故事,据说创世紀时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),並命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬运完毕之时,此塔将损毁,而也就是世界末日來临之时。
11、背包(KanpsackProblem)问题说明:
假设一个背包的负重最大可达8公斤,而希望在背包内放置负重范围你价值最高的物品。
1.Java基础方面:
2.1、作用域public,private,protected,以及不写时的区别
3.答:
区别如下:
4.作用域 当前类 同一package 子孙类 其他package
5.public √ √ √ √
6.protected √ √ √ ×
7.friendly √ √ × ×
8.private √ × × ×
9.不写时默认为friendly
10.2、Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)
11.答:
匿名的内部类是没有名字的内部类。
不能extends(继承) 其它类,但一个内部类可以作为一个接口,由另一个内部类实现
12.3、Static Nested Class 和 Inner Class的不同
13.答:
Nested Class (一般是C++的说法),Inner Class (一般是JAVA的说法)。
Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。
注:
静态内部类(Inner Class)意味着1创建一个static内部类的对象,不需要一个外部类对象,2不能从一个static内部类的一个对象访问一个外部类对象
14.4、&和&&的区别
15.答:
&是位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and)+
16.5、Collection 和 Collections的区别
17.答:
Collection是集合类的上级接口,继承与他的接口主要有Set 和List.
18.Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作
19.6、什么时候用assert
20.答:
assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制。
在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或退出。
一般来说,assertion用于保证程序最基本、关键的正确性。
assertion检查通常在开发和测试时开启。
为了提高性能,在软件发布后,assertion检查通常是关闭的
21.7、String s = new String("xyz");创建了几个String Object
22.答:
两个,一个字符对象,一个字符对象引用对象
23.8、Math.round(11.5)等於多少?
Math.round(-11.5)等於多少
24.答:
Math.round(11.5)==12;Math.round(-11.5)==-11;round方法返回与参数最接近的长整数,参数加1/2后求其floor
25.9、short s1 = 1; s1= s1 + 1;有什么错?
short s1 = 1; s1 += 1;有什么错
26.答:
short s1 = 1; s1 = s1 + 1; (s1+1运算结果是int型,需要强制转换类型)short s1 = 1; s1 += 1;(可以正确编译)
27.10、Java有没有goto
28.答:
java中的保留字,现在没有在java中使用
29.11、数组有没有length()这个方法?
String有没有length()这个方法
30.答:
数组没有length()这个方法,有length的属性。
String有有length()这个方法
31.12、Overload和Override的区别。
Overloaded的方法是否可以改变返回值的类型
32.答:
方法的重写Overriding和重载Overloading是Java多态性的不同表现。
重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。
如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写 (Overriding)。
子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被"屏蔽"了。
如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)。
Overloaded的方法是可以改变返回值的类型
33.13、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?
是用==还是equals()?
它们有何区别
34.答:
Set里的元素是不能重复的,那么用iterator()方法来区分重复与否。
equals()是判读两个Set是否相等
35. equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值
36.14、给我一个你最常见到的runtime exception
37.答:
常见的运行时异常有如下这些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
38.15、error和exception有什么区别
39.答:
error 表示恢复不是不可能但很困难的情况下的一种严重问题。
比如说内存溢出。
不可能指望程序能处理这样的情况
40. exception 表示一种设计或实现问题。
也就是说,它表示如果程序运行正常,从不会发生的情况
41.16、List, Set, Map是否继承自Collection接口
42.答:
List,Set是,Map不是
43.17、abstract class和interface有什么区别
44.答:
声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。
不能创建abstract 类的实例。
然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。
不能有抽象构造函数或抽象静态方法。
Abstract 类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。
取而代之,在子类中实现该方法。
知道其行为的其它类可以在类中实现这些方法
45.接口(interface)是抽象类的变体。
在接口中,所有方法都是抽象的。
多继承性可通过实现这样的接口而获得。
接口中的所有方法都是抽象的,没有一个有程序体。
接口只可以定义static final成员变量。
接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。
当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。
然后,它可以在实现了该接口的类的任何对象上调用接口的方法。
由于有抽象类,它允许使用接口名作为引用变量的类型。
通常的动态联编将生效。
引用可以转换到接口类型或从接口类型转换,instanceof 运算符可以用来决定某对象的类是否实现了接口
46.18、abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized
47.答:
都不能
48.19、接口是否可继承接口?
抽象类是否可实现(implements)接口?
抽象类是否可继承实体类(concrete class)
49.答:
接口可以继承接口。
抽象类可以实现(implements)接口,抽象类是否可继承实体类,但前提是实体类必须有明确的构造函数
50.20、构造器Constructor是否可被override
51.答:
构造器Constructor不能被继承,因此不能重写Overriding,但可以被重载Overloading
52.21、是否可以继承String类
53.答:
String类是final类故不可以继承
54.22、try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后
55.答:
会执行,在return前执行
56.23、用最有效率的方法算出2乘以8等於几
57.答:
2 << 3
58.24、两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对
59.答:
不对,有相同的hash code
60.25、当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递
61.答:
是值传递。
Java 编程语言只有值传递参数。
当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。
对象的内容可以在被调用的方法中改变,但对象的引用是永远不会改变的
62.26、swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上
63.答:
witch(expr1)中,expr1是一个整数表达式。
因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。
long,string 都不能作用于swtich
64.27、ArrayList和Vector的区别,HashMap和Hashtable的区别
65.答:
就ArrayList与Vector主要从二方面来说.
66.一.同步性:
Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的
67.二.数据增长:
当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半
68.就HashMap与HashTable主要从三方面来说。
69.一.历史原因:
Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现
70.二.同步性:
Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的
71.三.值:
只有HashMap可以让你将空值作为一个表的条目的key或value
72.28、char型变量中能不能存贮一个中文汉字?
为什么?
73.答:
是能够定义成为一个中文的,因为java中以unicode编码,一个char占16个字节,所以放一个中文是没问题的
74.29、GC是什么?
为什么要有GC
75.答:
GC是垃圾收集的意思(Gabage Collection),内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的显示操作方法。
76.30、float型float f=3.4是否正确?
77.答:
不正确。
精度不准确,应该用强制类型转换,如下所示:
float f=(float)3.4
78.31、介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?
79.答:
Collection FrameWork如下:
80.Collection
81.├List
82.│├LinkedList
83.│├ArrayList
84.│└Vector
85.│ └Stack
86.└Set
87.Map
88.├Hashtable
89.├HashMap
90.└WeakHashMap
91.Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)
92.Map提供key到value的映射
93.32、抽象类与接口?
94.答:
抽象类与接口都用于抽象,但是抽象类(JAVA中)可以有自己的部分实现,而接口则完全是一个标识(同时有多重继承的功能)。
95.JAVA类实现序例化的方法是实现java.io.Serializable接口
96.Collection框架中实现比较要实现Comparable 接口和 Comparator 接口
97.33、STRING与STRINGBUFFER的区别。
98.答:
STRING的长度是不可变的,STRINGBUFFER的长度是可变的。
如果你对字符串中的内容经常进行操作,特别是内容要修改时,那么使用StringBuffer,如果最后需要String,那么使用StringBuffer的toString()方法
99.34、谈谈final, finally, finalize的区别
100.答:
final—修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。
因此一个类不能既被声明为 abstract的,又被声明为final的。
将变量或方法声明为final,可以保证它们在使用中不被改变。
被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。
被声明为final的方法也同样只能使用,不能重写
101.finally—再异常处理时提供 finally 块来执行任何清除操作。
如果抛出一个异常,那么相匹配的 catch 子句就会执行,然后控制就会进入 finally 块(如果有的话)
102.finalize—方法名。
Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。
这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。
它是在 Object 类中定义的,因此所有的类都继承了它。
子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。
finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的
103.35、面向对象的特征有哪些方面
104.答:
主要有以下四方面:
105.1.抽象:
106.抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。
抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。
抽象包括两个方面,一是过程抽象,二是数据抽象。
107.2.继承:
108.继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。
对象的一个新类可以从现有的类中派生,这个过程称为类继承。
新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。
派生类可以从它的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。
109.3.封装:
110.封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。
面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。
111.4. 多态性:
112.多态性是指允许不同类的对象对同一消息作出响应。
多态性包括参数化多态性和包含多态性。
多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数同名问题。
113.36、String是最基本的数据类型吗
114.答:
基本数据类型包括byte、int、char、long、float、double、boolean和short。
115.java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。
为了提高效率节省空间,我们应该用StringBuffer类
116.37、int 和 Integer 有什么区别
117.答:
Java 提供两种不同的类型:
引用类型和原始类型(或内置类型)。
Int是java的原始数据类型,Integer是java为int提供的封装类。
Java为每个原始类型提供了封装类。
118.原始类型封装类,booleanBoolean,charCharacter,byteByte,shortShort,intInteger,longLong,floatFloat,doubleDouble
119.引用类型和原始类型的行为完全不同,并且它们具有不同的语义。
引用类型和原始类型具有不同的特征和用法,它们包括:
大小和速度问题,这种类型以哪种类型的数据结构存储,当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。
对象引用实例变量的缺省值为 null,而原始类型实例变量的缺省值与它们的类型有关
120.38、运行时异常与一般异常有何异同
121.答:
异常表示程序运行过程中可能出现的非正常状态,运行时异常表示虚拟机的通常操作中可能遇到的异常,是一种常见运行错误。
java编译器要求方法必须声明抛出可能发生的非运行时异常,但是并不要求必须声明抛出未被捕获的运行时异常。
122.39、说出ArrayList,Vector, LinkedList的存储性能和特性
123.答:
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- JAVA 经典 题目
![提示](https://static.bingdoc.com/images/bang_tan.gif)