面试常见Spring问题 Spring是什么? Spring是一个轻量级的IoC和AOP容器框架。是为Java应用程序提供基础性服务的一套框架,目的是用于简化企业应用程序的开发,它使得开发者只需要关心业务需求。常见的配置方式有三种:基于XML的配置、基于注解的配置、基于Java的配置。主要由以下几个模块组成:Spring C...
面试必问SQL语句练习35题(mysql版) 表名和字段–1.学生表Student(s_id,s_name,s_birth,s_sex) --学生编号,学生姓名, 出生年月,学生性别–2.课程表Course(c_id,c_name,t_id) – --课程编号, 课程名称, 教师编号–3.教师表Teacher(t_id,t_name) --教师编号,教师姓名–4.成绩表Score(s_id,c_id,s_score) --学生...
集合——List接口(ArrayList、LinkedList源码剖析) list接口是一个有序的集合,其元素以线性方式存储,集合中允许存放重复的元素list接口继承collection接口public interface List<E> extends Collection<E> { }List接口下的两个实现类ArrayList,LikedList的异同电路,各有优势(应用场景):相同点:继承关系:list接口的实现类,具有l...
自定义一个迭代器,和使用要点 Iterator迭代器:是一种设计模式,提供了一种方法来对集合,容器进行遍历的方式,不需要关注底层数据结构和数据类型,来达到底层和上层遍历的解耦目的。集合如何获得一个迭代器:集合要具有Iterator方法需要实现iterable接口,要自定一个迭代器的内部类,类要实现Iterator接口,Iterator:从前往后遍历hasNext()判断是否有下一元素next()获取当前元...
集合框架简单说明 集合的基本概念:集合类和数组有许多不同之处,比如数组的长度是不可变的,而集合的长度是可变的(集合基于数组或链表,集合的数组会扩容,链变的不需要扩容),集合只能存储引用数据类型,不能存放基本数据类型:数组创建要指定大小,集合不需要。java中的集合主要有两个派生接口,即Collection和Map,其中Collection接口派生出了list集合和Set集合,各个...
红黑树的插入 红黑树的性质不在多说,百度都有,今天来说说红黑的插入红黑的插入分为三种情况,将其画了出来这是第一种情况:这是第二种情况第三种情况为代码里有注释enum Color{ BLACK, RED}class RBNode<T extends Comparable<T>>{//创建红黑树的节点 值域、左孩子、右孩子、父...
利用二叉树的前序和中序重建二叉树 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
判断是否是二叉树的子树 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
查看二叉树中序遍历倒数第K个元素 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
判断是否是二叉树 利用二叉树的中序遍历的递增性判断/** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode...
二叉树返回两个节点的公共节点 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
二叉树的区间打印 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
二叉树的镜像 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
二叉树返回节点个数、层数,层序遍历 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
二叉树的前中后序遍历(递归与非递归) /** * BST树的节点类型 * @param <T> */ class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 ...
查找二叉树中的节点 /** * BST树的节点类型 * @param <T> */class BSTNode <T extends Comparable<T>>{ private T data; // 数据域 private BSTNode<T> left; // 左孩子域 private BSTNode<T> right; ...
二叉树的删除递归与非递归 二叉树的节点的创建,请点击 class BST<T extends Comparable<T>>{ private BSTNode<T> root; // 指向根节点 /** * BST树的初始化 */ public BST() { th...