Java知识整理

来源：互联网发布：apache怎么用编辑：程序博客网时间：2024/06/06 02:26

1.java 怎么读入一个文件逐行读出
2.建一个数据库，里面有个表，是个学生表，然后分别查询里面的男女人数
3.java有哪些开源框架？说明一下SSH的原理，还有spring-mvc 的原理，说明怎么体现依赖注入
4.java有那些集合类，里面分别有那些集合
5.mysql有那些存储引擎，分别有什么特点
6.事物隔离的4个级别，mysql 和oracel 的默认级别是？
7.介绍一下你的项目，里面会问道一些细节的东西，要好好准备
8.线程实现有哪几种方法？有哪种方法是不用new也可以创建一个线程的。
利用线程池不用new创建线程，线程可复用
别人的答案整理
stack vs heap
管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memory leak。
空间大小：一般来讲在 32 位系统下，堆内存可以达到4G的空间，从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲，一般都是有一定的空间大小的，例如，在VC6下面，默认的栈空间大小是1M（好像是，记不清楚了）。当然，我们可以修改：打开工程，依次操作菜单如下：Project->Setting->Link，在 Category 中选中 Output，然后在 Reserve 中设定堆栈的最大值和 commit。注意：reserve 最小值为 4Byte；commit 是保留在虚拟内存的页文件里面，它设置的较大会使栈开辟较大的值，可能增加内存的开销和启动时间。
碎片问题：对于堆来讲，频繁的 new/delete 势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。对于栈来讲，则不会存在这个问题，因为栈是先进后出的队列，他们是如此的一一对应，以至于永远都不可能有一个内存块从栈中间弹出，在他弹出之前，在他上面的后进的栈内容已经被弹出，详细的可以参考数据结构，这里我们就不再一一讨论了。
生长方向：对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，它的生长方向是向下的，是向着内存地址减小的方向增长。
分配方式：堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。静态分配是编译器完成的，比如局部变量的分配。动态分配由 malloc 函数进行分配，但是栈的动态分配和堆是不同的，他的动态分配是由编译器进行释放，无需我们手工实现。
分配效率：栈是机器系统提供的数据结构，计算机会在底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行，这就决定了栈的效率比较高。堆则是 C/C++ 函数库提供的，它的机制是很复杂的，例如为了分配一块内存，库函数会按照一定的算法（具体的算法可以参考数据结构/操作系统）在堆内存中搜索可用的足够大小的空间，如果没有足够大小的空间（可能是由于内存碎片太多），就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。显然，堆的效率比栈要低得多。

“阻塞”与”非阻塞”与”同步”与“异步”不能简单的从字面理解，提供一个从分布式系统角度的回答。
1.同步与异步
同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication)
所谓同步，就是在发出一个调用时，在没有得到结果之前，该调用就不返回。但是一旦调用返回，就得到返回值了。
换句话说，就是由调用者主动等待这个调用的结果。

而异步则是相反，调用在发出之后，这个调用就直接返回了，所以没有返回结果。换句话说，当一个异步过程调用发出后，调用者不会立刻得到结果。而是在调用发出后，被调用者通过状态、通知来通知调用者，或通过回调函数处理这个调用。

典型的异步编程模型比如Node.js

举个通俗的例子：
你打电话问书店老板有没有《分布式系统》这本书，如果是同步通信机制，书店老板会说，你稍等，”我查一下”，然后开始查啊查，等查好了（可能是5秒，也可能是一天）告诉你结果（返回结果）。
而异步通信机制，书店老板直接告诉你我查一下啊，查好了打电话给你，然后直接挂电话了（不返回结果）。然后查好了，他会主动打电话给你。在这里老板通过“回电”这种方式来回调。

阻塞与非阻塞
阻塞和非阻塞关注的是程序在等待调用结果（消息，返回值）时的状态.

阻塞调用是指调用结果返回之前，当前线程会被挂起。调用线程只有在得到结果之后才会返回。
非阻塞调用指在不能立刻得到结果之前，该调用不会阻塞当前线程。

还是上面的例子，
你打电话问书店老板有没有《分布式系统》这本书，你如果是阻塞式调用，你会一直把自己“挂起”，直到得到这本书有没有的结果，如果是非阻塞式调用，你不管老板有没有告诉你，你自己先一边去玩了，当然你也要偶尔过几分钟check一下老板有没有返回结果。
在这里阻塞与非阻塞与是否同步异步无关。跟老板通过什么方式回答你结果无关。

J2SE基础

九种基本数据类型的大小，以及他们的封装类。
九种基本数据类型
Java中的基本数据类型
Switch能否用string做参数？
JDK7支持，没有之前使用enum类实现的。
equals与==的区别。
Object有哪些公用方法？
public：getClass(); hashCode(); equals(Object obj); toString();
notify(); notifyAll() ; wait(long timeout)
protecrted: clone() ; finalize()
Java的四种引用，强弱软虚，用到的场景。
强引用：如“Object obj = new Object（）”，这类引用是Java程序中最普遍的。只要强引用还存在，垃圾收集器就永远不会回收掉被引用的对象。
软引用：它用来描述一些可能还有用，但并非必须的对象。在系统内存不够用时，这类引用关联的对象将被垃圾收集器回收。JDK1.2之后提供了SoftReference类来实现软引用。
弱引用：它也是用来描述非需对象的，但它的强度比软引用更弱些，被弱引用关联的对象只能生存岛下一次垃圾收集发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。在JDK1.2之后，提供了WeakReference类来实现弱引用。
虚引用：最弱的一种引用关系，完全不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用关联的唯一目的是希望能在这个对象被收集器回收时收到一个系统通知。JDK1.2之后提供了PhantomReference类来实现虚引用。
Hashcode的作用。
hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。
hashCode 的常规协定是：
在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
以下情况不是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。）
当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。
归纳一下就是hashCode是用于查找使用的，而equals是用于比较两个对象的是否相等的
ArrayList、LinkedList、Vector的区别。
String、StringBuffer与StringBuilder的区别。
Map、Set、List、Queue、Stack的特点与用法。
HashMap和HashTable的区别。
HashMap和ConcurrentHashMap的区别，HashMap的底层源码。
TreeMap、HashMap、LindedHashMap的区别。
Collection包结构，与Collections的区别。
1、java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
2、java.util.Collections 是一个包装类（工具类/帮助类）。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，用于对集合中元素进行排序、搜索以及线程安全等各种操作，服务于Java的Collection框架。
try catch finally，try里有return，finally还执行么？
Excption与Error包结构。OOM你遇到过哪些情况，SOF你遇到过哪些情况。
Excption与Error包结构
Java面向对象的三个特征与含义。
Java多态性
所谓封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。封装是面向对象的特征之一，是对象和类概念的主要特性。简单的说，一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部，某些代码或某些数据可以是私有的，不能被外界访问。通过这种方式，对象对内部数据提供了不同级别的保护，以防止程序中无关的部分意外的改变或错误的使用了对象的私有部分。
所谓继承是指可以让某个类型的对象获得另一个类型的对象的属性的方法。它支持按级分类的概念。继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。通过继承创建的新类称为“子类”或“派生类”，被继承的类称为“基类”、“父类”或“超类”。继承的过程，就是从一般到特殊的过程。要实现继承，可以通过“继承”（Inheritance）和“组合”（Composition）来实现。继承概念的实现方式有二类：实现继承与接口继承。实现继承是指直接使用基类的属性和方法而无需额外编码的能力；接口继承是指仅使用属性和方法的名称、但是子类必须提供实现的能力；
所谓多态就是指一个类实例的相同方法在不同情形有不同表现形式。多态机制使具有不同内部结构的对象可以共享相同的外部接口。这意味着，虽然针对不同对象的具体操作不同，但通过一个公共的类，它们（那些操作）可以通过相同的方式予以调用。父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。
封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用。而多态则是为了实现另一个目的——接口重用！多态的作用，就是为了类在继承和派生的时候，保证使用“家谱”中任一类的实例的某一属性时的正确调用。
Override和Overload的含义去区别。
Interface与abstract类的区别。
Static class 与non static class的区别。
java多态的实现原理。
多态性实现机制——静态分派与动态分派
实现多线程的两种方法：Thread与Runable。
线程同步的方法：sychronized、lock、reentrantLock等。
锁的等级：方法锁、对象锁、类锁。
对象锁、类锁
那个对象才是锁？
写出生产者消费者模式。
ThreadLocal的设计理念与作用。
ThreadLocal的设计理念与作用
ThreadPool用法与优势。
第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。
第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。
第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。
Concurrent包里的其他东西：ArrayBlockingQueue、CountDownLatch等等。
wait()和sleep()的区别。
第1点：wait()方法是Object类的方法，sleep()是Thread类中的方法
第2点：wait()方法会释放锁资源，而sleep()方法不会释放锁资源。具体是这样的：调用wait方法的线程释放锁，其他线程可以通过竞争获得该锁，而该线程会进入等待池中，一般来说wait方法是没有时间限制的，因为这时资源已经被占用了，即使早一点结束等待状态也无济于事。只有其他线程执行了notify或者notifyAll方法后才被唤醒，从而进入就绪状态以竞争资源。sleep方法当等待的时间到了会自动唤醒
第3点：wait()、notify和notifyAll只能在同步方法或者同步块中使用，而sleep则没有这个限制
foreach与正常for循环效率对比。
Java IO与NIO。
反射的作用与原理。
反射是实现Java动态性的手段之一，反射机制允许我们在程序运行期间获取类的信息，只要给出类的名字就可以获得类的所有信息。
通过反射我们获取类的属性、方法、构造方法、静态方法、静态属性等信息，这些信息都存放在名为Class的对象中，每一个类都有一个Class对象，JVM在运行的时候也是从生成的.class文件中获取这个类的信息的，这里我们可以通过Class.forName()方法获取类的全部信息.
泛型常用特点，List能否转为List。
解析XML的几种方式的原理与特点：DOM、SAX、PULL。
Java与C++对比。
Java1.7与1.8新特性。
jdk1.7新特性：
1）switch可以使用字符串作为表达式了
2）泛型实例化支持自动推断
3）两个char间的equals，boolean Character.equalsIgnoreCase(char ch1, char ch2)
4）支持二进制文字
jdk1.8新特性：
1）允许我们给接口添加一个非抽象的方法实现
```
interface Formula {    double calculate(int a);    default double sqrt(int a) {    return Math.sqrt(a);    }}
```
2）Lambda 表达式
之前比较字符串的方式：
```
List<String> names = Arrays.asList("peter", "anna", "mike", "xenia");Collections.sort(names, new Comparator<String>() {@Overridepublic int compare(String a, String b) {    return b.compareTo(a);}});
```
现在比较字符串的方式：
```
Collections.sort(names, (String a, String b) -> {    return b.compareTo(a);});
```
或者
```
Collections.sort(names, (String a, String b) -> b.compareTo(a));
```
3）函数式接口
4）方法与构造函数引用
5）Lambda 作用域
6）访问局部变量
7）访问对象字段与静态变量
8）访问接口的默认方法
9）Date API
10）Annotation 注解
设计模式：单例、工厂、适配器、责任链、观察者等等。
JNI的使用。
JNI是Java Native Interface的缩写，它提供了若干的API实现了Java和其他语言的通信（主要是C&C++）。从Java1.1开始，JNI标准成为java平台的一部分，它允许Java代码和其他语言写的代码进行交互。JNI一开始是为了本地已编译语言，尤其是C和C++而设计的，但是它并不妨碍你使用其他编程语言，只要调用约定受支持就可以了。使用java与本地已编译的代码交互，通常会丧失平台可移植性。但是，有些情况下这样做是可以接受的，甚至是必须的。例如，使用一些旧的库，与硬件、操作系统进行交互，或者为了提高程序的性能。JNI标准至少要保证本地代码能工作在任何Java 虚拟机环境下。
Java里有很多很杂的东西，有时候需要你阅读源码，大多数可能书里面讲的不是太清楚，需要你在网上寻找答案。
推荐书籍：《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》

JVM

内存模型以及分区，需要详细到每个区放什么。
堆里面的分区：Eden，survival from to，老年代，各自的特点。
对象创建方法，对象的内存分配，对象的访问定位。
GC的两种判定方法：引用计数与引用链。
GC的三种收集方法：标记清除、标记整理、复制算法的原理与特点，分别用在什么地方，如果让你优化收集方法，有什么思路？
GC收集器有哪些？CMS收集器与G1收集器的特点。
Minor GC与Full GC分别在什么时候发生？
几种常用的内存调试工具：jmap、jstack、jconsole。
类加载的五个过程：加载、验证、准备、解析、初始化。
双亲委派模型：Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
分派：静态分派与动态分派。
JVM过去过来就问了这么些问题，没怎么变，内存模型和GC算法这块问得比较多，可以在网上多找几篇博客来看看。
推荐书籍：《深入理解java虚拟机》

操作系统

进程和线程的区别。
死锁的必要条件，怎么处理死锁。
Window内存管理方式：段存储，页存储，段页存储。
进程的几种状态。
IPC几种通信方式。
什么是虚拟内存。
虚拟地址、逻辑地址、线性地址、物理地址的区别。
因为是做android的这一块问得比较少一点，还有可能上我简历上没有写操作系统的原因。
推荐书籍：《深入理解现代操作系统》

TCP/IP

OSI与TCP/IP各层的结构与功能，都有哪些协议。
TCP与UDP的区别。
TCP报文结构。
TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。
TCP拥塞控制。
TCP滑动窗口与回退N针协议。
Http的报文结构。
Http的状态码含义。
Http request的几种类型。
Http1.1和Http1.0的区别
Http怎么处理长连接。
Cookie与Session的作用于原理。
电脑上访问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。
Ping的整个过程。ICMP报文是什么。
C/S模式下使用socket通信，几个关键函数。
IP地址分类。
路由器与交换机区别。
网络其实大体分为两块，一个TCP协议，一个HTTP协议，只要把这两块以及相关协议搞清楚，一般问题不大。
推荐书籍：《TCP/IP协议族》

数据结构与算法

链表与数组。
队列和栈，出栈与入栈。
链表的删除、插入、反向。
字符串操作。
Hash表的hash函数，冲突解决方法有哪些。
各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
快排的partition函数与归并的Merge函数。
对冒泡与快排的改进。
二分查找，与变种二分查找。
二叉树、B+树、AVL树、红黑树、哈夫曼树。
二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。
图的BFS与DFS算法，最小生成树prim算法与最短路径Dijkstra算法。
KMP算法。
排列组合问题。
动态规划、贪心算法、分治算法。（一般不会问到）
大数据处理：类似10亿条数据找出最大的1000个数………等等
算法的话其实是个重点，因为最后都是要你写代码，所以算法还是需要花不少时间准备，这里有太多算法题，写不全，我的建议是没事多在OJ上刷刷题（牛客网、leetcode等），剑指offer上的算法要能理解并自己写出来，编程之美也推荐看一看。
推荐书籍：《大话数据结构》《剑指offer》《编程之美》

0 0