java算法面试题

三个for循环，第一个和第二个有啥区别?去掉一个吧

创新互联建站是一家专注于网站设计、网站制作与策划设计,涟源网站建设哪家好?创新互联建站做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:涟源等地区。涟源做网站价格咨询:18982081108

可以用迭代器remove方法，在移除的同时添加。

不知道是你记错了还是题本身就这样，我只想说：

写这代码的是二货么？

1、每个循环的索引都是从0开始，这是什么遍历方式？

2、看这题的目的是想把用户添加到相应的组里，这我就不明白了，新建一个用户的时候就没分配组么？那用户的GroupId哪来的？

3、这是一个dao操作，难道就不会根据GroupId直接查出用户或者组么？

这哪是优化代码？分明是挖坑。

Java面试中都会遇到哪些问题

JAVA面试精选题

各位准程序猿们,能不能找到一份好工作,就看你知不知道这,66道最基本的JAVA面试题，请耐心看完，说不定这10分钟，会影响你一辈子

面试题NO.01-NO.05

问题：如果main方法被声明为private会怎样？

答案：能正常编译，但运行的时候会提示”main方法不是public的”。

问题：Java里的传引用和传值的区别是什么？

答案：传引用是指传递的是地址而不是值本身，传值则是传递值的一份拷贝。

问题：如果要重写一个对象的equals方法，还要考虑什么？

答案：hashCode。

问题：Java的”一次编写，处处运行”是如何实现的？

答案：Java程序会被编译成字节码组成的class文件，这些字节码可以运行在任何平台，因此Java是平台独立的。

问题：说明一下public static void main(String args[])这段声明里每个关键字的作用

答案：public: main方法是Java程序运行时调用的第一个方法，因此它必须对Java环境可见。所以可见性设置为pulic.

static: Java平台调用这个方法时不会创建这个类的一个实例，因此这个方法必须声明为static。

void: main方法没有返回值。

String是命令行传进参数的类型，args是指命令行传进的字符串数组。

面试题NO.06-NO.10

问题：==与equals的区别

答案：==比较两个对象在内存里是不是同一个对象，就是说在内存里的存储位置一致。两个String对象存储的值是一样的，但有可能在内存里存储在不同的地方 .

==比较的是引用而equals方法比较的是内容。public boolean equals(Object obj) 这个方法是由Object对象提供的，可以由子类进行重写。默认的实现只有当对象和自身进行比较时才会返回true,这个时候和==是等价的。String, BitSet, Date, 和File都对equals方法进行了重写，对两个String对象 而言，值相等意味着它们包含同样的字符序列。对于基本类型的包装类来说，值相等意味着对应的基本类型的值一样。

问题：如果去掉了main方法的static修饰符会怎样？

答案：程序能正常编译。运行时会抛NoSuchMethodError异常。

问题：为什么oracle type4驱动被称作瘦驱动？

答案：oracle提供了一个type 4 JDBC驱动，被称为瘦驱动。这个驱动包含了一个oracle自己完全用Java实现的一个TCP/IP的Net8的实现，因此它是平台独立的，可以在运行时由浏览器下载，不依赖任何客户端 的oracle实现。客户端连接字符串用的是TCP/IP的地址端口，而不是数据库名的tnsname。

问题：介绍一下finalize方法

答案： final: 常量声明。 finally: 处理异常。 finalize: 帮助进行垃圾回收。

接口里声明的变量默认是final的。final类无法继承，也就是没有子类。这么做是出于基础类型的安全考虑，比如String和Integer。这样也使得编译器进行一些优化，更容易保证线程的安全性。final方法无法重写。final变量的值不能改变。finalize()方法在一个对象被销毁和回收前会被调用。finally,通常用于异常处理，不管有没有异常被抛出都会执行到。比如，关闭连接通常放到finally块中完成。

问题：什么是Java API？

答案：Java API是大量软件组件的集合，它们提供了大量有用的功能，比如GUI组件。

面试题NO.11-NO.15

问题：GregorianCalendar类是什么东西？

答案：GregorianCalendar提供了西方传统日历的支持。

问题：ResourceBundle类是什么?

答案：ResourceBundle用来存储指定语言环境的资源，应用程序可以根据运行时的语言环境来加载这些资源，从而提供不同语言的展示。

问题：为什么Java里没有全局变量?

答案：全局变量是全局可见的，Java不支持全局可见的变量，因为：全局变量破坏了引用透明性原则。全局变量导致了命名空间的冲突。

问题：如何将String类型转化成Number类型？

答案：Integer类的valueOf方法可以将String转成Number。下面是代码示例：

问题：SimpleTimeZone类是什么?

答案：SimpleTimeZone提供公历日期支持。

面试题NO.16-NO.20

问题：while循环和do循环有什么不同？

答案：while结构在循环的开始判断下一个迭代是否应该继续。do/while结构在循环的结尾来判断是否将继续下一轮迭代。do结构至少会执行一次循环体。

问题：Locale类是什么？

答案：Locale类用来根据语言环境来动态调整程序的输出。

问题：面向对象编程的原则是什么?

答案：主要有三点，多态，继承和封装。

问题：介绍下继承的原则

答案：继承使得一个对象可以获取另一个对象的属性。使用继承可以让已经测试完备的功能得以复用，并且可以一次修改，所有继承的地方都同时生效。

问题：什么是隐式的类型转化?

答案：隐式的类型转化就是简单的一个类型赋值给另一个类型，没有显式的告诉编译器发生了转化。并不是所有的类型都支持隐式的类型转化。

代码示例：

面试题NO.21-NO.25

问题：sizeof是Java的关键字吗?

答案：不是。

问题：native方法是什么?

答案：native方法是非Java代码实现的方法。

问题：在System.out.println()里面,System, out, println分别是什么?

答案：System是系统提供的预定义的final类，out是一个PrintStream对象，println是out对象里面一个重载的方法。

问题：封装，继承和多态是什么？

答案：简单来说，多态是指一个名字多种实现。多态使得一个实体通过一个通用的方式来实现不同的操作。具体的操作是由实际的实现来决定的。

多态在Java里有三种表现方式：方法重载通过继承实现方法重写通过Java接口进行方法重写。

问题：显式的类型转化是什么?

答案：显式的类型转化是明确告诉了编译器来进行对象的转化。

代码示例：

面试题NO.26-NO.30

问题：什么是Java虚拟机?

答案：Java虚拟机是能移植到不同硬件平台上的软件系统。

问题：类型向下转换是什么?

答案：向下转换是指由一个通用类型转换成一个具体的类型，在继承结构上向下进行。

问题：Java的访问修饰符是什么?

答案：访问权限修饰符是表明类成员的访问权限类型的关键字。使用这些关键字来限定程序的方法或者变量的访问权限。它们包含：

public: 所有类都可以访问 protected: 同一个包内以及所有子类都可以访问 private: 只有归属的类才能访问默认: 归属类及相同包下的子类可以访问。

问题：所有类的父类是什么？

答案：Object.

问题：Java的基本类型有哪些?

答案：byte,char, short, int, long, float, double, boolean。

面试题NO.31-NO.40

问题：静态类型有什么特点?

答案：静态变量是和类绑定到一起的，而不是类的实例对象。每一个实例对象都共享同样一份静态变量。也就是说，一个类的静态变量只有一份，不管它有多少个对象。类变量或者说静态变量是通过static这个关键字来声明的。类变量通常被用作常量。静态变量通常通过类名字来进行访问。当程序运行的时候这个变量就会创建直到程序结束后才会被销毁。类变量的作用域和实例变量是一样的。它的初始值和成员变量也是一样的，当变量没被初始化的时候根据它的数据类型，会有一个默认值。类似的，静态方法是属于类的方法，而不是类对象，它的调用并不作用于类对象，也不需要创建任何的类实例。静态方法本身就是final的，因为重写只会发生在类实例上，静态方法是和类绑定在一起的，不是对象。父类的静态方法会被子类的静态方法屏蔽，只要原来方法没有声明为final。非静态方法不能重写静态方法，也就是说，你不能在子类中把一个静态方法改成实例方法。

非静态变量在每一个对象实例上都有单独的一份值。

问题：操作符和操作符有什么区别?

答案：当一个表达式在求值的时候，两个操作数都会被求值，更像是一个操作符的快捷方式。当一个表达式求值的时候，先计算第一个操作数，如果它返回true才会计算第二个操作数。如果第一个操作数取值为fale,第二个操作数就不会被求值。

问题：Java是如何处理整型的溢出和下溢的?

答案：Java根据类型的大小，将计算结果中的对应低阶字节存储到对应的值里面。

问题：public static void写成static public void会怎样？

答案：程序正常编译及运行。

问题，声明变量和定义变量有什么不同？

答案：声明变量我们只提供变量的类型和名字，并没有进行初始化。定义包括声明和初始化两个阶段String s;只是变量声明，String s = new String(“bob”); 或者String s = “bob”;是变量定义。

面试题NO.41-NO.45

问题：Java支持哪种参数传递类型?

答案：Java参数都是进行传值。对于对象而言，传递的值是对象的引用，也就是说原始引用和参数引用的那个拷贝，都是指向同一个对象。

问题：对象封装的原则是什么?

答案：封装是将数据及操作数据的代码绑定到一个独立的单元。这样保障了数据的安全，防止外部代码的错误使用。对象允许程序和数据进行封装，以减少潜在的干涉。对封装的另一个理解是作为数据及代码的保护层，防止保护层外代码的随意访问。

问题：你怎么理解变量？

答案：变量是一块命名的内存区域，以便程序进行访问。变量用来存储数据，随着程序的执行，存储的数据也可能跟着改变。

问题：数值提升是什么?

答案：数值提升是指数据从一个较小的数据类型转换成为一个更大的数据类型，以便进行整型或者浮点型运算。在数值提升的过程中，byte,char,short值会被转化成int类型。需要的时候int类型也可能被提升成long。long和float则有可能会被转换成double类型。

问题：Java的类型转化是什么?

答案：从一个数据类型转换成另一个数据类型叫做类型转换。Java有两种类型转换的方式，一个是显式的类型转换，一个是隐式的。

面试题NO.46-NO.50

问题：main方法的参数里面，字符串数组的第一个参数是什么?

答案：数组是空的，没有任何元素。不像C或者C++，第一个元素默认是程序名。如果命令行没有提供任何参数的话，main方法中的String数组为空,但不是null。

问题：怎么判断数组是null还是为空?

答案：输出array.length的值，如果是0,说明数组为空。如果是null的话，会抛出空指针异常。

问题：程序中可以允许多个类同时拥有都有main方法吗?

答案：可以。当程序运行的时候，我们会指定运行的类名。JVM只会在你指定的类中查找main方法。因此多个类拥有main方法并不存在命名冲突的问题。

问题：静态变量在什么时候加载？编译期还是运行期？静态代码块加载的时机呢？

答案：当类加载器将类加载到JVM中的时候就会创建静态变量，这跟对象是否创建无关。静态变量加载的时候就会分配内存空间。静态代码块的代码只会在类第一次初始化的时候执行一次。一个类可以有多个静态代码块，它并不是类的成员，也没有返回值，并且不能直接调用。静态代码块不能包含this或者super,它们通常被用初始化静态变量。

问题：一个类能拥有多个main方法吗？

答案：可以，但只能有一个main方法拥有以下签名：

否则程序将无法通过编译。编译器会警告你main方法已经存在。

面试题NO.51-NO.60

问题：简单的介绍下JVM是如何工作的?

答案：JVM是一台抽象的计算机，就像真实的计算机那样，它们会先将.java文件编译成.class文件（.class文件就是字节码文件）,然后用它的解释器来加载字节码。

问题：如果原地交换两个变量的值？

答案：先把两个值相加赋值给第一个变量，然后用得到的结果减去第二个变量，赋值给第二个变量。再用第一个变量减去第二个变量，同时赋值给第一个变量。代码如下：

使用异或操作也可以交换。第一个方法还可能会引起溢出。异或的方法如下： int a=5,b=10;a=a+b; b=a-b; a=a-b;

问题：什么是数据的封装?

答案：数据封装的一种方式是在类中创建set和get方法来访问对象的数据变量。一般来说变量是private的，而get和set方法是public的。封装还可以用来在存储数据时进行数据验证，或者对数据进行计算，或者用作自省（比如在struts中使用javabean）。把数据和功能封装到一个独立的结构中称为数据封装。封装其实就是把数据和关联的操作方法封装到一个独立的单元中，这样使用关联的这些方法才能对数据进行访问操作。封装提供的是数据安全性,它其实就是一种隐藏数据的方式。

问题：什么是反射API？它是如何实现的？

答案：反射是指在运行时能查看一个类的状态及特征，并能进行动态管理的功能。这些功能是通过一些内建类的反射API提供的，比如Class,Method,Field, Constructors等。使用的例子：使用Java反射API的getName方法可以获取到类名。

问题：JVM自身会维护缓存吗，是不是在堆中进行对象分配，操作系统的堆还是JVM自己管理的堆？为什么？

答案：是的，JVM自身会管理缓存，它在堆中创建对象，然后在栈中引用这些对象。

面试题NO.61-NO.66

问题：虚拟内存是什么?

答案：虚拟内存又叫延伸内存，实际上并不存在真实的物理内存。

问题：方法可以同时即是static又是synchronized的吗?

答案：可以。如果这样做的话，JVM会获取和这个对象关联的java.lang.Class实例上的锁。这样做等于：

问题：String和StringTokenizer的区别是什么？

答案：StringTokenizer是一个用来分割字符串的工具类。

问题：transient变量有什么特点?

答案：transient变量不会进行序列化。例如一个实现Serializable接口的类在序列化到ObjectStream的时候，transient类型的变量不会被写入流中，同时，反序列化回来的时候，对应变量的值为null。

问题：哪些容器使用Border布局作为它们的默认布局?

答案：Window, Frame, Dialog。

问题：怎么理解什么是同步?

答案：同步用来控制共享资源在多个线程间的访问，以保证同一时间内只有一个线程能访问到这个资源。在非同步保护的多线程程序里面，一个线程正在修改一个共享变量的时候，可能有另一个线程也在使用或者更新它的值。同步避免了脏数据的产生。

以上回答转载自求职类公众号圈里求职，里面还有更多求职面试经，程序猿也要学起来~

java程序员面试时被问到：如何在j2ee项目中处理高并发量访问？ 该怎么回答？ 请仔细看题干再回答

一般需从三点入手。

一、程序本身支持高并发。

简单来说就是要优化我们的代码。

1、避免使用错误的方式，尽量不用instanceof做条件判断，不要将数组声明为：public static final 。

2、使用java中效率高的类，比如尽量使用HashMap 和ArrayList ,除非必要，否则不推荐使用HashTable和Vector ，后者由于使用同步机制，而导致了性能的开销。

3、尽量指定类的final修饰符 带有final修饰符的类是不可派生的。在Java核心API中，有许多应用final的例子，例如java.lang.String。为String类指定final防止了人们覆盖length()方法。另外，如果指定一个类为final，则该类所有的方法都是final。Java编译器会寻找机会内联（inline）所有的final方法（这和具体的编译器实现有关）。此举能够使性能平均提高50% 。

4、尽量重用对象，避免频繁的使用new对象。对于整个应用只需要存在一个实例的类，我们可以使用单例模式。对于工具类可以使用静态方法的方式访问。

用new关键词创建类的实例时，构造函数链中的所有构造函数都会被自动调用。但如果一个对象实现了Cloneable接口，我们可以调用它的clone()方法。clone()方法不会调用任何类构造函数。

在使用设计模式（Design Pattern）的场合，如果用Factory模式创建对象，则改用clone()方法创建新的对象实

例非常简单。例如，

Java代码  收藏代码

下面是Factory模式的一个典型实现：   

public static Credit getNewCredit() {  

return new Credit();  

}   

改进后的代码使用clone()方法，如下所示：  

private static Credit BaseCredit = new Credit();  

public static Credit getNewCredit() {  

return (Credit) BaseCredit.clone();  

}

上面的思路对于数组处理同样很有用。

5、特别是String 对象的使用中，出现字符串连接情况时应用StringBuffer 代替。由于系统不仅要花时间生成对象，以后可能还需花时间对这些对象进行垃圾回收和处理。因此，生成过多的对象将会给程序的性能带来很大的影响。

6、StringBuffer 的使用：StringBuffer表示了可变的、可写的字符串。

它有三个构造方法 :

StringBuffer ();            //默认分配16个字符的空间  

StringBuffer (int size);  //分配size个字符的空间  

StringBuffer (String str);  //分配16个字符+str.length()个字符空间

你可以通过StringBuffer的构造函数来设定它的初始化容量，这样可以明显地提升性能。这里提到的构造函数是StringBuffer(int length)，length参数表示当前的StringBuffer能保持的字符数量。你也可以使用ensureCapacity(int minimumcapacity)方法在StringBuffer对象创建之后设置它的容量。首先我们看看StringBuffer的缺省行为，然 后再找出一条更好的提升性能的途径。

StringBuffer在内部维护一个字符数组，当你使用缺省的构造函数来创建StringBuffer对象的时候，因为没有设置初始化字符长度，StringBuffer的容量被初始化为16个字符，也就是说缺省容量就是16个字符。当StringBuffer达到最大容量 的时候，它会将自身容量增加到当前的2倍再加2，也就是（2*旧值+2）。如果你使用缺省值，初始化之后接着往里面追 加字符，在你追加到第16个字符的时候它会将容量增加到34（2*16+2），当追加到34个字符的时候就会将容量增加到 70（2*34+2）。无论何事只要StringBuffer到达它的最大容量它就不得不创建一个新的字符数组然后重新将旧字符和 新字符都拷贝一遍――这也太昂贵了点。所以总是给StringBuffer设置一个合理的初始化容量值是错不了的，这样会带来 立竿见影的性能增益。

StringBuffer初始化过程的调整的作用由此可见一斑。所以，使用一个合适的容量值来初始化StringBuffer永远都是一个最佳的建议。

7、尽量使用局部变量，调用方法时传递的参数以及在调用中创建的临时变量都保存在栈（Stack）中，速度较快。其他变量，如静态变量、实例变量等，都在堆（Heap）中创建，速度较慢。另外，依赖于具体的编译器/JVM，局部变量还可能得到进一步优化。请参见《尽可能使用堆栈变量》。

8、不要重复初始化变量  默认情况下，调用类的构造函数时， Java会把变量初始化成确定的值：所有的对象被设置成null，整数变量（byte、short、int、long）设置成0，float和double变量设置成0.0，逻辑值设置成false。当一个类从另一个类派生时，这一点尤其应该注意，因为用new关键词创建一个对象时，构造函数链中的所有构造函数都会被自动调用。

9、在JAVA + ORACLE 的应用系统开发中，java中内嵌的SQL语句尽量使用大写的形式，以减轻ORACLE解析器的解析负担。

10、Java 编程过程中，进行数据库连接、I/O流操作时务必小心，在使用完毕后，即使关闭以释放资源。因为对这些大对象的操作会造成系统大的开销，稍有不慎，会导致严重的后果。

11、由于JVM的有其自身的GC机制，不需要程序开发者的过多考虑，从一定程度上减轻了开发者负担，但同时也遗漏了隐患，过分的创建对象会消耗系统的大量内存，严重时会导致内存泄露，因此，保证过期对象的及时回收具有重要意义。JVM回收垃圾的条件是：对象不在被引用；然而，JVM的GC并非十分的机智，即使对象满足了垃圾回收的条件也不一定会被立即回收。所以，建议我们在对象使用完毕，应手动置成null。

12、在使用同步机制时，应尽量使用方法同步代替代码块同步。

13、尽量减少对变量的重复计算

例如：

for(int i = 0;i  list.size; i ++) {  

…  

}  

应替换为：  

for(int i = 0,int len = list.size();i  len; i ++) {  

…  

}

14、尽量采用lazy loading 的策略，即在需要的时候才开始创建。

例如：    

String str = “aaa”;  

if(i == 1) {  

list.add(str);  

}  

应替换为：  

if(i == 1) {  

String str = “aaa”;  

list.add(str);  

}

15、慎用异常

异常对性能不利。抛出异常首先要创建一个新的对象。Throwable接口的构造函数调用名为fillInStackTrace()的本地（Native）方法，fillInStackTrace()方法检查堆栈，收集调用跟踪信息。只要有异常被抛出，VM就必须调整调用堆栈，因为在处理过程中创建了一个新的对象。 异常只能用于错误处理，不应该用来控制程序流程。

16、不要在循环中使用try...catch，应把其放置在最外层。

17、合理的使用Java类 java.util.Vector。

简单地说，一个Vector就是一个java.lang.Object实例的数组。Vector与数组相似，它的元素可以通过整数形式的索引访问。但是，Vector类型的对象在创建之后，对象的大小能够根据元素的增加或者删除而扩展、缩小。请考虑下面这个向Vector加入元素的例子：

Java代码  收藏代码

Object obj = new Object();  

Vector v = new Vector(100000);  

for(int I=0;  

I100000; I++) { v.add(0,obj); }

分享标题：java代码优化面试 java面试sql优化
文章位置：http://hbruida.cn/article/hjecii.html