xxhh1994

Java基础-面试知识

此文章作为自己的一个学习笔记，如有错误请指教。

1 集合（collection接口、map接口）

1.1 collection接口

1.1.1 set接口

set集合不允许有重复值，而判断两个对象是否相等则是根据equals方法。

1，HashSet类

不保证元素的的排列顺序，加入的元素要特别注意hashCode()方法的实现。HashSet不是同步的。集合元素值可以为null。

2，LinkedHashSet类

LinkedHashSet类也是根据元素的hashCode的值来决定存储的位置，但它同时需要使用链表维护元素的次序。

与hashSet相比：对于集合略迭代时，按增加顺序返回元素；性能略低于HashSet,因为需要维护元素的顺序。但是迭代元素时会有会有好的性能，因为它采用链表维护内部的顺序

3，SortedSet接口及treeSet实现类

treeSet类是SortedSet接口的实现类，因为需要排序所以性能肯定比HashSet差。与HashSet相比，额外增加的方法有：
first()：返回第一个元素
last()：返回最后一个元素
lower(Object o)：返回指定元素之前的元素
higher(Obect o)：返回指定元素之后的元素
subSet(fromElement, toElement)：返回子集合

可以定义比较器（Comparator）来实现自定义的排序。默认自然升序排序。

4， EnumSet类

EnumSet类是专为枚举类设计的集合类，EnumSet中的所有元素都必须是指定枚举类型的枚举值。

1.1.2 list接口

list接口是有序集合

1，ArrayList和Vector实现类

这两个类都是都是基于数组形式实现list接口，ArrayList线程不安全，vector线程安全，ArrayList用的多。

2，LinkedList类

基于链表形式实现

1.1.3 queue接口,

1，PriorityQueue类

2，ArrayQueue类

数组方式实现，

3，实现List接口与Deque接口的LinkedList类

1.1.4 各种线性表选择策略

数组：是以一段连续内存保存数据的；随机访问是最快的，但不支持插入、删除、迭代等操作。
ArrayList与ArrayDeque：以数组实现；随机访问速度还行，插入、删除、迭代操作速度一般；线程不安全。
Vector：以数组实现；随机访问速度一般，插入、删除、迭代速度不太好；线程安全的。

LinkedList：以链表实现；随机访问速度不太好，插入、删除、迭代速度非常快。

1.2 Map接口

Map是一个双列集合接口，如果实现了Map接口，特点是数据以键值对形式存在，键不可重复，值可以重复。java中主要有HashMap、TreeMap、Hashtable。

1.2.1 HashMap

HashMap 底层也是基于哈希表实现的,HashMap是非同步的，并且允许null，即null value和null key，无序性

1.2.2 treeMap

TreeMap也是基于红黑树（二叉树）数据结构实现的，特点：会对元素的键进行排序存储。有序的。

1.2.3 HashTable

底层也是hash表实现，实现方式和HashMap一致，但是hashTable是线程安全的，操作效率低。

2 线程、线程池

什么是进程呢？
进程是指运行中的应用程序，每个进程都有自己独立的地址空间(内存空间)，比如用户点击桌面的IE浏览器，就启动了一个进程，操作系统就会为该进程分配独立的地址空间。当用户再次点击左面的IE浏览器，又启动了一个进程，操作系统将为新的进程分配新的独立的地址空间。目前操作系统都支持多进程。

要点：用户每启动一个进程，操作系统就会为该进程分配一个独立的内存空间。

什么是线程呢？

是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。线程有就绪、阻塞和运行三种基本状态。

线程有几种状态：

a、新建状态(new)

b、就绪状态(Runnable)

c、运行状态(Running)

d、阻塞状态(Blocked)

e、死亡状态(Dead)

线程的创建方式：

Java使用Thread类表示线程，所有的线程都必须是Thread类或其子类的实例。Java可以使用三种方式创建线程：

1，继承Thread类

a.定义Thread子类，重写run()方法

b.创建Thread实例

c.启动线程start()方法

代码实例

public class MyThread extends Thread{//继承Thread类
　　public void run(){
　　//重写run方法
　　}
}

public class Main {
　　public static void main(String[] args){
　　　　new MyThread().start();//创建并启动线程
　　}
}

2，实现Runnable接口

a.定义Runnable接口的实现类，重写run(),

b.创建Runnable实现类的实例，并用这个实例作为Thread的Target来创建Thread对象，这个Thread对象才是真正的线程对象，

c.调用线程对象的start()启动线程。

代码实例：
public class MyThread2 implements Runnable {//实现Runnable接口
　public void run(){
　　//重写run方法
　　}
}

public class Main {
　　public static void main(String[] args){
　　　　//创建并启动线程
　　　　MyThread2 myThread=new MyThread2();
　　　　Thread thread=new Thread(myThread);
　　　　thread().start();
　　　　//或者 new Thread(new MyThread2()).start();
　　}
}

3，实现Callable接口跟Future

（1）创建Callable接口的实现类，并实现call()方法，该call()方法将作为线程执行体，并且有返回值。
（2）创建Callable实现类的实例，使用FutureTask类来包装Callable对象，该FutureTask对象封装了该Callable对象的call()方法的返回值。（FutureTask是一个包装器，它通过接受Callable来创建，它同时实现了Future和Runnable接口。）
（3）使用FutureTask对象作为Thread对象的target创建并启动新线程。

（4）调用FutureTask对象的get()方法来获得子线程执行结束后的返回值

代码实例：

public class ThreadDemo03 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Callable