首页 > 其他分享 >五个面试题

五个面试题

时间:2022-10-22 21:12:19浏览次数:60  
标签:面试题 HashMap 存储 线程 Hashtable key SQL 五个

1.Zookeeper和Dubbo的关系

1.Zookeeper的作用

zookeeper用来注册服务和进行负载均衡,哪一个服务由哪一个机器来提供必需让调用者知道,简 单来说就是ip地址和服务名称的对应关系。当然也可以通过硬编码的方式把这种对应关系在调用方 业务代码中实现,但是如果提供服务的机器挂掉调用者无法知晓,如果不更改代码会继续请求挂掉 的机器提供服务。zookeeper通过心跳机制可以检测挂掉的机器并将挂掉机器的ip和服务对应关系 从列表中删除。至于支持高并发,简单来说就是横向扩展,在不更改代码的情况通过添加机器来提 高运算能力。通过添加新的机器向zookeeper注册服务,服务的提供者多了能服务的客户就多了。

2.dubbo

是管理中间层的工具,在业务层到数据仓库间有非常多服务的接入和服务提供者需要调度,dubbo 提供一个框架解决这个问题。 注意这里的dubbo只是一个框架,至于你架子上放什么是完全取决于 你的,就像一个汽车骨架,你需要配你的轮子引擎。这个框架中要完成调度必须要有一个分布式的 注册中心,储存所有服务的元数据,你可以用zk,也可以用别的,只是大家都用zk。

3.关系

Dubbo 的将注册中心进行抽象,它可以外接不同的存储媒介给注册中心提供服务,有 ZooKeeper,Memcached,Redis 等。 引入了 ZooKeeper 作为存储媒介,也就把 ZooKeeper 的特性引进来。首先是负载均衡,单注册中 心的承载能力是有限的,在流量达到一定程度的时 候就需要分流,负载均衡就是为了分流而存在 的,一个 ZooKeeper 群配合相应的 Web 应用就可以很容易达到负载均衡;资源同步,单单有负载 均衡还不 够,节点之间的数据和资源需要同步,ZooKeeper 集群就天然具备有这样的功能;命名 服务,将树状结构用于维护全局的服务地址列表,服务提供者在启动 的时候,向 ZooKeeper 上的 指定节点 /dubbo/${serviceName}/providers 目录下写入自己的 URL 地址,这个操作就完成了服 务的发布。 其他特性还有 Mast 选举,分布式锁等。

2.HashMap的put方法的具体流程

1. 首先创建HashMap集合对象的时候,在jdk1.8前,构造方法中会创建一个一个长度容量默认是16Entry[] 数组名字叫table用来存储键值对数据,jdk1.8后不是在HashMap的构造方法底层创建数组了,是在第一次调 用put方法时创建数组 Node[] table用来存储键值对数据

2. 根据key值调用String类中重写后的hashCode方法算出哈希码值,然后结合数组长度计算出索引值。

3.如果计算的索引空间没有数据那么也就是没有碰撞,直接放入数组里

4.如果计算索引空间已有值了那么就碰撞了,通过key值调用equals()去判断该存在的元素与要存入的元素 的hash值是否相同。如果相同就更新value,保证key的唯一性。如果不同就通过拉链法解决冲突。以链表的 形式存入bucket后。

5.如果链表中的元素达到了8个,就转为红黑色。

6.如果bucket满了就扩容

3.并发编程三要素是什么?在 Java 程序中怎么保证多线程的运行安全?

1、 原子性 原子性指的是一个或者多个操作,要么全部执行并且在执行的过程中不被其他操 作打断,要么就全部都不执行。

2、可见性 可见性指多个线程操作一个共享变量时,其中一个线程对变量进行修改后,其他 线程可以立即看到修改的结果。

3、有序性 有序性,即程序的执行顺序按照代码的先后顺序来执行。

线程的安全性问题体现在:

原子性:一个或者多个操作在 CPU 执行的过程中不被中断的特性
可见性:一个线程对共享变量的修改,另外一个线程能够立刻看到
有序性:程序执行的顺序按照代码的先后顺序执行

导致原因:

缓存导致的可见性问题
线程切换带来的原子性问题
编译优化带来的有序性问题

解决办法:

JDK Atomic开头的原子类、synchronized、LOCK,可以解决原子性问题
synchronized、volatile、LOCK,可以解决可见性问题
Happens-Before 规则可以解决有序性问题

Happens-Before 规则如下:

程序次序规则:在一个线程内,按照程序控制流顺序,书写在前面的操作先行发生于书写在后面的操作
管程锁定规则:一个unlock操作先行发生于后面对同一个锁的lock操作
volatile变量规则:对一个volatile变量的写操作先行发生于后面对这个变量的读操作
线程启动规则:Thread对象的start()方法先行发生于此线程的每一个动作
线程终止规则:线程中的所有操作都先行发生于对此线程的终止检测
线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生
对象终结规则:一个对象的初始化完成(构造函数执行结束)先行发生于它的finalize()方法的开始

4.什么是存储过程?有哪些优缺点?

存储过程是一个预编译的 SQL 语句,优点是允许模块化的设计,就是说只需 创建一次,以后在该程序中就可以调用多次。如果某次操作需要执行多次 SQL, 使用存储过程比单纯 SQL 语句执行要快。可以用一个命令对象来调用存储过程

1:优点

1:存储过程极大的提高SQL语言的功能和灵活性

存储过程可以用流控制语句编写,有很强的灵活性,可以完成复杂的判断和较复杂的运算。

2:可保证数据的安全性和完整性

1:通过存储过程可以使没有权限的用户在控制之下间接地存取数据库,从而保证数据的安全。

2:通过存储过程可以使相关的动作在一起发生,从而可以维护数据库的完整性。

3:极大地改善SQL语句的性能

在运行存储过程前,数据库已对其进行了语法和句法分析,并给出了优化执行方案。 这种已经编译好的过程可极大地改善SQL语句的性能。 由于执行SQL语句的大部分工作已经完成,所以存储过程能以极快的速度执行。

4:可以降低网络的通信量

客户端调用存储过程只需要传存储过程名和相关参数即可,与传输SQL语句相比自然数据量少了很多。

2:缺点

1:调试麻烦,但是用 PL/SQL Developer 调试很方便!弥补这个缺点。

2:移植问题,数据库端代码当然是与数据库相关的。但是如果是做工程型项目,基本不存在移植问题。

3:"重新编译问题,因为后端代码是运行前编译的,如果带有引用关系的对象发生改变时,受影响的存储过程、包将需要重新编译(不过也可以设置成运行时刻自动编译)。

4: 如果在一个程序系统中大量的使用存储过程,到程序交付使用的时候随着用户需求的增加会导致数据结构的变化,接着就是系统的相关问题了,最后如果用户想维护该系统可以说是很难很难、而且代价是空前的,维护起来更麻烦。

5.HashMap 与 HashTable 有什么区别?

1. 出生的版本不一样,Hashtable 出生于 Java 发布的第一版本 JDK 1.0,HashMap 出生于 JDK 1.2。

2. 都实现了 Map、Cloneable、Serializable(当前 JDK 版本 1.8)。

3. HashMap 继承的是 AbstractMap,并且 AbstractMap 也实现了 Map 接口。Hashtable 继承 Dictionary。

4. Hashtable 中大部分 public 修饰普通方法都是 synchronized 字段修饰的,是线程安全的, HashMap 是非线程安全的。

5. Hashtable 的 key 不能为 null,value 也不能为 null,这个可以从 Hashtable 源码中的 put 方 法看到,判断如果 value 为 null 就直接抛出空指针异常,在 put 方法中计算 key 的 hash 值之 前并没有判断 key 为 null 的情况,那说明,这时候如果 key 为空,照样会抛出空指针异常。

6. HashMap 的 key 和 value 都可以为 null。在计算 hash 值的时候,有判断,如果 key==null ,则其 hash=0 ;至于 value 是否为 null,根本没有判断过。

7. Hashtable 直接使用对象的 hash 值。hash 值是 JDK 根据对象的地址或者字符串或者数字算出 来的 int 类型的数值。然后再使用除留余数法来获得最终的位置。然而除法运算是非常耗费时 间的,效率很低。HashMap 为了提高计算效率,将哈希表的大小固定为了 2 的幂,这样在取 模预算时,不需要做除法,只需要做位运算。位运算比除法的效率要高很多。

8. Hashtable、HashMap 都使用了 Iterator。而由于历史原因,Hashtable 还使用了 Enumeration 的方式。

9. 默认情况下,初始容量不同,Hashtable 的初始长度是 11,之后每次扩充容量变为之前的 2n+1(n 为上一次的长度)而 HashMap 的初始长度为 16,之后每次扩充变为原来的两倍。 另外在 Hashtable 源码注释中有这么一句话:

Hashtable is synchronized. If a thread-safe implementation is not needed, it is recommended to use HashMap in place of Hashtable . If a thread-safe highlyconcurrent implementation is desired, then it is recommended to use ConcurrentHashMap in place of Hashtable.
大致意思:Hashtable 是线程安全,推荐使用 HashMap 代替 Hashtable;如果需要线程安全高并 发的话,推荐使用 ConcurrentHashMap 代替 Hashtable。 这个回答完了,面试官可能会继续问:HashMap 是线程不安全的,那么在需要线程安全的情况下 还要考虑性能,有什么解决方式? 这里最好的选择就是 ConcurrentHashMap 了,但面试官肯定会叫你继续说一下 ConcurrentHashMap 数据结构以及底层原理等。

标签:面试题,HashMap,存储,线程,Hashtable,key,SQL,五个
From: https://www.cnblogs.com/jzqbcxb/p/16817269.html

相关文章

  • python面试-理论面试题
    1.变量与值在内存中的关系变量通过变量指针,引用对象变量指针指向具体对象的内存空间,取对象的值。1.对象,类型已知,每个对象都包含一个头部信息(头部信息:类型标识符和引用......
  • 面试题vue组件的相关问题
    面试题vue组件的相关问题什么是组件什么是组件:组件(Component)是Vue.js最强大的功能之一。组件可以扩展HTML元素,封装可重用的代码。一个页面可以由多个组件构成,......
  • 记录--一些看起来很叼难的前端面试题
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助1.ajax最大的缺陷「对搜索引擎不友好,并且存在跨域问题限制」搜索引擎会屏蔽掉所有baijavascript代码du,......
  • Asp.Net Core 面试题简单整理
    1、如何在Asp.NetCore中激活Session功能首先添加Session包,其次在ConfigService方法中添加Session,然后在ConfigService中调用useSession。2、什么是中间件指注入到应用......
  • Vue面试题37:如何处理Vue项目中的错误?(总结自B站up主‘前端杨村长’视频,仅供自用学习)
    分析这是一个综合应用题目,在项目中我们常常需要将App的异常上报,此时错误处理就很重要了;这里要区分错误的类型,进而针对性做收集。然后将收集到的错误信息上报服务器;......
  • 2021年非常全的.NET Core面试题
    1.如何在ASP.NETCore中激活Session功能?          首先要添加session包.其次要在configservice方法里面添加session。然后又在configure方法里面调用usese......
  • ADO.NET中的五个主要对象
    Connection物件Connection对象主要是开启程序和数据库之间的连结。没有利用连结对象将数据库打开,是无法从数据库中取得数据的。这个物件在ADO.NET的最底层,我们可以自......
  • 操作系统面试题01
    01、进程和线程的区别1、进程进程是资源分配的基本单位。进程控制块(ProcessControlBlock,PCB)描述进程的基本信息和运行状态,所谓的创建进程和撤销进程,都......
  • 阿里云大数据开发二面面经,已过,面试题已配答案
    一面:​​阿里云大数据开发一面面经,已过,面试题已配答案​​这份面试题时群里一位小伙伴分享的,我给这份面试题找了一些参考答案参考答案来源: ​​大数据面试题V3.0,523道题,779......
  • 数据库面试题
    数据库面试题什么是数据库DB(DataBase)数据库?依照某种数据模型进行组织并存放到存储器的数据集合什么是数据库管理系统DBMS(DataBaseManagementSystem)?DBMS用来操纵和......