多线程、String/StringBuilder/StringBuffer的区别、哈希表

多线程

进程是操作系统进行资源分配和调度的一个独立单位，线程是进程中的一个执行路径，多线程是同一进程中可同时运行的两个或多个线程。 进程被定义为一个具有一定独立功能的程序在一个数据集上的一次动态执行过程。它可以被视为程序的实例，是系统进行资源分配和调度的一个独立单位。进程通常由程序代码、数据集合以及进程控制块（PCB）构成，具有动态性、并发性、独立性和结构性四大特征。

线程是程序执行的最小单元，比进程更加轻量级，它被设计为处理器调度和分派的基本单位。一个进程可以包含一个或多个线程，这些线程共享同一内存空间及一些进程级的资源。

多线程允许在一个进程内同时有多个线程正在执行，旨在同步完成多项任务，提高资源使用效率而非直接提升运行速度通过多线程，耗时的任务可以在后台继续执行的同时，主线程可以继续处理其他操作。这种模型能够显著提高程序的效率，尤其是在等待I/O操作或其他慢速任务时。

String、StringBuilder、StringBuffer三者的区别

String:String是 不可变的，一旦创建了一个String对象，它的值就不能改变。每次对String进行修改操作，都会生成一个新的String对象。由于不可变性，String在多线程环境下是安全的，但频繁的修改操作会导致大量的内存浪费。

StringBuilder:StringBuilder是可变的，它提供了一系列的append()和insert()方法来修改字符串的内容。与String相比，StringBuilder在进行字符串拼接时性能更高，因为它避免了创建大量临时对象。但是，StringBulider不是线程安全的，如果在多线程环境下使用，需要自己处理同步问题。

StringBuffer:StringBuffer与StringBuilder类似，也是可变的，提供了一系列的append()和insert()方法来修改字符串内容。不同的是，StringBuffer是线程安全的，因为它的方法大部分都使用了synchronized关键字进行同步。因此，在多线程环境下推荐使用StringBuffer。

哈希表

哈希：是一种数据编码技术，它通过将数据（如字符串或数字）映射到固定大小的输出系列来减小数据的规模。

哈希表：是一种使用哈希函数组织数据，以便快速搜索的数据结构。

哈希（Hashing）:

1、数据映射关系：哈希涉及到一个较大、可能不连续的数据集使用哈希函数映射到一个较小的、连续的数据集上，通常是整数范围。

2、哈希函数：这是哈希技术的核心，必须是高效的，并且尽可能减少不同的输入数据映射到同一输出（即哈希碰撞）的情况。

3、应用领域：哈希广泛应用于加密、数据检索、分布式数据存储等场景。

哈希表（Hash Table）：

1、数据结构：哈希表是一个以键值对形式存储数据的结构，其中键通过哈希函数转换成数组索引，以实现快速的数据插入和查找。

2、冲突解决：即使采用了良好的哈希函数，也无法完全避免哈希冲突，哈希表常采用链地址法或开放地址法来解决此问题。

3、在理想情况下（即没有哈希冲突），哈希表可以提供近乎常数时间O（1）的查找、插入和删除操作，这比传统的搜索树等数据结构要快的多。