本文目录一览：
java中一些常见的面试比较题
JAVA 面试题汇总
一、 JAVA 基础知识
1、面向对象的特征有哪些方面
1.抽象：
抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：
继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。
3.封装：
封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。
4. 多态性：
多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。
2、String 是最基本的数据类型吗?
基本数据类型包括byte、int、char、long、float、double、boolean 和short。
java.lang.String 类是final 类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer 类
3、int 和 Integer 有什么区别
Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。Int 是java 的原始数据类型，Integer是java 为int 提供的封装类。Java 为每个原始类型提供了封装类。
原始类型封装类
booleanBoolean
charCharacter
byteByte
shortShort
intInteger
longLong
floatFloat
doubleDouble
引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。
4、String 和StringBuffer 的区别
JAVA 平台提供了两个类：String 和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个String 类提供了数值不可改变的字符串。而这个StringBuffer 类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer 。典型地,你可以使用
StringBuffers 来动态构造字符数据。
5、运行时异常与一般异常有何异同？
异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java 编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。
6、说出Servlet 的生命周期，并说出Servlet 和CGI 的区别。
Servlet 被服务器实例化后，容器运行其init 方法，请求到达时运行其service 方法，service 方法自动派遣运行与请求对应的doXXX 方法（doGet，doPost）等，当服务器决定将实例销毁的时候调用其destroy 方法。与cgi 的区别在于servlet 处于服务器进程中，它通过多线程方式运行其service 方法，一个实例可以服务于多个请求，并且其实例一般不会销毁，而CGI 对每个请求都产生新的进程，服务完成后就销毁，所以效率上低于servlet。
7、说出ArrayList,Vector, LinkedList 的存储性能和特性
ArrayList 和Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由于使用了synchronized 方法（线程安全），通常性能上较ArrayList差，而LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
8、EJB 是基于哪些技术实现的？并说出SessionBean 和EntityBean 的区别，StatefulBean 和 StatelessBean 的区别。
EJB 包括Session Bean、Entity Bean、Message Driven Bean，基于JNDI、RMI、JAT 等技术实现。SessionBean 在J2EE 应用程序中被用来完成一些服务器端的业务操作，例如访问数据库、调用其他EJB 组件。EntityBean 被用来代表应用系统中用到的数据。
对于客户机，SessionBean 是一种非持久性对象，它实现某些在服务器上运行的业务逻辑。对于客户机，EntityBean 是一种持久性对象，它代表一个存储在持久性存储器中的实体的对象视图，或是一个由现有企业应用程序实现的实体。
Session Bean 还可以再细分为 Stateful Session Bean 与 Stateless Session Bean ，这两种的 Session Bean 都可以将系统逻辑放在 method 之中执行，不同的是 Stateful Session Bean 可以记录呼叫者的状态，因此通常来说，一个使用者会有一个相对应的 Stateful Session Bean 的实体。Stateless Session Bean 虽然也是逻辑组件，但是他却不负责记录使用者状态，也就是说当使用者呼叫 Stateless Session Bean 的时候， EJB Container 并不会找寻特定的 Stateless Session Bean 的实体来执行这个 method。换言之，很可能数个使用者在执行某个 Stateless Session Bean 的 methods 时，会是同一个 Bean 的 Instance 在执行。从内存方面来看， Stateful Session Bean 与 Stateless Session Bean 比较， Stateful Session Bean 会消耗 J2EE Server 较多的内存，然而 Stateful Session Bean 的优势却在于他可以维持使用者的状态。
9、Collection 和 Collections 的区别。
Collection 是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections 是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
10、和的区别。
是位运算符，表示按位与运算，是逻辑运算符，表示逻辑与（and）。
11、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 算法都大概一样，所以性能不会有很大的差异。
12、final, finally, finalize 的区别。
final 用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。finally 是异常处理语句结构的一部分，表示总是执行。
finalize 是Object 类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法，可以覆盖此方法提供垃圾收集时的其他资源回收，例如关闭文件等。
final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract 的，又被声明为final 的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final 的变量必须在声明时给定初值,而在以后的引用中只能读取，不可修改。被声明为final 的方法也同样只能使用，不能重载。finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。
finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。
13、sleep() 和 wait() 有什么区别?
sleep 是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时后会自动恢复。调用sleep 不会释放对象锁。
wait 是Object 类的方法，对此对象调用wait 方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出notify 方法（或notifyAll）后本线程才进入对象锁定池准备获得对象锁进入运行状态。
sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有更高的优先级 (b)正在运行的线程因为其它原因而阻塞。wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行,被调对象进入等待状态，直到被唤醒或等待时间到。
14、Overload 和Override 的区别。Overloaded 的方法是否可以改变返回值的类型?
方法的重写Overriding 和重载Overloading 是Java 多态性的不同表现。重写Overriding 是父类与子类之间多态性的一种表现，重载Overloading 是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded 的方法是可以改变返回值的类型。
15、error 和exception 有什么区别?
error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。
16、同步和异步有何异同，在什么情况下分别使用他们？举例说明。
如果数据将在线程间共享。例如正在写的数据以后可能被另一个线程读到，或者正在读的数据可能已经被另一个线程写过了，那么这些数据就是共享数据，必须进行同步存取。
当应用程序在对象上调用了一个需要花费很长时间来执行的方法，并且不希望让程序等待方法的返回时，就应该使用异步编程，在很多情况下采用异步途径往往更有效率。
17、abstract class 和interface 有什么区别?
声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final 成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类 型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。
18、heap 和stack 有什么区别。
栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素
19、forward 和redirect 的区别
forward 是服务器请求资源，服务器直接访问目标地址的URL，把那个URL 的响应内容读取过来，然后把这些内容再发给浏览器，浏览器根本不知道服务器发送的内容是从哪儿来的，所以它的地址栏中还是原来的地址。
redirect 就是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址，一般来说浏览器会用刚才请求的所有参数重新请求，所以session,request 参数都可以获取。
20、EJB 与JAVA BEAN 的区别？
Java Bean 是可复用的组件，对Java Bean 并没有严格的规范，理论上讲，任何一个Java 类都可以是一个Bean。但通常情况下，由于Java Bean 是被容器所创建（如Tomcat）的，所以Java Bean 应具有一个无参的构造器，另外，通常Java Bean 还要实现Serializable 接口用于实现Bean 的持久性。Java Bean 实际上相当于微软COM 模型中的本地进程内COM 组件，它是不能被跨进程访问的。Enterprise Java Bean 相当于DCOM，即分布式组件。它是基于Java 的远程方法调用（RMI）技术的，所以EJB 可以被远程访问（跨进程、跨计算机）。但EJB 必须被布署在诸如Webspere、WebLogic 这样的容器中，EJB 客户从不直接访问真正的EJB 组件，而是通过其容器访问。EJB 容器是EJB 组件的代理，EJB 组件由容 器所创建和管理。客户通过容器来访问真正的EJB 组件。
21、Static Nested Class 和 Inner Class 的不同。
Static Nested Class 是被声明为静态（static）的内部类，它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化。
22、JSP 中动态INCLUDE 与静态INCLUDE 的区别？
动态INCLUDE 用jsp:include 动作实现 jsp:include page="included.jsp" flush="true"/它总是会检查所含文件中的变化，适合用于包含动态页面，并且可以带参数。
静态INCLUDE 用include 伪码实现, 定不会检查所含文件的变化， 适用于包含静态页面
%@ include file="included.htm" %
23、什么时候用assert。
assertion(断言)在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。在实现中，assertion 就是在程序中的一条语句，它对一个boolean 表达式进行检查，一个正确程序必须保证这个boolean 表达式的值为true；如果该值为false，说明程序已经处于不正确的状态下，系统将给出警告或退出。一般来说，assertion 用于保证程序最基本、关键的正确性。assertion 检查通常在开发和测试时开启。为了提高性能，在软件发布后，assertion 检查通常是关闭的。断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为false，那么系统会报告一个 Assertionerror。它用于调试目的：assert(a 0); // throws an Assertionerror if a = 0断言可以有两种形式：assert Expression1 ;assert Expression1 : Expression2 ;Expression1 应该总是产生一个布尔值。Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source 1.4 标记：javac -source 1.4 Test.java
要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。
要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。
要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过，断言不应该用于验证传递给公有方法的参数，因为不管 是否启用了断言，公有方法都必须检查其参数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任何方式改变程序 的状态。
24、GC 是什么? 为什么要有GC?
GC 是垃圾收集的意思（Gabage Collection）,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java 提供的GC 功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的，Java 语言没有提供释放已分配内存的显示操作方法。
25、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;（可以正确编译）
26、Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
Math.round(11.5)==12
Math.round(-11.5)==-11
round 方法返回与参数最接近的长整数，参数加1/2 后求其floor.
27、String s = new String("xyz" ;创建了几个String Object?
两个对象，一个是“xyx”,一个是指向“xyz”的引用对象s。
28、如果系统要使用超大整数（超过long 长度范围），请你设计一个数据结构来存储这种超大型数字
以及设计一种算法来实现超大整数加法运算）。
public class BigInt()
{
int[] ArrOne = new ArrOne[1000];
String intString="";
public int[] Arr(String s)
{
intString = s;
for(int i=0;iArrOne.leght;i++)
29、Java 有没有goto?
java 中的保留字，现在没有在java 中使用。
30、启动一个线程是用run()还是start()?
启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM
调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。
java面试题
1. List 以特定次序来持有元素，可有重复元素。 Set 无法拥有重复元素 , 内 部
排序。 Map 保存 key-value 值， value 可多值。
2. ArrayList 是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入 元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢， 而LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历 ，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
3.try 用来指定一块预防所有 “ 异常 ” 的程序；
catch 子句紧跟在 try 块后面，用来指定你想要捕捉的 “ 异常 ” 的类型；
throw 语句用来明确地抛出一个 “ 异常 ” ；
throws 用来标明一个成员函数可能抛出的各种 “ 异常 ” ；
Finally 为确保一段代码不管发生什么 “ 异常 ” 都被执行一段代码；
可以在一个成员函数调用的外面写一个 try 语句，在这个成员函数内部写另 一
个 try 语句保护其他代码。每当遇到一个 try 语句， “ 异常 ” 的框架就放到堆 栈
上面，直到所有的 try 语句都完成。如果下一级的 try 语句没有对某种 “ 异常 ”
进行处理，堆栈就会展开，直到遇到有处理这种 “ 异常 ” 的 try 语句。
4. Java 通过面向对象的方法进行异常处理，把各种不同的异常进行分类，并提供了良好的接口。在 Java 中，每个异常都是一个对象，它是 Throwable 类或其它子类的实例。当一个方法出现异常后便抛出一个异常对象，该对象中包含 有异常信息，调用这个对象的方法可以捕获到这个异常并进行处理。 Java 的异常处理是通过 5 个关键词来实现的： try 、 catch 、 throw 、 throws 和 finally 。一般情况下是用 try 来执行一段程序，如果出现异常，系统会抛出（ throws ）一 个异常，这时候你可以通过它的类型来捕捉（ catch ）它，或最后（ finally ）由 缺省处理器来处理。
求最新JAVA面试题目，越全越好！！！
Java面试不光有面试也会有笔试，为了让java应聘笔试题能顺利通过，中公优就业·浙江IT培训的小U老师整理了一些java笔试题及答案分享给大家，准备或将要参加java面试的朋友可以仔细阅读，争取一次通过，进去自己心仪的企业工作。
一、九道选择题
1.Java程序的种类有(BCD )
A.类(Class) B.Applet C.Application D.Servlet
2.下列说法正确的有( BCD)
A. 环境变量可在编译source code时指定
B. 在编译程序时，所能指定的环境变量不包括class path
C. javac一次可同时编译数个Java源文件
D. javac.exe能指定编译结果要置于哪个目录(directory)
3.下列标识符不合法的有( ACD)
A.new B.$Usdollars C.1234 D.car.taxi
4.下列说法错误的有( BCD)
A. 数组是一种对象
B. 数组属于一种原生类
C. int number=={31,23,33,43,35,63}
D. 数组的大小可以任意改变
5.不能用来修饰interface的有(ACD )
A.private B.public C.protected D.static
6.下列正确的有(ACD )
A. call by value不会改变实际参数的数值
B. call by reference能改变实际参数的参考地址
C. call by reference不能改变实际参数的参考地址
D. call by reference能改变实际参数的内容
7.下列说法错误的有( ACD)
A. 在类方法中可用this来调用本类的类方法
B. 在类方法中调用本类的类方法时可直接调用
C. 在类方法中只能调用本类中的类方法
D. 在类方法中绝对不能调用实例方法
8.下列说法错误的有(ABC )
A. Java面向对象语言容许单独的过程与函数存在
B. Java面向对象语言容许单独的方法存在
C. Java语言中的方法属于类中的成员(member)
D. Java语言中的方法必定隶属于某一类(对象)，调用方法与过程或函数相同
9.下列说法错误的有(BCD )
A. 能被java.exe成功运行的java class文件必须有main方法
B. J2SDK就是Java API
C. Appletviewer.exe可利用jar选项运行.jar文件
D. 能被Appletviewer成功运行的java class文件必须有main方法
二、六道简答题
1、在java中如果声明一个类为final，表示什么意思?
答：final是最终的意思，final可用于定义变量、方法和类但含义不同，声明为final的类不能被继承。
2、父类的构造方法是否可以被子类覆盖(重写)?
答：父类的构造方法不可以被子类覆盖，因为父类和子类的类名是不可能一样的。
3、请讲述String 和StringBuffer的区别。
答：String 类所定义的对象是用于存放“长度固定”的字符串。
StringBuffer类所定义的对象是用于存放“长度可变动”的字符串。
4、如果有两个类A、B(注意不是接口)，你想同时使用这两个类的功能，那么你会如何编写这个C类呢?
答：因为类A、B不是接口，所以是不可以直接继承的，但可以将A、B类定义成父子类，那么C类就能实现A、B类的功能了。假如A为B的父类，B为C的父类，此时C就能实现A、B的功能。
5、结合Java视频Lesson5(多线程)，分析sleep()和wait()方法的区别。
答： Sleeping睡眠的意思 : sleep() 方法用来暂时中止执行的线程。在睡眠后，线程将进入就绪状态。
waiting等待的意思: 如果调用了 wait() 方法，线程将处于等待状态。用于在两个或多个线程并发运行时。
6、谈谈你对抽象类和接口的理解。
答：定义抽象类的目的是提供可由其子类共享的一般形式、子类可以根据自身需要扩展抽象类、抽象类不能实例化、抽象方法没有函数体、抽象方法必须在子类中给出具体实现。他使用extends来继承。
接口：一个接口允许一个类从几个接口继承而来，Java
程序一次只能继承一个类但可以实现几个接口，接口不能有任何具体的方法，接口也可用来定义可由类使用的一组常量。其实现方式是interface来实现。
以上就是小U老师整理的2018java笔试题及答案，关于java应聘笔试题还有很多，后期小编会及时整理更新更多java应聘笔试题，准备参加java面试的朋友可以仔细研究题目，做好充分的准备参加每一场面试，祝你成功!
JAVA面试题求大神帮忙，给满分100分
1: D | javac 命令编译指定类和该类依赖的类。编译后的文件为二进制文件class
2：C
3：B
4：C | IOException，runtimeException 编译时不要求强行处理，只在运行期发生。IOException编译时强行要求处理，继承自Exception
5：B | Set无序队列，用get（index）游标无法获取
6：C
7：A | 不使用关键字相当于default
8：D | 二进制算法 11为 111 | 10 = 111(只要有一个是1就是1） 也就是11
9: C | ''表示字节char。"/u0020" 是Unico的空格编码
10：B
三
1、 public static Object[] arraySubtract(Object[] array1, Object[] array2) {
ArrayListObject list = new ArrayListObject();
//选出属于数组1但不属于数组2的元素
for(int i = 0; i array1.length; ++i) {
boolean bContained = false;
for(int j = 0; j array2.length; ++j) {
if (array1[i].equals(array2[j])) {
bContained = true;
break;
}
}
if (!bContained) {
list.add(array1[i]);
}
}
Object res[] = new Object[list.size()];
for(int i = 0; i list.size(); ++i)
res[i] = list.get(i);
return res;
}
2、
int count(int n)
{
int result = 0;
for (int i = 1; i n; i++)
{
result += i;
}
return result;
}
3、select * from A where name in (select name from A group by name having count(name) 1)
JAVA面试题
解决思路： 你可以把每一个任务理解成一个一个的点， 然后把前提条件理解成 每个点之间的连接因素 . 代码需要实现的功能就是， 用 连接因素 把所有的点 连接在一起， 如果能连接成一个整体 ， 那么就是 可以完成所有任务 ， 如果不能连接在一起 ， 那么就不能完成所有任务。
代码：
import java.util.*;
public class MyTest {
public static void main(String[] args) {
int[] tasks = {1,2,3,4,5,6,7,8}; //任务
String[] terms = {"[1,0]","[1,2]","[2,3]","[5,7]","[3,4]","[4,5]","[0,8]","[2,6]"};
parseTerms(terms);
MapInteger,Object taskMap = new HashMap();
int[] is = parseStr(terms[0]);
taskMap.put(is[0],new Object());
taskMap.put(is[1],new Object());
calc(taskMap);
boolean isOk = true;
for(int task : tasks){
if(taskMap.get(task)==null){
isOk = false;
break;
}
}
System.out.println("可以完成的任务是："+taskMap.keySet());
System.out.println("是否可以完成所有任务:"+isOk);
}
public static void calc(MapInteger,Object taskMap){
while(true) {
boolean isHave = false;
for (Integer key : new ArrayList(taskMap.keySet())) {
Iteratorint[] items = terms.iterator();
while (items.hasNext()) {
int[] is = items.next();
if (key == is[0] || key == is[1]) {
taskMap.put(is[1], new Object());
taskMap.put(is[0], new Object());
isHave = true;
items.remove();
}
}
}
if(!isHave){
break;
}
}
}
public static int[] parseStr(String s){
s = s.substring(1,s.length()).substring(0,s.length()-2);
return new int[]{Integer.parseInt(s.split(",")[0]),Integer.parseInt(s.split(",")[1])};
}
static Listint[] terms = new ArrayList();
public static void parseTerms(String[] terms){
for(String s : terms){
int[] is = parseStr(s);
MyTest.terms.add(is);
}
}
}
