2024/7/3
1.hashmap的实现原理、数据结构、扩容机制、数组多大会变成树
-
实现原理:HashMap 是基于哈希表的 Map 接口的实现,它使用散列算法将键(Key)映射到特定的桶(数组索引)中。每个桶可以链接一个键值对的链表(在Java 8及以上版本中,当链表长度超过一定阈值时会转换为红黑树以提高查询效率)。
-
数据结构:在Java 8以前,HashMap的主要数据结构是数组+链表。从Java 8开始,引入了红黑树,当链表长度超过8时,该链会被转换成红黑树,以减少在链表过长时的查询时间复杂度。
-
扩容机制:当HashMap中的元素数量超过其容量与负载因子(默认0.75)的乘积时,HashMap会进行扩容。扩容操作会创建一个新的、容量更大的数组,并将原数组中的所有元素重新哈希并放入新数组中。扩容后的容量是原容量的2倍。
-
数组多大会变成树:在Java 8及以上版本中,当链表的长度达到8并且数组的长度大于等于64时,该链表会被转换为红黑树。如果在树化后,树中的节点数降到6以下,则树又会退化回链表。
2.concurrenthashmap了解吗
- ConcurrentHashMap 是 Java 并发包(
java.util.concurrent
)下的一个线程安全的 HashMap 实现。 -
ConcurrentHashMap
采用分段锁机制,只有在操作特定的段时,才会对该段加锁,其他段的数据并不会被锁定,从而允许多个线程同时访问不同的段,提高了并发性能。而
HashMap
没有分段锁的概念,在多线程环境下,如果有一个线程对HashMap
进行结构修改(如添加、删除元素),其他线程在同一时间访问时,就会导致数据不一致或者其他错误,所以在多线程操作时,往往需要对整个HashMap
进行同步加锁,这就导致其他线程在锁被占用期间无法进行操作,降低了并发性能。
3.vue了解吗?uni-app了解吗?
-
Vue.js 是一种用于构建用户界面的渐进式JavaScript框架,它允许开发者声明式地描述应用状态和界面,易于理解和维护。Vue的核心库专注于视图层,易于与其他库或现有项目集成。
-
Uni-app 是一个使用 Vue.js 开发所有前端应用的框架,支持一次编写,跨平台编译到iOS、Android原生应用、各种小程序(微信/支付宝/百度/头条/QQ等)、H5网页等,大大提高了开发效率和代码复用率。
4.说说你的项目
5.事务的几种隔离机制
- 读未提交(Read Uncommitted):事务可以看到其他未提交事务的修改。
- 读已提交(Read Committed):事务只能看到已经提交的事务所做的更改。
- 可重复读(Repeatable Read):在一个事务内多次读取同一数据都是一致的,不会受到其他事务影响。
- 串行化(Serializable):最高隔离级别,强制事务串行执行,避免了幻读、脏读、不可重复读的问题。
6.索引了解多少
- 1. 普通索引(INDEX)
这是最基本的索引类型,允许在定义索引的列上存在重复值和空值。 - 2. 唯一索引(UNIQUE INDEX)
唯一索引确保在定义索引的列上不存在重复的值,但可以存在空值(如果列允许为空) - 3. 主键索引(PRIMARY KEY)
主键索引是一种特殊的唯一索引,它不允许为空值。一个表只能有一个主键索引 - 4. 组合索引(Composite Index)
也称为多列索引,是在多个列上创建的索引。在使用组合索引时,遵循最左前缀原则,即查询条件中使用了索引的最左边的列,索引才会生效。 - 组合索引的最左前缀原则的几种失效情况:
- 1.没有最左列
- 2.最左列的条件是范围查询
- 3.最左列是一个函数操作
- 4.索引列上存在数据类型的隐式转换
- 5. 全文索引(Full-text Index)
用于对文本类型的列(如CHAR
、VARCHAR
或TEXT
)进行全文搜索。MySQL 5.6 及以后版本支持
7.分库分表了解吗
分库分表是数据库水平扩展的一种策略,用于解决单个数据库处理能力和存储空间的限制问题。分库是指将数据分布在不同的数据库服务器上,分表则是将一张大表的数据按照某种规则(如哈希、范围等)分散到多个表中。这样可以提高数据处理能力和系统的整体性能,同时还能降低单点故障风险。
什么时候需要分:
1.数据量巨大
2.并发访问量高
3.预计未来几年内快速增长
如何分:
1.垂直分库:根据业务分库 用户库 订单库 商品库
2.垂直分表:按照相关性分表 用户的基本信息表 和详细地址表
3.水平分库:根据某种规则,比如取模为10的id
4.水平分表:根据某种规则,比如时间,每个月一张
8.redis用过哪些
Redis 是一个开源的、内存中的数据结构存储系统,常用于缓存、消息队列、分布式锁等场景。具体使用包括但不限于:
- 字符串(Strings):最基本的数据类型,可以存储任何类型的数据。
- 哈希(Hashes):用于存储对象,每个哈希可以存储多个键值对。
- 列表(Lists):有序的数据结构,可以做栈、队列操作。
- 集合(Sets):无序不重复的数据集合。
- 有序集合(Sorted Sets):类似于集合,但每个成员都有一个分数,用于排序。
- 发布/订阅(Pub/Sub):消息模式,可以发送消息到频道,让多个订阅者接收。
我使用redis实现了代替session保存用户登录信息
首先用户在验证过账号和密码后,后端会生成一个随机的uuid作为token键值存入redis,对应的值存入用户信息,同时返回给前端,以后每次前端发送请求都会携带token,同时我们会在关键页面设置一个拦截器,获取请求头中的认证信息,将携带的token在redis中查询,如果存在此token,则将用户信息存在本地线程中
9.redis分布式锁用过吗
Redis分布式锁是一种利用Redis命令(如 SETNX、GETSET、EVAL 等)实现的简单而高效的分布式锁机制。基本思路是客户端在执行某个操作前,先在Redis中尝试设置一个唯一的锁标识,如果设置成功表示获取锁,执行完操作后再释放锁。这种方式可以防止多个客户端同时操作共享资源,保证并发安全。常用的实现有SET resource_name lock_value NX PX milliseconds
命令来实现带超时的锁,以及使用Lua脚本来确保释放锁的操作是原子性的。
使用redission来实现分布式锁
10.springcloud组件了解哪些
-
Eureka: 服务注册与发现组件。Eureka 作为一个服务注册中心,负责管理微服务实例的状态信息,如 IP 地址、端口号等。服务提供者向 Eureka 注册自己的信息,服务消费者则从 Eureka 获取服务提供者的地址列表,实现服务间的动态发现与路由。
-
Nacos springalibaba的服务注册组件
-
openfeign 简化微服务
11.乐观锁和悲观锁
悲观锁:在获取数据时就对数据进行加锁,以防止其他线程对数据进行修改。持有悲观锁的线程在操作数据期间,其他线程将被阻塞,等待锁的释放。
缺点: 可能造成死锁,线程之间相互阻塞
乐观锁: 不会在获取数据时加锁。而是在更新数据时,通过版本号、时间戳或者其他方式来判断数据在读取后是否被其他线程修改过。如果没有被修改,则进行更新;如果已被修改,则重试或采取其他策略。
缺点; 不适合并发量大的情况
2024/8/30 糟糕的面试经历
1.说一下hashmap和hashtable的区别
HashMap 是基于 Hash Table 实现的。HashMap 允许 null 键和值,非线程安全。Hash Table 不允许 null 键和值,线程安全但效率较低。
2.List和set的区别
List 有序可重复,通过索引访问。Set 无序不重复,不能通过索引访问,主要用于去重和集合运算。List取值使用get方法
3.说一下spring的依赖反转和AOP原理?
依赖反转实现:
在 Spring 中通过控制反转(IoC)容器来实现依赖反转。开发人员将对象的创建和管理交给 Spring 容器。例如,使用 @Autowired 注解让容器自动注入所需的依赖对象,而不是在对象内部主动创建依赖。这样使得对象之间的依赖关系更加清晰、可维护,降低了对象之间的耦合度。
AOP 原理:
AOP 就像是给你的程序加上一些额外的功能模块,又不影响原本的业务代码。比如你想在每个方法执行前后记录日志,不用在每个方法里都写记录日志的代码。Spring AOP 会在背后悄悄生成一个代理对象,当你调用方法时,实际上是代理对象在起作用,它会在合适的时候执行记录日志等额外的操作。如果目标对象有接口就用类似复制接口功能的方式(JDK 动态代理),如果没有接口就用生成子类的方式(CGLIB)来创建这个代理对象。
4.说一下springboot的start包
spring-boot-starter-web 包包含了构建 Web 应用所需的 Spring MVC、Tomcat 等组件。还有 spring-boot-starter-data-jpa 包用于数据库访问,引入了 JPA 相关的依赖。
starter 包通常会遵循约定大于配置的原则,提供一些默认的配置选项,使得项目能够快速启动运行,减少了繁琐的配置工作。
5.nacos的功能除了服务管理还有哪些
还有服务发现、配置管理。可实现服务自动注册与发现,集中管理应用配置信息并支持动态更新。
6.如何使用普通字段作为mysql的索引
ALTER TABLE 表名 ADD INDEX 索引名(字段名); 可将普通字段设为索引,提升查询速度。索引名可自定义,字段名即为要作为索引的普通字段。
7.如何删除mysql表中重复的数据
可使用临时表。先创建临时表,将不重复数据插入临时表,删除原表数据,再把临时表数据插回原表。语句如:CREATE TEMPORARY TABLE temp AS SELECT DISTINCT * FROM 原表名等。
DELETE FROM 原表名;
INSERT INTO 原表名 SELECT * FROM temp;