数据结构之树结构实际应用

//编写一个方法,完成对压缩数据的解码

/**

  • @param huffmanCodes 赫夫曼编码表 map

  • @param huffmanBytes 赫夫曼编码得到的字节数组

  • @return 就是原来的字符串对应的数组

*/

private static byte[] decode(Map<Byte,String> huffmanCodes, byte[] huffmanBytes) {

//1. 先得到 huffmanBytes 对应的 二进制的字符串 , 形式 1010100010111…

StringBuilder stringBuilder = new StringBuilder();

//将byte数组转成二进制的字符串

for(int i = 0; i < huffmanBytes.length; i++) {

byte b = huffmanBytes[i];

//判断是不是最后一个字节

boolean flag = (i == huffmanBytes.length - 1);

stringBuilder.append(byteToBitString(!flag, b));

}

//把字符串安装指定的赫夫曼编码进行解码

//把赫夫曼编码表进行调换,因为反向查询 a->100 100->a

Map<String, Byte> map = new HashMap<String,Byte>();

for(Map.Entry<Byte, String> entry: huffmanCodes.entrySet()) {

map.put(entry.getValue(), entry.getKey());

}

//创建要给集合,存放byte

List list = new ArrayList<>();

//i 可以理解成就是索引,扫描 stringBuilder

for(int i = 0; i < stringBuilder.length(); ) {

int count = 1; // 小的计数器

boolean flag = true;

Byte b = null;

while(flag) {

//1010100010111…

//递增的取出 key 1

String key = stringBuilder.substring(i, i+count);//i 不动,让count移动,指定匹配到一个字符

b = map.get(key);

if(b == null) {//说明没有匹配到

count++;

}else {

//匹配到

flag = false;

}

}

list.add(b);

i += count;//i 直接移动到 count

}

//当for循环结束后,我们list中就存放了所有的字符 “i like like like java do you like a java”

//把list 中的数据放入到byte[] 并返回

byte b[] = new byte[list.size()];

for(int i = 0;i < b.length; i++) {

b[i] = list.get(i);

}

return b;

}

/**

  • 将一个byte 转成一个二进制的字符串, 如果看不懂,可以参考我讲的Java基础 二进制的原码,反码,补码

  • @param b 传入的 byte

  • @param flag 标志是否需要补高位如果是true ,表示需要补高位,如果是false表示不补, 如果是最后一个字节,无需补高位

  • @return 是该b 对应的二进制的字符串,(注意是按补码返回)

*/

private static String byteToBitString(boolean flag, byte b) {

//使用变量保存 b

int temp = b; //将 b 转成 int

//如果是正数我们还存在补高位

if(flag) {

temp |= 256; //按位与 256 1 0000 0000 | 0000 0001 => 1 0000 0001

}

String str = Integer.toBinaryString(temp); //返回的是temp对应的二进制的补码

if(flag) {

return str.substring(str.length() - 8);

} else {

return str;

}

}

//使用一个方法,将前面的方法封装起来,便于我们的调用.

/**

  • @param bytes 原始的字符串对应的字节数组

  • @return 是经过 赫夫曼编码处理后的字节数组(压缩后的数组)

*/

private static byte[] huffmanZip(byte[] bytes) {

List nodes = getNodes(bytes);

//根据 nodes 创建的赫夫曼树

Node huffmanTreeRoot = createHuffmanTree(nodes);

//对应的赫夫曼编码(根据 赫夫曼树)

Map<Byte, String> huffmanCodes = getCodes(huffmanTreeRoot);

//根据生成的赫夫曼编码,压缩得到压缩后的赫夫曼编码字节数组

byte[] huffmanCodeBytes = zip(bytes, huffmanCodes);

return huffmanCodeBytes;

}

//编写一个方法,将字符串对应的byte[] 数组,通过生成的赫夫曼编码表,返回一个赫夫曼编码 压缩后的byte[]

/**

  • @param bytes 这时原始的字符串对应的 byte[]

  • @param huffmanCodes 生成的赫夫曼编码map

  • @return 返回赫夫曼编码处理后的 byte[]

  • 举例: String content = “i like like like java do you like a java”; =》 byte[] contentBytes = content.getBytes();

  • 返回的是 字符串 “1010100010111111110010001011111111001000101111111100100101001101110001110000011011101000111100101000101111111100110001001010011011100”

  • => 对应的 byte[] huffmanCodeBytes ,即 8位对应一个 byte,放入到 huffmanCodeBytes

  • huffmanCodeBytes[0] = 10101000(补码) => byte [推导 10101000=> 10101000 - 1 => 10100111(反码)=> 11011000= -88 ]

  • huffmanCodeBytes[1] = -88

*/

private static byte[] zip(byte[] bytes, Map<Byte, String> huffmanCodes) {

//1.利用 huffmanCodes 将 bytes 转成 赫夫曼编码对应的字符串

StringBuilder stringBuilder = new StringBuilder();

//遍历bytes 数组

for(byte b: bytes) {

stringBuilder.append(huffmanCodes.get(b));

}

//System.out.println(“测试 stringBuilder~~~=” + stringBuilder.toString());

//将 “1010100010111111110…” 转成 byte[]

//统计返回 byte[] huffmanCodeBytes 长度

//一句话 int len = (stringBuilder.length() + 7) / 8;

int len;

if(stringBuilder.length() % 8 == 0) {

len = stringBuilder.length() / 8;

} else {

len = stringBuilder.length() / 8 + 1;

}

//创建 存储压缩后的 byte数组

byte[] huffmanCodeBytes = new byte[len];

int index = 0;//记录是第几个byte

for (int i = 0; i < stringBuilder.length(); i += 8) { //因为是每8位对应一个byte,所以步长 +8

String strByte;

if(i+8 > stringBuilder.length()) {//不够8位

strByte = stringBuilder.substring(i);

}else{

strByte = stringBuilder.substring(i, i + 8);

}

//将strByte 转成一个byte,放入到 huffmanCodeBytes

huffmanCodeBytes[index] = (byte)Integer.parseInt(strByte, 2);

index++;

}

return huffmanCodeBytes;

}

//生成赫夫曼树对应的赫夫曼编码

//思路:

//1. 将赫夫曼编码表存放在 Map<Byte,String> 形式

// 生成的赫夫曼编码表{32=01, 97=100, 100=11000, 117=11001, 101=1110, 118=11011, 105=101, 121=11010, 106=0010, 107=1111, 108=000, 111=0011}

static Map<Byte, String> huffmanCodes = new HashMap<Byte,String>();

//2. 在生成赫夫曼编码表示,需要去拼接路径, 定义一个StringBuilder 存储某个叶子结点的路径

static StringBuilder stringBuilder = new StringBuilder();

//为了调用方便,我们重载 getCodes

private static Map<Byte, String> getCodes(Node root) {

if(root == null) {

return null;

}

//处理root的左子树

getCodes(root.left, “0”, stringBuilder);

//处理root的右子树

getCodes(root.right, “1”, stringBuilder);

return huffmanCodes;

}

/**

  • 功能:将传入的node结点的所有叶子结点的赫夫曼编码得到,并放入到huffmanCodes集合

  • @param node 传入结点

  • @param code 路径: 左子结点是 0, 右子结点 1

  • @param stringBuilder 用于拼接路径

*/

private static void getCodes(Node node, String code, StringBuilder stringBuilder) {

StringBuilder stringBuilder2 = new StringBuilder(stringBuilder);

//将code 加入到 stringBuilder2

stringBuilder2.append(code);

if(node != null) { //如果node == null不处理

//判断当前node 是叶子结点还是非叶子结点

if(node.data == null) { //非叶子结点

//递归处理

//向左递归

getCodes(node.left, “0”, stringBuilder2);

//向右递归

getCodes(node.right, “1”, stringBuilder2);

} else { //说明是一个叶子结点

//就表示找到某个叶子结点的最后

huffmanCodes.put(node.data, stringBuilder2.toString());

}

}

}

//前序遍历的方法

private static void preOrder(Node root) {

if(root != null) {

root.preOrder();

}else {

System.out.println(“赫夫曼树为空”);

}

}

/**

  • @param bytes 接收字节数组

  • @return 返回的就是 List 形式 [Node[date=97 ,weight = 5], Node[]date=32,weight = 9]…],

*/

private static List getNodes(byte[] bytes) {

//1创建一个ArrayList

ArrayList nodes = new ArrayList();

//遍历 bytes , 统计 每一个byte出现的次数->map[key,value]

Map<Byte, Integer> counts = new HashMap<>();

for (byte b : bytes) {

Integer count = counts.get(b);

if (count == null) { // Map还没有这个字符数据,第一次

counts.put(b, 1);

} else {

counts.put(b, count + 1);

}

}

//把每一个键值对转成一个Node 对象,并加入到nodes集合

//遍历map

for(Map.Entry<Byte, Integer> entry: counts.entrySet()) {

nodes.add(new Node(entry.getKey(), entry.getValue()));

}

return nodes;

}

//可以通过List 创建对应的赫夫曼树

private static Node createHuffmanTree(List nodes) {

while(nodes.size() > 1) {

//排序, 从小到大

Collections.sort(nodes);

//取出第一颗最小的二叉树

Node leftNode = nodes.get(0);

//取出第二颗最小的二叉树

Node rightNode = nodes.get(1);

//创建一颗新的二叉树,它的根节点 没有data, 只有权值

Node parent = new Node(null, leftNode.weight + rightNode.weight);

parent.left = leftNode;

parent.right = rightNode;

//将已经处理的两颗二叉树从nodes删除

nodes.remove(leftNode);

nodes.remove(rightNode);

//将新的二叉树,加入到nodes

nodes.add(parent);

}

//nodes 最后的结点,就是赫夫曼树的根结点

return nodes.get(0);

}

}

//创建Node ,待数据和权值

class Node implements Comparable {

Byte data; // 存放数据(字符)本身,比如’a’ => 97 ’ ’ => 32

int weight; //权值, 表示字符出现的次数

Node left;//

Node right;

public Node(Byte data, int weight) {

this.data = data;

this.weight = weight;

}

@Override

public int compareTo(Node o) {

// 从小到大排序

return this.weight - o.weight;

}

public String toString() {

return “Node [data = " + data + " weight=” + weight + “]”;

}

//前序遍历

public void preOrder() {

System.out.println(this);

if(this.left != null) {

this.left.preOrder();

}

if(this.right != null) {

this.right.preOrder();

}

}

}

四、二叉排序树


1.需求

在这里插入图片描述

2.解决方案

在这里插入图片描述

3.二叉排序树介绍

在这里插入图片描述

4.二叉排序树创建和遍历

在这里插入图片描述

5.二叉排序树的删除

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

package com.atguigu.binarysorttree;

public class BinarySortTreeDemo {

public static void main(String[] args) {

int[] arr = {7, 3, 10, 12, 5, 1, 9, 2};

BinarySortTree binarySortTree = new BinarySortTree();

//循环的添加结点到二叉排序树

for(int i = 0; i< arr.length; i++) {

binarySortTree.add(new Node(arr[i]));

}

//中序遍历二叉排序树

System.out.println(“中序遍历二叉排序树~”);

binarySortTree.infixOrder(); // 1, 3, 5, 7, 9, 10, 12

//测试一下删除叶子结点

binarySortTree.delNode(12);

binarySortTree.delNode(5);

binarySortTree.delNode(10);

binarySortTree.delNode(2);

binarySortTree.delNode(3);

binarySortTree.delNode(9);

binarySortTree.delNode(1);

binarySortTree.delNode(7);

System.out.println(“root=” + binarySortTree.getRoot());

System.out.println(“删除结点后”);

binarySortTree.infixOrder();

}

}

//创建二叉排序树

class BinarySortTree {

private Node root;

public Node getRoot() {

return root;

}

//查找要删除的结点

public Node search(int value) {

if(root == null) {

return null;

} else {

return root.search(value);

}

}

//查找父结点

public Node searchParent(int value) {

if(root == null) {

return null;

} else {

return root.searchParent(value);

}

}

//编写方法:

//1. 返回的 以node 为根结点的二叉排序树的最小结点的值

//2. 删除node 为根结点的二叉排序树的最小结点

/**

  • @param node 传入的结点(当做二叉排序树的根结点)

  • @return 返回的 以node 为根结点的二叉排序树的最小结点的值

*/

public int delRightTreeMin(Node node) {

Node target = node;

//循环的查找左子节点,就会找到最小值

while(target.left != null) {

target = target.left;

}

//这时 target就指向了最小结点

//删除最小结点

delNode(target.value);

return target.value;

}

//删除结点

public void delNode(int value) {

if(root == null) {

return;

}else {

//1.需求先去找到要删除的结点 targetNode

Node targetNode = search(value);

//如果没有找到要删除的结点

if(targetNode == null) {

return;

}

//如果我们发现当前这颗二叉排序树只有一个结点

if(root.left == null && root.right == null) {

root = null;

return;

}

//去找到targetNode的父结点

Node parent = searchParent(value);

//如果要删除的结点是叶子结点

if(targetNode.left == null && targetNode.right == null) {

//判断targetNode 是父结点的左子结点,还是右子结点

if(parent.left != null && parent.left.value == value) { //是左子结点

parent.left = null;

} else if (parent.right != null && parent.right.value == value) {//是由子结点

parent.right = null;

}

} else if (targetNode.left != null && targetNode.right != null) { //删除有两颗子树的节点

int minVal = delRightTreeMin(targetNode.right);

targetNode.value = minVal;

} else { // 删除只有一颗子树的结点

//如果要删除的结点有左子结点

if(targetNode.left != null) {

if(parent != null) {

//如果 targetNode 是 parent 的左子结点

if(parent.left.value == value) {

parent.left = targetNode.left;

} else { // targetNode 是 parent 的右子结点

parent.right = targetNode.left;

}

} else {

root = targetNode.left;

}

} else { //如果要删除的结点有右子结点

if(parent != null) {

//如果 targetNode 是 parent 的左子结点

if(parent.left.value == value) {

parent.left = targetNode.right;

} else { //如果 targetNode 是 parent 的右子结点

parent.right = targetNode.right;

}

} else {

root = targetNode.right;

}

}

}

}

}

//添加结点的方法

public void add(Node node) {

if(root == null) {

root = node;//如果root为空则直接让root指向node

} else {

root.add(node);

}

}

//中序遍历

public void infixOrder() {

if(root != null) {

root.infixOrder();

} else {

System.out.println(“二叉排序树为空,不能遍历”);

}

}

}

//创建Node结点

class Node {

int value;

Node left;

Node right;

public Node(int value) {

this.value = value;

}

//查找要删除的结点

/**

  • @param value 希望删除的结点的值

  • @return 如果找到返回该结点,否则返回null

*/

public Node search(int value) {

if(value == this.value) { //找到就是该结点

return this;

} else if(value < this.value) {//如果查找的值小于当前结点,向左子树递归查找

//如果左子结点为空

if(this.left == null) {

return null;

}

return this.left.search(value);

} else { //如果查找的值不小于当前结点,向右子树递归查找

if(this.right == null) {

return null;

}

return this.right.search(value);

}

}

//查找要删除结点的父结点

/**

  • @param value 要找到的结点的值

  • @return 返回的是要删除的结点的父结点,如果没有就返回null

*/

public Node searchParent(int value) {

//如果当前结点就是要删除的结点的父结点,就返回

if((this.left != null && this.left.value == value) ||

(this.right != null && this.right.value == value)) {

return this;

} else {

//如果查找的值小于当前结点的值, 并且当前结点的左子结点不为空

if(value < this.value && this.left != null) {

return this.left.searchParent(value); //向左子树递归查找

} else if (value >= this.value && this.right != null) {

return this.right.searchParent(value); //向右子树递归查找

} else {

return null; // 没有找到父结点

}

}

}

@Override

public String toString() {

return “Node [value=” + value + “]”;

}

//添加结点的方法

//递归的形式添加结点,注意需要满足二叉排序树的要求

public void add(Node node) {

if(node == null) {

return;

}

//判断传入的结点的值,和当前子树的根结点的值关系

if(node.value < this.value) {

//如果当前结点左子结点为null

if(this.left == null) {

this.left = node;

} else {

//递归的向左子树添加

this.left.add(node);

}

} else { //添加的结点的值大于 当前结点的值

if(this.right == null) {

this.right = node;

} else {

//递归的向右子树添加

this.right.add(node);

}

}

}

//中序遍历

public void infixOrder() {

if(this.left != null) {

this.left.infixOrder();

}

System.out.println(this);

if(this.right != null) {

this.right.infixOrder();

}

}

}

五、平衡二叉树


1.二叉排序树可能存在的问题

在这里插入图片描述

2.基本介绍

在这里插入图片描述

3.左旋转

在这里插入图片描述

4.右旋转

在这里插入图片描述

5.双旋转

在这里插入图片描述

package com.atguigu.avl;

public class AVLTreeDemo {

public static void main(String[] args) {

//int[] arr = {4,3,6,5,7,8};

//int[] arr = { 10, 12, 8, 9, 7, 6 };

int[] arr = { 10, 11, 7, 6, 8, 9 };

//创建一个 AVLTree对象

AVLTree avlTree = new AVLTree();

//添加结点

for(int i=0; i < arr.length; i++) {

avlTree.add(new Node(arr[i]));

}

//遍历

System.out.println(“中序遍历”);

avlTree.infixOrder();

System.out.println(“在平衡处理~~”);

System.out.println(“树的高度=” + avlTree.getRoot().height()); //3

System.out.println(“树的左子树高度=” + avlTree.getRoot().leftHeight()); // 2

System.out.println(“树的右子树高度=” + avlTree.getRoot().rightHeight()); // 2

System.out.println(“当前的根结点=” + avlTree.getRoot());//8

}

}

// 创建AVLTree

class AVLTree {

private Node root;

public Node getRoot() {

return root;

}

// 查找要删除的结点

public Node search(int value) {

if (root == null) {

return null;

} else {

return root.search(value);

}

}

// 查找父结点

public Node searchParent(int value) {

if (root == null) {

return null;

} else {

return root.searchParent(value);

}

}

// 编写方法:

// 1. 返回的 以node 为根结点的二叉排序树的最小结点的值

// 2. 删除node 为根结点的二叉排序树的最小结点

/**

  • @param node

  •        传入的结点(当做二叉排序树的根结点)
    
  • @return 返回的 以node 为根结点的二叉排序树的最小结点的值

*/

public int delRightTreeMin(Node node) {

Node target = node;

// 循环的查找左子节点,就会找到最小值

while (target.left != null) {

target = target.left;

}

// 这时 target就指向了最小结点

// 删除最小结点

delNode(target.value);

return target.value;

}

// 删除结点

public void delNode(int value) {

if (root == null) {

return;

} else {

// 1.需求先去找到要删除的结点 targetNode

Node targetNode = search(value);

// 如果没有找到要删除的结点

if (targetNode == null) {

return;

}

// 如果我们发现当前这颗二叉排序树只有一个结点

if (root.left == null && root.right == null) {

root = null;

return;

}

// 去找到targetNode的父结点

Node parent = searchParent(value);

// 如果要删除的结点是叶子结点

if (targetNode.left == null && targetNode.right == null) {

// 判断targetNode 是父结点的左子结点,还是右子结点

if (parent.left != null && parent.left.value == value) { // 是左子结点

parent.left = null;

} else if (parent.right != null && parent.right.value == value) {// 是由子结点

parent.right = null;

}

} else if (targetNode.left != null && targetNode.right != null) { // 删除有两颗子树的节点

int minVal = delRightTreeMin(targetNode.right);

targetNode.value = minVal;

} else { // 删除只有一颗子树的结点

// 如果要删除的结点有左子结点

if (targetNode.left != null) {

if (parent != null) {

// 如果 targetNode 是 parent 的左子结点

if (parent.left.value == value) {

parent.left = targetNode.left;

} else { // targetNode 是 parent 的右子结点

parent.right = targetNode.left;

}

} else {

root = targetNode.left;

}

} else { // 如果要删除的结点有右子结点

if (parent != null) {

// 如果 targetNode 是 parent 的左子结点

if (parent.left.value == value) {

parent.left = targetNode.right;

} else { // 如果 targetNode 是 parent 的右子结点

parent.right = targetNode.right;

}

} else {

root = targetNode.right;

}

}

}

}

}

// 添加结点的方法

public void add(Node node) {

if (root == null) {

root = node;// 如果root为空则直接让root指向node

} else {

root.add(node);

}

}

// 中序遍历

public void infixOrder() {

if (root != null) {

root.infixOrder();

} else {

System.out.println(“二叉排序树为空,不能遍历”);

}

}

}

// 创建Node结点

class Node {

int value;

Node left;

Node right;

public Node(int value) {

this.value = value;

}

// 返回左子树的高度

public int leftHeight() {

if (left == null) {

return 0;

}

return left.height();

}

// 返回右子树的高度

public int rightHeight() {

if (right == null) {

return 0;

}

return right.height();

}

// 返回 以该结点为根结点的树的高度

public int height() {

return Math.max(left == null ? 0 : left.height(), right == null ? 0 : right.height()) + 1;

}

//左旋转方法

private void leftRotate() {

//创建新的结点,以当前根结点的值

Node newNode = new Node(value);

//把新的结点的左子树设置成当前结点的左子树

newNode.left = left;

//把新的结点的右子树设置成带你过去结点的右子树的左子树

newNode.right = right.left;

//把当前结点的值替换成右子结点的值

value = right.value;

//把当前结点的右子树设置成当前结点右子树的右子树

right = right.right;

//把当前结点的左子树(左子结点)设置成新的结点

left = newNode;

}

//右旋转

private void rightRotate() {

Node newNode = new Node(value);

newNode.right = right;

newNode.left = left.right;

value = left.value;

left = left.left;

right = newNode;

}

// 查找要删除的结点

/**

  • @param value

  •        希望删除的结点的值
    
  • @return 如果找到返回该结点,否则返回null

*/

public Node search(int value) {

if (value == this.value) { // 找到就是该结点

return this;

} else if (value < this.value) {// 如果查找的值小于当前结点,向左子树递归查找

// 如果左子结点为空

if (this.left == null) {

return null;

}

return this.left.search(value);

} else { // 如果查找的值不小于当前结点,向右子树递归查找

if (this.right == null) {

return null;

}

return this.right.search(value);

}

}

// 查找要删除结点的父结点

/**

  • @param value

  •        要找到的结点的值
    
  • @return 返回的是要删除的结点的父结点,如果没有就返回null

*/

public Node searchParent(int value) {

// 如果当前结点就是要删除的结点的父结点,就返回

if ((this.left != null && this.left.value == value) || (this.right != null && this.right.value == value)) {

return this;

} else {

// 如果查找的值小于当前结点的值, 并且当前结点的左子结点不为空

if (value < this.value && this.left != null) {

return this.left.searchParent(value); // 向左子树递归查找

} else if (value >= this.value && this.right != null) {

return this.right.searchParent(value); // 向右子树递归查找

} else {

return null; // 没有找到父结点

}

}

}

@Override

public String toString() {

return “Node [value=” + value + “]”;

}

// 添加结点的方法

// 递归的形式添加结点,注意需要满足二叉排序树的要求

public void add(Node node) {

if (node == null) {

return;

}

// 判断传入的结点的值,和当前子树的根结点的值关系

if (node.value < this.value) {

// 如果当前结点左子结点为null

if (this.left == null) {

this.left = node;

} else {

// 递归的向左子树添加

this.left.add(node);

}

} else { // 添加的结点的值大于 当前结点的值

if (this.right == null) {

this.right = node;

} else {

// 递归的向右子树添加

this.right.add(node);

}

}

//当添加完一个结点后,如果: (右子树的高度-左子树的高度) > 1 , 左旋转

if(rightHeight() - leftHeight() > 1) {

//如果它的右子树的左子树的高度大于它的右子树的右子树的高度

if(right != null && right.leftHeight() > right.rightHeight()) {

//先对右子结点进行右旋转

right.rightRotate();

//然后在对当前结点进行左旋转

leftRotate(); //左旋转…

} else {

//直接进行左旋转即可

leftRotate();

}

return ; //必须要!!!

}

//当添加完一个结点后,如果 (左子树的高度 - 右子树的高度) > 1, 右旋转

if(leftHeight() - rightHeight() > 1) {

//如果它的左子树的右子树高度大于它的左子树的高度

if(left != null && left.rightHeight() > left.leftHeight()) {

//先对当前结点的左结点(左子树)->左旋转

left.leftRotate();

//再对当前结点进行右旋转

rightRotate();

} else {

//直接进行右旋转即可

rightRotate();

}

}

}

// 中序遍历

public void infixOrder() {

if (this.left != null) {

this.left.infixOrder();

}

System.out.println(this);

if (this.right != null) {

this.right.infixOrder();

}

}

}

六、多路查找树


1.二叉树的问题

在这里插入图片描述

2.多叉树

在这里插入图片描述

3.B树的基本介绍

在这里插入图片描述

4.2-3树基本介绍

在这里插入图片描述

5.2-3树应用案例

在这里插入图片描述

6.其他说明

在这里插入图片描述
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

最后

ActiveMQ消息中间件面试专题

  • 什么是ActiveMQ?
  • ActiveMQ服务器宕机怎么办?
  • 丢消息怎么办?
  • 持久化消息非常慢怎么办?
  • 消息的不均匀消费怎么办?
  • 死信队列怎么办?
  • ActiveMQ中的消息重发时间间隔和重发次数吗?

ActiveMQ消息中间件面试专题解析拓展:

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


redis面试专题及答案

  • 支持一致性哈希的客户端有哪些?
  • Redis与其他key-value存储有什么不同?
  • Redis的内存占用情况怎么样?
  • 都有哪些办法可以降低Redis的内存使用情况呢?
  • 查看Redis使用情况及状态信息用什么命令?
  • Redis的内存用完了会发生什么?
  • Redis是单线程的,如何提高多核CPU的利用率?

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


Spring面试专题及答案

  • 谈谈你对 Spring 的理解
  • Spring 有哪些优点?
  • Spring 中的设计模式
  • 怎样开启注解装配以及常用注解
  • 简单介绍下 Spring bean 的生命周期

Spring面试答案解析拓展

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


高并发多线程面试专题

  • 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行,并且 T3 线程在 T2 之后执行?
  • Java 中新的 Lock 接口相对于同步代码块(synchronized block)有什么优势?如果让你实现一个高性能缓存,支持并发读取和单一写入,你如何保证数据完整性。
  • Java 中 wait 和 sleep 方法有什么区别?
  • 如何在 Java 中实现一个阻塞队列?
  • 如何在 Java 中编写代码解决生产者消费者问题?
  • 写一段死锁代码。你在 Java 中如何解决死锁?

高并发多线程面试解析与拓展

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


jvm面试专题与解析

  • JVM 由哪些部分组成?
  • JVM 内存划分?
  • Java 的内存模型?
  • 引用的分类?
  • GC什么时候开始?

JVM面试专题解析与拓展!

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
0,size_16,color_FFFFFF,t_70#pic_center)
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。[外链图片转存中…(img-bUBbbgS3-1713714105870)]

[外链图片转存中…(img-MZaQOq0f-1713714105870)]

[外链图片转存中…(img-BYJPi6la-1713714105870)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

最后

ActiveMQ消息中间件面试专题

  • 什么是ActiveMQ?
  • ActiveMQ服务器宕机怎么办?
  • 丢消息怎么办?
  • 持久化消息非常慢怎么办?
  • 消息的不均匀消费怎么办?
  • 死信队列怎么办?
  • ActiveMQ中的消息重发时间间隔和重发次数吗?

ActiveMQ消息中间件面试专题解析拓展:

[外链图片转存中…(img-Afu3lxqJ-1713714105871)]


redis面试专题及答案

  • 支持一致性哈希的客户端有哪些?
  • Redis与其他key-value存储有什么不同?
  • Redis的内存占用情况怎么样?
  • 都有哪些办法可以降低Redis的内存使用情况呢?
  • 查看Redis使用情况及状态信息用什么命令?
  • Redis的内存用完了会发生什么?
  • Redis是单线程的,如何提高多核CPU的利用率?

[外链图片转存中…(img-rDA8b033-1713714105871)]


Spring面试专题及答案

  • 谈谈你对 Spring 的理解
  • Spring 有哪些优点?
  • Spring 中的设计模式
  • 怎样开启注解装配以及常用注解
  • 简单介绍下 Spring bean 的生命周期

Spring面试答案解析拓展

[外链图片转存中…(img-0IKdfASx-1713714105871)]


高并发多线程面试专题

  • 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行,并且 T3 线程在 T2 之后执行?
  • Java 中新的 Lock 接口相对于同步代码块(synchronized block)有什么优势?如果让你实现一个高性能缓存,支持并发读取和单一写入,你如何保证数据完整性。
  • Java 中 wait 和 sleep 方法有什么区别?
  • 如何在 Java 中实现一个阻塞队列?
  • 如何在 Java 中编写代码解决生产者消费者问题?
  • 写一段死锁代码。你在 Java 中如何解决死锁?

高并发多线程面试解析与拓展

[外链图片转存中…(img-avI46vhN-1713714105871)]


jvm面试专题与解析

  • JVM 由哪些部分组成?
  • JVM 内存划分?
  • Java 的内存模型?
  • 引用的分类?
  • GC什么时候开始?

JVM面试专题解析与拓展!

[外链图片转存中…(img-z0IVBmKy-1713714105872)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

  • 7
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值