java面试题中常见名词注解

最新推荐文章于 2023-03-25 16:28:31 发布

小...羊

最新推荐文章于 2023-03-25 16:28:31 发布

阅读量471

点赞数 1

分类专栏： java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_65846839/article/details/129150983

版权

java 专栏收录该内容

22 篇文章 2 订阅

订阅专栏

一.常见名词注解

1.mysql索引，索引数据结构，hash，二叉树，B树，B+树，红黑树，

mysql索引：帮助mysql高效获取数据的数据结构，通俗来说，数据库索引就好比一本书的目录，可以加快数据库查询的速度。

索引数据结构：hash，B+，二叉树。

hash：以键值对存储数据，只要输入key就可以找到相应的Value

二叉树：每个节点最多有两个子树的树结构

B树：每个节点都是按递增排序存放，左小右大，一个子结点可以有多个数据

B+树：改良版的B树，每个就叶子节点，连成一条链表

红黑树：是一种二叉搜索树，红黑树确保没有一条路径是其他路径的两倍，因而接近平衡。

2.进程和线程

进程：程序运行的资源分配的基本单元，一个程序有多个进程，一个进程有多个线程，进程在执行过程中有独立的内存单元

线程：多个线程共享内存资源，线程是进程的一个实体，是cpu调度的基本单元。

3.堆，栈

堆：是一种数据接口，自己控制一段储存空间，叫做堆空间，实在程序运行时申请的动态内存，

栈：又称为堆栈，是操作系统在创建某个进程时或线程，为了这个线程创建的储存区域，在编译时候可以指定需要的栈大小，它是一种运算受限的线性表，先进后出。

4.线程安全，synchronized，lock锁

synchronized：关键字，同步锁，可以修饰静态方法，普通方法，代码块，修饰静态方法时锁住的是类对象，修饰普通方法是锁住的是实例对象，当一个线程获取锁是，其他线程想要访问只能等当前线程释放锁，

lock锁：接口，只能用在代码里，synchronized在代码执行完或出现异常时会自动释放锁，Locl不会自动释放，需要在finally中释放。 synchronized会导致线程拿不到锁一直等待，Lock可以设置获取锁失败的超时时间。 synchronized无法获知是否获取锁成功，Lock则可以通过tryLock判断是否加锁成功

5.redis五种数据结构

string：底层是一个简单的动态字符串。

list：存储先行有序且可重复的元素，底层是双向链表/压缩列表

set：存储不可重复的元素，底层是hash和整数数组

zset:存储有序不可重复的元素，为每个元素添加一个score属性作为排序依据，底层是ziplist和跳表

hash:存储的是键值对，底层是ziplist和hash

6.集合，数组，链表，队列

集合：用于储存无序元素，值不能重复，

数组：数组是内存开辟的一段连续空间，长度固定，元素固定，

链表：是一种线性表，在一个节点上有一个指针指向下一个节点

队列：先进先出。

7.ArrayList和LinkedList

ArrayList:底层是数组实现，数组是一组连续的内存单元，读取快，插入删除慢，

LinkedList:底层基于双向链表，读取慢，插入删除快，链表的每个节点都保存了数据值，和前后节点的指针，占内存。

8.ConcurrentHashMap,HashMap,HashTable

ConcurrentHashMap:底层数据结构也是数组+链表+红黑树，采用锁定头部结点的方式降低锁粒度，在初始化数组时未加锁，但当插入数据就会给槽的头节点上锁，支持多线程

HashMap:数组+链表+红黑树，集合put时，计算key键的哈希值放入元素，若有key值相同的哈希值是就会用链表进行存放，链表长度达到8是就会开辟红黑树进行存放，以此提高查询效率。非线程安全。

HashTable:性能不如hsahmap，但是线程安全，，不允许存入null，内部使用大量的synchronized关键字，所以无论是key还是value为null都会引发异常。

9.String、StringBuffer、Stringbuilder

String:不可变字符序列，效率低，每创建一个string对象，就会分配一个空间，

StringBuffer:可变字符序列，效率高（增删），线程安全，只分配一个空间，改变值而不改变地址。

Stringbulider:可变字符序列，效率最高，线程不安全，只分配一个空间，改变值而不改变地址。

10.==和equals(),hashCode()

==:比较基本数据类型时，比较的是两个数值是否相等；比较引用类型是，比较的是对象的内存地址是否相等。equals():equals() 没有重写时，Object默认以==来实现，即比较两个对象的内存地址是否相等；重写以后，按照对象的内容进行比较

hashCode():主要用途是获取哈希码

两个对象相等，他们必须有相同的哈希码，有相同的哈希码；哈希码相同的话，他们不一定相等

11:static,final

static:修饰符，static修饰变量：属于静态变量也叫类变量，直属于类对象而不是实例，可以通过类名访问，它一般会在类加载过程中被初始化。生命周期贯穿整个程序。存储在方法区中。 static修饰方法：即静态方法，一个类中的静态方法不能访问该类的实例变量，只能访问静态变量。同时还存在一个静态初始化块，他在类加载过程中被调用用于对该类中的静态变量进行操作。 static修饰类：即静态内部类，他只能以内部类的形式存在，可通过外部类的类名调用。它是他也只能访问到外部的的静态成员。

final:关键字，final可以修饰类，方法，变量。 final修饰类，该类不可被继承。 final修饰方法，该方法不能被重写。 final修饰变量，如果是基本变量则值不能再改变，如果是引用变量则引用地址不能改变，但值可以改变。可以修饰成员变量，修饰后可重写，不能重新赋值。