weixin_45565886的博客

面试高频——Spring循环依赖

文章目录概念：代码实现：【1】定义属性和构造函数以及内部类Node【2】定义Node getNode(Node node, K key){}、int getHeight(Node node){}方法【3】定义int getBalanceFactor(Node node){}、boolean isBST()、void inOrderKeys(Node node, ArrayList list)方法【4】定义boolean isBalanced()、boolean isBalanced(Node node)、N

文章目录准备工作：定义构造器、成员变量等【1】实现void add(int index, E element){}： 利用Java语言实现单向链表结构： 首先，创建一个LinkedSinglyList类，让它支持泛型，同时还实现我们定义的List接口 List接口如下： import java.util.Comparator; //线性表接口定义 public interface List<E> extends Iterable<E> { //默认在表尾添加一个元素

文章目录实现双端队列（理解源码）步骤一：定义接口：Dequeue、Stack步骤二：定义ArrayDeque类，实现Dequeue，Stack，同时让该类支持泛型。 实现双端队列（理解源码） 队列，作为一种特殊的数据结构；具有先进先出的特点，双端队列是指“可以在队首队尾都可以增删元素”的一种数据结构 步骤一：定义接口：Dequeue、Stack 定义两个接口（Dequeue、Stack），然后让我们创建的ArrayDeque类实现这两个接口。 Dequeue接口： public interface De

文章目录括号匹配~~~栈两种方式实现:方式一【利用HashMap实现】：方式二【利用ASCII差值实现】： 括号匹配~~~栈 给定一个字符串，括号必须以正确的方式闭合，即满足如下条件： 有效字符串满足：左括号必须同相同类型的右括号闭合：“{}”,"[]","()"，"<>" 左括号必须以正确的顺序闭合 空字符串可被认为是有效字符串 思路： （1）创建一个栈，利用HashMap根据键值对，进行括号匹配 （2）创建栈，根据ASCII不同匹配进行消除 （3）可以利用 两种方式实现: 方式一【

目录栈——实现中缀表达式前言思路方法实现：1.实现insertBlanks(String expression)方法：2.实现processAnOperator(ArrayStack numberStack, ArrayStack operatorStack)方法：3.实现evaluateExpression(String expression)方法： 栈——实现中缀表达式 前言 前言：中缀表达式（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中

文章目录1.实现Stack接口2.实现ArrayStack2.1 ArrayStack的属性：2.2 ArrayStack的方法： 1.实现Stack接口 public interface Stack<E> extends Iterable<E> { public int size();//获取栈中元素个数 public boolean isEmpty(); //入栈 进栈一个元素 在线性表的表尾添加一个元素 public void push(E el

Java-ArrayList（动态数组）底层源码实现过程 1. 首先定义一个List接口： 对于一个动态数组来说，我们需要定义如下功能： *void add(E element); 【在表尾添加元素】 *void add(int index, E element);【在指定索引添加元素】 *void remove(E element);【删除表尾元素】 *E remove(int index);【删除指定角标的值并返回】 *E get(int index);【获取指定角标的值】 *E set