java
文章平均质量分 71
木啊木啊木
小小程序媛
展开
-
简单的代码题3
判断一棵树是不是平衡二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 public boolean IsBalanced_Solution(TreeNode root) { if(root==null){ return true; } return depth(root)!=-1; } public原创 2021-08-17 14:38:48 · 80 阅读 · 0 评论 -
华为机试1
int类型正整数在内存中存储为1的个数 import java.util.Scanner; public class Main{ public static void main(String[] args){ //方法1 Scanner in = new Scanner(System.in); int num = in.nextInt(); //读取数字 int n = 0; //计数变量 for(int i=0; i原创 2021-08-16 11:54:46 · 75 阅读 · 0 评论 -
写代码简单题
冒泡排序 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有数字比较。 字符串排序 public static void main261(String[] arg) {//别人的26 Scanner s = new Scanner(System.in);原创 2021-08-15 17:01:56 · 89 阅读 · 0 评论 -
MYSQL面经1
MySQL 的事务隔离级别有哪些?分别用于解决什么问题? 主要用于解决 脏读、不可重复读、幻读。 脏读:一个事务读取到另一个事务还未提交的数据。 不可重复读:在一个事务中多次读取同一个数据时,结果出现不一致。 幻读:在一个事务中使用相同的 SQL 两次读取,第二次读取到了其他事务新插入的行。 不可重复读注重于数据的修改,而幻读注重于数据的插入。 MySQL 的可重复读怎么实现的 使用 MVCC 实现的 (搞个版本号每次然后就只访问前版本的数据) InnoDB 在每行记录后面保存两个隐藏的列,分别保存了数据转载 2021-08-13 23:41:54 · 89 阅读 · 0 评论 -
java面试必会的常规操作一
面向对象的三个基本特征 封装、继承和多态 封装:隐藏部分对象的属性和实现细节,对数据的访问只能通过外公开的接口。通过这种方式,对象对内部数据提供了不同级别的保护,以防止程序中无关的部分意外的改变或错误的使用了对象的私有部分 继承:让某个类型的对象获得另一个类型的对象的属性的方法。继承就是子类继承父类的特征和行为,使得子类对象(实例)具有父类的实例域和方法,或子类从父类继承方法,使得子类具有父类相同的行为。 多态:对于同一个行为,不同的子类对象具有不同的表现形式。多态存在的3个条件:1)继承;2)重写;3)父转载 2021-08-13 17:17:52 · 193 阅读 · 0 评论 -
多线程,线程池
为什么要使用线程池 降低资源消耗。不用重复一直创建线程释放线程 提高响应速度。(有人等着接任务) 增加线程的可管理型。(可以统一管理分配) 线程池的核心属性 threadFactory(线程工厂):用于创建工作线程的工厂。 corePoolSize(核心线程数):当线程池运行的线程少于 corePoolSize 时,将创建一个新线程来处理请求,即使其他工作线程处于空闲状态。 workQueue(队列):用于保留任务并移交给工作线程的阻塞队列。 maximumPoolSize(最大线程数):线程池允许开启转载 2021-08-13 14:52:44 · 58 阅读 · 0 评论 -
面经之HashMap
- 介绍下 HashMap 的底层数据结构吧 现在用的都是 JDK 1.8,底层是由“数组+链表+红黑树”组成,如下图,而在 JDK 1.8 之前是由“数组+链表”组成 红黑树作用:主要是为了提升在 hash 冲突严重时(链表过长)的查找性能,使用链表的查找性能是 O(n),而使用红黑树是 O(logn)。 什么时候用链表?什么时候用红黑树? 对于插入,默认使用链表节点。当同一个索引位置的节点在新增后达到 9个(阈值8,阈值为8是在时间和空间上权衡的结果) :如果此时数组长度大于等于 64,则会触发转载 2021-08-13 13:47:30 · 162 阅读 · 0 评论