java面试题

进程和线程

进程：一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间，一个进程至少有一个线程，一个进程可以有多个线程。

线程：进程中的一个执行任务（控制单元），负责当前进程中程序的执行，一个进程至少有一个线程，一个进程可以有多个线程，多个线程可共享数据。

区别

1. 根本区别：进程是操作系统资源分配的基本单位，线程是处理器任务调度和执行的基本单位。
2. 资源开销：每个进程都有独立的代码和数据空间，程序之间的切换会有较大的开销；线程可以看作轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（pc），线程之间切换的开销小。
3. 包含关系：如果一个进程内有多个线程，则执行过程不是一条线的
4. 内存分配：进程之间的地址空间和资源是相互独立的，同一进程的线程共享本进程的地址空间和资源。
5. 影响关系：一个进程崩溃后，在保护模式下不会对其他进程产生影响，一个线程崩溃整个进程就会死掉。所以多进程比多线程健壮。
6. 执行过程：每个独立的进程有程序运行的入口、顺序执行的序列和程序出口；线程不能独立运行，必须依存在应用程序中，由应用程序提供多个线程执行控制，两者均可并发执行。

HashMap、Hashtable、HashSet三种hash集合的区别

1. hashmap、hashset非线程安全，hashtable线程安全。

2. hashmap允许key和value为null，hashtable不允许。

3. hashmap是对Map接口的实现，hashtable实现了Map接口和Dictionary抽象类。

4. hasmap计算hash对key的hashcode进行二次hash，以获得更好的散列值，然后对table数组长度取模。

   hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模。

5. hashmap扩容为原来的2倍，hashtable的扩容为原来的2倍加1。

6. hashmap默认初始容量为16，hashtable为11。

7. hashmap是key-value结构，hashset不是，只有key。

list、set、map

list：存储有序的对象

set：不允许重复的集合，独一无二。

map：使用键值对存储，Key是唯一的。

GET POST

1. get在浏览器回退时是无害的，post会再次提交请求
2. get产生的url地址可以被Bookmark，post不可以
3. get请求会被浏览器主动cache，post不会，除非手动设置。
4. get请求只能进行url编码，post支持多种编码方式。
5. get请求参数会被完整保留在浏览器历史记录里，而post中的参数不会保留。
6. get请求在url传送的参数长度有限制，post没有
7. 对参数的数据类型，get只接受ASCII字符，而post没有限制。
8. get比post更不安全，因为参数直接暴露在url上，所以不能用来传递敏感信息。
9. get参数通过url传递，post放在request body中。

数据库左连接与右连接

left join ：返回包括左表中的所有记录和右表中连接字段相等的记录。

right join：返回包括右表中的所有记录和左表中连接字段相等的记录。

inner join：只返回两个表中连接字段相等的行。

full join(全外连接)：返回左右表中所有的记录和左右表中连接字段相等的记录。