java事务面试题,Java面试题，求大神解答一下吧

java事务面试题,Java面试题，求大神解答一下吧详细介绍

本文目录一览： java面试题

List,Set都继承Collection接口，Map不继承。List,Set都不含键值对，即存储数据的方式一般为list.add(value); set.add(value);而Map含有键值对，可以定义键名称，如：map.put("key",value)。
List的元素可以重复，Set内的元素不可重复,Map也可以重复。
List为线性排序，Set无排序，Map也无排序。
ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全
LinkedList：底层用双向循环链表 实现的List 特点：查询效率低，增删效率高
throws为函数抛出异常，通常跟在方法后面，如:public void function() throws Exception{}
throws的异常可在try{}catch(Exception e){}中捕获,可输出异常信息
throw为抛出异常，可根据开发人员自定义需要在指定位置手工抛出异常，通常写在函数体中
try{}函数内部为需要执行捕获的事务，通常和catch何用，作为异常处理，finally为最终执行方法无论是否发生异常finally内部的代码都会执行
java可使用try....catch...finally的方式对异常进行捕获，示例如下

/**捕获异常测试方法**/ public void testCatch(){ try{ testThrow();//在try catch中捕获抛出异常 }catch(Exception ex){ ex.printStack();//控制台输出捕获的异常信息 System.Out.println("Exception"+e.getMessage()); //e.getMessage为异常摘要 }finally{ System.our.println("Finally");//这里无论是否抛出异常都会执行 }}/**抛出异常测试方法**/public void testThrow() throws Exception{ new throw Exception("自定义抛出异常");}
楼上的不错！
1.
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基础面试题有哪些？

下面是10道java基础面试题，后附答案
1.什么是 Java 虚拟机?为什么 Java 被称作是“平台无关的编程语言”?
Java 虚拟机是一个可以执行 Java 字节码的虚拟机进程。Java 源文件被编译成能被 Java 虚拟机执行的字节码文件。
Java 被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java 虚拟机让这个变为可能，因为它知道底层硬件平台的指令长度和其他特性。
2.“static”关键字是什么意思?Java 中是否可以覆盖(override)一个 private 或者是static 的方法?
“static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
Java 中 static 方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而 static 方法是编译时静态绑定的。static 方法跟类的任何实例都不相关，所以概念上不适用。
3.JDK 和 JRE 的区别是什么?
Java 运行时环境(JRE)是将要执行 Java 程序的 Java 虚拟机。它同时也包含了执行 applet 需要的浏览器插件。Java 开发工具包 (JDK)是完整的 Java 软件开发包，包含了 JRE，编译器和其他的工具(比如：JavaDoc，Java 调试器)，可以让开发者开发、编译、执行 Java 应用程序。
4.是否可以在 static 环境中访问非 static 变量?
static 变量在 Java 中是属于类的，它在所有的实例中的值是一样的。当类被 Java 虚拟机载入的时候，会对 static 变量进行初始化。如果你的代码尝试不用实例来访问非 static 的变量，编译器会报错，因为这些变量还没有被创建出来，还没有跟任何实例关联上。
5.Java 支持的数据类型有哪些?什么是自动拆装箱?
Java 语言支持的 8 中基本数据类型是：
?byte
?short
?int
?long
?float
?double
?boolean
?char
自动装箱是 Java 编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如：把 int 转化成 Integer，double 转化成 double，等等。反之就是自动拆箱。
6.Java 支持多继承么?
不支持，Java 不支持多继承。每个类都只能继承一个类，但是可以实现多个接口。
7.Java 中，什么是构造函数?什么是构造函数重载?什么是复制构造函数?
当新对象被创建的时候，构造函数会被调用。每一个类都有构造函数。在程序员没有给类提供构造函数的情况下，Java 编译器会为这个类创建一个默认的构造函数。
Java 中构造函数重载和方法重载很相似。可以为一个类创建多个构造函数。每一个构造函数必须有它自己唯一的参数列表。
Java 不支持像 C++中那样的复制构造函数，这个不同点是因为如果你不自己写构造函数的情况下，Java 不会创建默认的复制构造函数。
8.Java 中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思?
Java 中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。与此相对，方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名，参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。
9.接口和抽象类的区别是什么?
Java 提供和支持创建抽象类和接口。它们的实现有共同点，不同点在于：
?接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。
?类可以实现很多个接口，但是只能继承一个抽象类
?类如果要实现一个接口，它必须要实现接口声明的所有方法。但是，类可以不实现抽象类声明的所有方法，当然，在这种情况下，类也必须得声明成是抽象的。
?抽象类可以在不提供接口方法实现的情况下实现接口。
?Java 接口中声明的变量默认都是 final 的。抽象类可以包含非 final 的变量。
?Java 接口中的成员函数默认是 public 的。抽象类的成员函数可以是 private， protected 或者是 public。
?接口是绝对抽象的，不可以被实例化。抽象类也不可以被实例化，但是，如果它包含 main 方法的话是可以被调用的。
10.什么是值传递和引用传递?
对象被值传递，意味着传递了对象的一个副本。因此，就算是改变了对象副本，也不会影响源对象的值。
对象被引用传递，意味着传递的并不是实际的对象，而是对象的引用。因此，外部对引用对象所做的改变会反映到所有的对象上。
最后祝你面试顺利！

想面试Java开发岗位，请问过来人要准备的专业面试题都有哪些

首先确认，你是java行业的新手。
面试题。
java基础部分（常见的）：
1、java有几种基本数据类型。
2、冒泡排序，（笔试常出现）
3、解释什么是类的成员变量，局部变量，实例成员变量，类成员变量？
4、最狠得就是——什么是面向对象，这个只能自己组织语言，按自己的理解来回答，根本找不到具体答案。
5、抽象类与接口的区别。
6、线程有几种实现方式，分别是什么？
7、如何使线程同步？
8、什么是GC?
9、构造方法是否能被重写？为什么？
10、java关键字是否区分大小写？
11、for循环里的三个表达式的执行顺序是什么？
12、简述什么是关系型数据库？
13、arrayList与linkedList的区别？
14、String与StringBuffer的区别？
数据库部分（常见）：
1、组函数，2、having和where的区别，3、伪列，4、怎么实现数据分页？5、表链接6、事务（ACID）7、数据安全8、序列9、索引10、你所参与过的项目用了几个表？
JDBC部分（常见）：
1、JDBC的六个步骤。
2、JDBC分页。
Servlet(常见):
1、客户端发送请求的几种方式。
2、servlet的生命周期的几个阶段。
3、forward跳转与redirect跳转的区别。
4、cookie与session的区别。
5、三大作用域。
6、连接池。
JSP(常见):
1、jsp的九大内置对象。
2、EL表达式。
3、JSTL标签库。
javaScript(很少会问，了解即可)：
1、DOM：对象，文档，模型
2、鼠标点击事件：
AJAX(了解):
1、ajax请求与传统请求的区别。
框架相关：
1、Struts2数据处理机制。
2、OGNL表达式。
3、了解下值栈。
4、MVC开发模式的好处。
5、Hibernate与MyBatis的区别。
6、连接池
7、struts2与SpringMVC的区别。
8、IOC，DI。
9、AOP。
10、运用框架的好处。
11、用到过的开发模式有哪些？
注：以上内容只要会一大部分，面试基本都会通过，如果全部会的话，就可以挑offer了，会一半就有很大的可能了（手都敲麻了.。。。）。

JAVA面试题：3道问答题！

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。
这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。
一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。
3.import java.util.*;
public class Test{
public static void main(String[] args){
int[] list=new int[1000000];
int i =0;
for (; i <1000000; i++) {
list[i]=i;

}
list[600000]=90000;
Set set=new HashSet();
for(i=0;i
<list.length;i++)
{

if(!set.add(list[i]))

break;}

System.out.println(i);

System.out.println("the same number is "+list[i]);

}

}

1.heap和stack有什么区别。栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素

先进后出

堆是运行时数据区，类实例化的对象就是从堆上分配空间，在堆上分配空间用new关键字

栈是用来存放基本数据类型的，数据时共享的，存取速度比较快。

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

3.折半查找！

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。

在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。

这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。

一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。

至于查找，二分法用的比较多。自己去网上看看。

1：堆栈都是内存的可用区域，但是 堆的速度慢容量大，栈的速度快容量小。一个64K的字符串，自然放在堆。栈的内存是很宝贵的。

2：接口和抽象类都是面向对象编程的特点，都是可继承（实现）为明确的类。一般：所描述的事物（事件）属于很抽象的，则先使用接口表达这个事物，然后使用抽象类实现划分出各种分类事物。例如：List 接口下有抽象类：AbstractSequentialList

AbstractList

等，然后才有LinkedList ArrayList

3：如果这两个重复的数字没有说出其大小。并且数组是有序的，那就挨着比较2个相邻的数。或者：

int i=0;

Set

set=new HashSet

();

for(;i
<array.length;i++)
if(set.add(array[i])) break;

array[i];//就是了
</array.length;i++)

</list.length;i++)

2018年的JAVA面试题及答案

Java知识点很多，每个知识点都可能会有面试题，而且不同的企业的考察点是不一样的。下面给你整理了几个Java面试题可以参考：
1、面向对象的特征有哪些方面?
封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口。
多态性：多态性是指允许不同子类型的对象对同一消息作出不同的响应。简单的说就是用同样的对象引用调用同样的方法但是做了不同的事情。多态性分为编译时的多态性和运行时的多态性。方法重载（overload）实现的是编译时的多态性（也称为前绑定），而方法重写（override）实现的是运行时的多态性（也称为后绑定）。
2、获得一个类的类对象有哪些方式？
答：
- 方法1：类型.class，例如：String.class
- 方法2：对象.getClass()，例如："hello".getClass()
- 方法3：Class.forName()，例如：Class.forName("java.lang.String")
3、如何通过反射创建对象？
答：
- 方法1：通过类对象调用newInstance()方法，例如：String.class.newInstance()
- 方法2：通过类对象的getConstructor()或getDeclaredConstructor()方法获得构造器
（Constructor）对象并调用其newInstance()方法创建对象，例如：
String.class.getConstructor(String.class).newInstance("Hello");

Java面试题，求大神解答一下吧

//开启数据库操作sessionSqlSession session = sessionFactory.openSession(false);//插入订单信息session.insert("addOrder",order);//插入订单信息后获得订单idint orderId=order.getId();//插入订单明细信息for(List

list:detail){ session.insert("addDetail",detail);}//提交事务session.commit();其中addOrder的xml标签要添加useGeneratedKeys="true"和keyProperty="id"这样这条sql语句执行后会把插入的主键返回给order对象的id属性中

INSERT INTO `order` VALUES (null, #{code }, #{total_money })
jquery提交数据：

var address="";//地址var memo="";//订单备注，其它订单主要信息省略var detail="id1,number1|id2,number2";//订单详情，用这种格式拼成字符串$.post(url,{address:address,memo:memo,detail,detail},function(){//回调方法},"json");后台直接通过request.getParameter("address");等获取订单信息，订单明细通过字符串分割获得

java面试题 很急 谢谢

顶一楼，很强大，总结的很好！
2, 归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。
实现代码如下：
#include

#include "common.h"

void merge(int data[], int p, int q, int r)

{

int i, j, k, n1, n2;

n1 = q - p + 1;

n2 = r - q;

int L[n1];

int R[n2];

for(i = 0, k = p; i < n1; i++, k++)

L[i] = data[k];

for(i = 0, k = q + 1; i < n2; i++, k++)

R[i] = data[k];

for(k = p, i = 0, j = 0; i < n1 && j < n2; k++)

{

if(L[i] > R[j])

{

data[k] = L[i];

i++;

}

else

{

data[k] = R[j];

j++;

}

}

if(i < n1)

{

for(j = i; j < n1; j++, k++)

data[k] = L[j];

}

if(j < n2)

{

for(i = j; i < n2; i++, k++)

data[k] = R[i];

}

}

void merge_sort(int data[], int p, int r)

{

if(p < r)

{

int q = (p + r) / 2;

merge_sort(data, p, q);

merge_sort(data, q + 1, r);

merge(data, p, q, r);

}

}

void test_merge_sort()

{

int data[] = {44, 12, 145, -123, -1, 0, 121};

printf("-------------------------------merge sort----------------------------\n");

out_int_array(data, 7);

merge_sort(data, 0, 6);

out_int_array(data, 7);

}

int main()

{

test_merge_sort();

return 0;

}

4.对于有n个结点的线性表（e0，e1，…，en-1），将结点中某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。排序时参照的数据项称为排序码，通常选择结点的键值作为排序码。

若线性表中排序码相等的结点经某种排序方法进行排序后，仍能保持它们在排序之前的相对次序，称这种排序方法是稳定的；否则，称这种排序方法是不稳定的。

在排序过程中，线性表的全部结点都在内存，并在内存中调整它们在线性表中的存储顺序，称为内排序。在排序过程中，线性表只有部分结点被调入内存，并借助内存调整结点在外存中的存放顺序的排序方法成为外排序。

下面通过一个表格简单介绍几种常见的内排序方法，以及比较一下它们之间的性能特点。

排序方法

简介

平均时间

最坏情况

辅助存储

是否稳定

简单排序

选择排序

反复从还未排好序的那部分线性表中选出键值最小的结点，并按从线性表中选出的顺序排列结点，重新组成线性表。直至未排序的那部分为空，则重新形成的线性表是一个有序的线性表。

O( )

O( )

O(1)

不稳定

直接插入排序

假设线性表的前面I个结点序列e0，e1，…，en-1是已排序的。对结点在这有序结点ei序列中找插入位置，并将ei插入，而使i+1个结点序列e0，e1，…，ei也变成排序的。依次对i=1，2，…，n-1分别执行这样的插入步骤，最终实现线性表的排序。

O( )

O( )

O(1)

稳定

冒泡排序

对当前还未排好序的范围内的全部结点，自上而下对相邻的两个结点依次进行比较和调整，让键值大的结点往下沉，键值小的结点往上冒。即，每当两相邻比较后发现它们的排列顺序与排序要求相反时，就将它们互换。

O( )

O( )

O(1)

稳定

希尔排序

对直接插入排序一种改进，又称“缩小增量排序”。先将整个待排序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

kn ln n

O( )

O(logn)

不稳定

快速排序

对冒泡排序的一种本质的改进。通过一趟扫视后，使待排序序列的长度能大幅度的减少。在一趟扫视后，使某个结点移到中间的正确位置，并使在它左边序列的结点的键值都比它的小，而它右边序列的结点的键值都不比它的小。称这样一次扫视为“划分”。每次划分使一个长序列变成两个新的较小子序列，对这两个小的子序列分别作同样的划分，直至新的子序列的长度为1使才不再划分。当所有子序列长度都为1时，序列已是排好序的了。

O(nlogn)

O( )

O(logn)

不稳定

堆排序

一种树形选择排序，是对直接选择排序的有效改进。一个堆是这样一棵顺序存储的二叉树，它的所有父结点（e[i]）的键值均不小于它的左子结点（e[2*i+1]）和右子结点（e[2*i+2]）的键值。初始时，若把待排序序列的n个结点看作是一棵顺序存储的二叉树，调整它们的存储顺序，使之成为一个堆，这时堆的根结点键值是最大者。然后将根结点与堆的最后一个结点交换，并对少了一个结点后的n-1结点重新作调整，使之再次成为堆。这样，在根结点得到结点序列键值次最大值。依次类推，直到只有两个结点的堆，并对它们作交换，最后得到有序的n个结点序列。

O(nlogn)

O(nlogn)

O(1)

不稳定

归并排序

将两个或两个以上的有序子表合并成一个新的有序表。对于两个有序子表合并一个有序表的两路合并排序来说，初始时，把含n个结点的待排序序列看作有n个长度都为1的有序子表所组成，将它们依次两两合并得到长度为2的若干有序子表，再对它们作两两合并……直到得到长度为n的有序表，排序即告完成。

O(nlogn)

O(nlogn)

O(n)

稳定

后面根据各种排序算法，给出了C语言的实现，大家在复习的时候可以做下参考。

u 选择排序

void ss_sort(int e[], int n)

{ int i, j, k, t;

for(i=0; i< n-1; i++) {

for(k=i, j=i+1; j
<n; j++)

if(e[k]>e[j]) k=j;

if(k!=i) {

t=e[i]; e[i]=e[k]; e[k]=t;

}

}

}

u 直接插入排序

void si_sort(int e[], int n)

{ int i, j, t;

for(i=0; i< n; i++) {

for(t=e[i], j=i-1; j>=0&&t
<e[j]; j--)

e[j+1]=e[j];

e[j+1]=t;

}

}

u 冒泡排序

void sb_sort(int e[], int n)

{ int j, p, h, t;

for(h=n-1; h>0; h=p) {

for(p=j=0; j
<h; j++)

if(e[j]>e[j+1]) {

t=e[j]; e[j]=e[j+1]; e[j+1]=t;

p=j;

}

}

}

u 希尔排序

void shell(int e[], int n)

{ int j, k, h, y;

for(h=n/2; h>0; h=h/2)

for(j=h; j
<n; j++) {

y=e[j];

for(k=j-h; k>0&&y
<e[k]; k-="h)"

e[k+h]=e[k];

e[k+h]=y;

}

}

u 堆排序

void sift(e, n, s)

int e[];

int n;

int s;

{ int t, k, j;

t=e[s];

k=s; j=2*k+1;

while(j
<n) {

if(j
<n-1&&e[j]<e[j+1])

j++;

if(t
<e[j]) {

e[k]=e[j];

k=j;

j=2*k+1;

}else break;

}

e[k]=t;

}

void heapsorp (int e[], int n)

{ int i, k, t;

for(i=n/2-1; i>=0; i--)

sift(e, n, i);

for(k=n-1; k>=1; k--) {

t=e[0]; e[0]=e[k]; e[k]=t;

sift(e, k, 0);

}

}

u 快速排序

void r_quick(int e[], int low, int high)

{ int i, j, t;

if(low
<high) {

i=low; j=high; t=e[low];

while(i
<j) {

while (i

t) j--;

if(i
<j) e[i++]="e[j];"

while (i
<j&&e[i]<=t) i++;

if(I
<j) e[j--]="e[i];"

}

e[i]=t;

r_quick(e,low,i-1);

r_quick(w,i+1,high);

}

}

另外，外排序是对大型文件的排序，待排序的记录存储在外存中，在排序过程中，内存只存储文件的一部分记录，整个排序过程需进行多次的内外存间的交换。

*** 查找

查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的结点。

按查找的条件分类，有按结点的关键码查找、关键码以外的其他数据项查找或其他数据项的组合查找等。按查找数据在内存或外存，分内存查找和外存查找。按查找目的，查找如果只是为了确定指定条件的结点存在与否，成为静态查找；查找是为确定结点的插入位置或为了删除找到的结点，称为动态查找。

这里简单介绍几种常见的查找方法。

u 顺序存储线性表的查找

这是最常见的查找方式。结点集合按线性表组织，采用顺序存储方式，结点只含关键码，并且是整数。如果线性表无序，则采用顺序查找，即从线性表的一端开始逐一查找。而如果线性表有序，则可以使用顺序查找、二分法查找或插值查找。

u 分块查找

分块查找的过程分两步，先用二分法在索引表中查索引项，确定要查的结点在哪一块。然后，再在相应块内顺序查找。

u 链接存储线性表的查找

对于链接存储线性表的查找只能从链表的首结点开始顺序查找。同样对于无序的链表和有序的链表查找方法不同。

u 散列表的查找

散列表又称杂凑表，是一种非常实用的查找技术。它的原理是在结点的存储位置和它的关键码间建立一个确定的关系，从而让查找码直接利用这个关系确定结点的位置。其技术的关键在于解决两个问题。

I. 找一个好的散列函数

</j&&e[i]

</n-1&&e[j]

面试JAVA程序员最基本的面试题有哪些？

java异常机制的原理与应用
答：每当程序出现异常之后，如果程序没有进行相应的处理，则程序会出现中断现象。
实际上，产生了异常之后，JVM会抛出一个异常类的实例化对象，如果此时使用了try语句捕获的话，则可以进行异常的处理，否则，交给JVM进行处理。当try语句捕获异常之后，将与catch语句的异常类型进行匹配，如果匹配成功则执行catch内的语句。简单的应用：在所以throws语句的地方加入try-catch。标准应用：try-catch-finally-throw-throws一起使用。
2. 垃圾回收机制的优点
答：释放无用的对象所占用的空间。方式：自动回收，手动回收。使用System.gc(),实际上调用Runtime.getRuntime().gc()
3. Error与Exception区别
答：Error是jvm进行处理，是jvm出错
exception是可以由程序处理的，可以用try-catch捕获的
4. final,finally,finallize
答：final定义的变量的值不能改变，定义的方法不能被覆盖，定义的类不能被继承
finally是异常的统一出口，finallize是垃圾回收前的收尾工作，是Object类定义的
5. Anonymous Inner Class是否可以extends，是否可以implements Interface
答：允许继承和实现，因为匿名内部类就是在抽象类和接口的基础上发展起来的
6. Static Nested Class 与Inner Class的区别
答：使用Static定义的Class就是外部类，可以通过外部类. 内部类直接访问
而Inner Class是不能被外部访问的，只能通过外部类的实例再找到内部类实例。
7. HashMap and HashTable？
答：HashMap:1) released in jdk 1.2,new Class 2)采用异步处理方式，性能较高，是非线程安全的 3）允许null
HashTable:1)released in jdk 1.0 ,old Class 2)采用同步处理方式，性能低，是线程安全的3）不允许null
8. assert代表什么？
答：asserts是jdk 1.4之后发布的新关键字，表示断言，即程序执行到某个地方肯定是预计的值，一般开发很少使用。要使用assert，必须加上 -ea参数
9. gc是什么？
答：gc是garbage collection，垃圾回收，使用gc可以进行垃圾空间的释放
10. String s = new String("xyz")产生了几个对象？
答：一个匿名对象xyz，在栈空间内。一个new实例化的对象，在堆空间内。
11. sleep() and wait()?
答：sleep()是Thread类定义方法，表示线程的休眠，可以自动唤醒
wait()方法是Object类定义的方法，需要手动notify()和notifyAll()//sleep()不释放资源，wait()释放资源
12. java中存在goto，但不能使用
13.数组有没有length(),String有没有length()？
答：数组有length属性，String有length()
14. Overload与Override的区别
答：Overload：重载
|- 在一个类中定义的若干方法
|- 所有的方法名相同，但参数类型或个数不同
|- 只有参数有关，与返回类型无关
Override：覆写
|- 在继承的关系中
|- 子类定义了父类同名的方法，参数类型或个数最好完全一样。
|- 访问权限不能更严格
15. Set里的元素不能重复，用什么方法区分？==与equals()方法的区别
答：set里的元素是不能重复的，用iterator()方法来区分重复与否，==属于地址比较，
==用于比较引用和比较基本数据类型时具有不同的功能：
比较基本数据类型，如果两个值相同，则结果为true
而在比较引用时，如果引用指向内存中的同一对象，结果为true
16. 列出常见的 runtime exception
答：NumberFormatException/ArrayOutIndexofBoundException/NullPointerException/ClassCastException
17. abstract class 和 interface有什么区别？
答：抽象类：
|-由抽象方法和常量、变量、全局常量、构造方法、普通方法组成
|-使用abstract声明
|-子类要通过extends继承抽象类，子类如果不是抽象类，则必须覆写抽象类的全部抽象方法
|-存在单继承的局限
|-抽象类可以实现若干个接口
接口：
|-由抽象方法和全局常量组成
|-使用interface关键字
|-子类要通过implements实现接口，子类如果不是抽象类，则必须覆写抽象类的全部抽象方法
|-一个子类可以实现多个接口
|-接口不能继承一个抽象类，但允许继承多个接口
18. 启动一个线程要用start()，因为要通知jvm进行cpu资源的分配
19. try{}里面有一个return，问finally{}里面的代码是否执行，在什么时机执行？
答：finally{}里面的代码执行，在return之前。
20. 写一个singleton
答：singleton的核心就是构造方法私有化，Class，Runtime都采用单例
package com.leongod.demo;
public class Singleton(){
private static final sin = new Singleton();
private Singleton(){}
public static Singleton getInstance(){
return sin;
}
}
21. 程序设计：输入一组数字，然后排序输出
答：package com.leongod.demo;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class IO {
public static void main(String[] args) throws Exception {
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入一组数字,中间用空格分割:");
String str = buf.readLine();
Set

set = new TreeSet

();

String[] arr = str.split(" ");

for(String s : arr) {

if (s.matches("\\d+")) {

set.add(Integer.parseInt(s));

}

}

Iterator

it = set.iterator();

System.out.println("排序后的结果:");

while (it.hasNext()) {

System.out.print(it.next() + ",");

}

}

}

22.列出目录内的文件

package com.leongod.demo;

import java.io.File;

import com.sun.org.apache.xpath.internal.functions.FuncBoolean;

public class FileDemo {

public static void main(String[] args) {

?? File file = new File("D:" + File.separator + "kongkong");

?? fun(file);

}

public static void fun(File file) {

if (file.isDirectory()) {

File[] lf = file.listFiles();

if (lf != null) {

for(File f : lf) {

fun(f);

}

}

}else {

System.out.println(file.toString());

}

}

}

23. char可以存一个中文汉字吗?

答：可以，使用了unicode编码

24.多线程有几种实现方法，都是什么？同步有几种实现方法，都是什么？

答：两种多线程方法，继承Thread类，实现Runnable接口

|-Thread类是Runnable接口的子类

|-使用Runnable接口可以实现资源共享的目的

|-所有线程操作都必须通过Thread类的start()方法启动

两种实现同步的方法：

|-同步代码块：Synchronized(this)

|-同步方法

25.f=3.4是不对的，3.4默认是double类型的

26.String and StringBuffer?

答：String 不可以修改，StringBuffer可以修改

27.Class.forname向容器中加载驱动程序

28.int与Integer有什么区别？

答：int是基本数据类型，Integer是包装类

在jdk1.5以后，可以实现自动装箱和拆箱

29.2*8有效的方法是移位操作：2<<3

30.请说出类集框架的完整结构

答：类级框架的最大接口：Collection、Map、Iterator、Enumeration

Collection:存放单值

|-List:允许有重复内容

|-ArrayList:异步处理，新的操作类，非线程安全

|-Vector：同步处理，旧的操作类，线程安全，支持Enumeration

|-Set：不允许有重复的内容，依靠hashCode()和equals()进行重复的验证

|-HashSet：无序存放

|-TreeSet：有序存放，按Comparable排序

|-Map：存放一对值

|-HashMap：新的类，异步处理，非线程安全，允许有null

|-HashTable:旧的类，同步处理，线程安全，不允许有null

|-TreeMap：有序排列，按key配需

|-Iterator：迭代输出，依靠collection接口中的iterator方法输出，是新的输出标准

31.是否可以继承String类？答：不可以，因为使用了final关键字

java 面试题

Spring的一大特点是利用配置的xml文件实现依赖注入。
所谓依赖注入是指把一个业务对象注入另一个业务对象，从而达到
对象间的松耦合。
下面我们来举个例子。
http://davidgjy.javaeye.com/blog/437501
还是看看这里吧
那个延迟加载性能好，因为需要使用时才从数据库里加载，减少没必要的
延时加载:优点,大数据量时,可以逐条数据获取.缺点,与数据库产生长连接.
即时加载,优点,减少数据库连接,只连接与查询一次.缺点,大数据量时容易让数据库瘫痪
下面的哥们说的对
1,把实例化对象的控制权放到 xml 来做.实现控制反转.
2,延时加载:优点,大数据量时,可以逐条数据获取.缺点,与数据库产生长连接.
即时加载,优点,减少数据库连接,只连接与查询一次.缺点,大数据量时容易让数据库瘫痪
1. Java中的异常处理机制的简单原理和应用。
当Java 程序违反了Java的语义规则时，Java虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是Java类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是Java允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是 java.lang.Thowable的子类。
2. Java的接口和C++的虚类的相同和不同处。
由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是 public static,所有方法默认情况下是public.一个类可以实现多个接口。
3. 垃圾回收的优点和原理。并考虑2种回收机制。
Java 语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清除和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。
4.线程同步的方法。
wait():使一个线程处于等待状态，并且释放所持有的对象的lock。
sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。
notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切地唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。
Allnotity():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。
5. Error与Exception有什么区别？
Error表示系统级的错误和程序不必处理的异常，
Exception表示需要捕捉或者需要程序进行处理的异常。
6. 在java中一个类被声明为final类型，表示了什么意思？
表示该类不能被继承，是顶级类。
7 heap和stack有什么区别。
栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素。
8谈谈final, finally, finalize的区别。
final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载。
finally—异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。
finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。
9 Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?
匿名的内部类是没有名字的内部类。不能extends(继承) 其它类，但一个内部类可以作为一个接口，由另一个内部类实现。
10 Static Nested Class 和 Inner Class的不同
Nested Class （一般是C++的说法），Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。
注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象
11 &和&&的区别。
&是位运算符。&&是布尔逻辑运算符。
12 HashMap和Hashtable的区别。
都属于Map接口的类，实现了将惟一键映射到特定的值上。
HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。
13 Collection 和 Collections的区别。
Collection是个java.util下的接口，它是各种集合结构的父接口。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
14 什么时候用assert。
断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 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 标记。还可以在包的基础上启用或者禁用断言。
可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任何方式改变程序的状态。
15 GC是什么? 为什么要有GC? (基础)。
GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一：
System.gc()
Runtime.getRuntime().gc()
16 String s = new String("xyz");创建了几个String Object?
两个对象，一个是“xyz”,一个是指向“xyz”的引用对象s。
17 Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;
18 short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?
short s1 = 1; s1 = s1 + 1;有错，s1是short型，s1+1是int型,不能显式转化为short型。可修改为s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确。
19 sleep() 和 wait() 有什么区别? 搞线程的最爱
sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有更高的优先级 (b)正在运行的线程因为其它原因而阻塞。
wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对象进入等待状态，直到被唤醒或等待时间到。
20 Java有没有goto?
Goto—java中的保留字，现在没有在java中使用。
21 数组有没有length()这个方法? String有没有length()这个方法？
数组没有length()这个方法，有length的属性。
String有有length()这个方法。
22 Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?
方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。
Overloaded的方法是可以改变返回值的类型。
23 Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是e
quals()? 它们有何区别?
Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals(
)是判读两个Set是否相等。 equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。
24最常见到的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, Secur
ityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException
25 error和exception有什么区别?
error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。
exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。
26 List, Set, Map是否继承自Collection接口?
List，Set是
Map不是
27 abstract class和interface有什么区别?
声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。
接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。
28 abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?
都不能
29 接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?
接口可以继承接口。抽象类可以实现(implements)接口，抽象类可继承实体类，但前提是实体类必须有明确的构造函数。
30 启动一个线程是用run()还是start()?
启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。
31 构造器Constructor是否可被override?
构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading。
32 是否可以继承String类?
String类是final类故不可以继承。
33 当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?
不能，一个对象的一个synchronized方法只能由一个线程访问。
33 try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不
会被执行，什么时候被执行，在return前还是后?
会执行，在return前执行。
34 编程题: 用最有效率的方法算出2乘以8等於几?
2 << 3
35 两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?
不对，有相同的hash code。
36 当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并
可返回变化后的结果，那么这里到底是值传递还是引用传递?
是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的。
37 swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?
switch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich。
38 Hashtable和HashMap
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许
还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在
多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。