qq_36545800的博客

java基础算法分析一、排序算法1.冒泡排序优点：实现简单缺点：时间复杂度高（On²）实现：代码如下import java.lang.reflect.Array;import java.util.Arrays;/** * Created by 高小冷 on 2020/6/1. */public class BubbleSort { public static void main(String[] args) { int [] sortArr = {1,3,

1.为什么hashMap使用红黑树而不是其他结构？在回答这个问题之前，我们小了解一下有关二叉树的基本内容。①二叉排序树(又称二叉查找树)：1)若左子树不为空，则左子树上所有结点的值均小于根结点的值。2)若右子树不为空，则右子树上所有结点的值均小于根节点的值。3)左右子树也为二叉排序树。②平衡二叉树(AVL树)：是一种二叉查找树，当且仅当两个子树的高度差不超过1时，这个树是平衡二叉树。③红黑树：是许多二叉查找树中的一种，它能保证在最坏的情况下，基本动态集合操作时间为O(lgn).问题1：为什么

jvm原理简析1.什么是jvm？定义：JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。引入Java语言虚拟机后，Java语言在不同平台上运行时不需要重新编译。Java语言使用Java虚拟机屏蔽了与具体平台相关的信息，使得Java语言编译程序只需生成在Java虚拟机上运行的目标代码（字节码），就可以在多种平台上不加修改地运行。2.jvm内存结构、内存模型傻傻的分不

目录1、哈希表2、什么是 HashMap？3、HashMap定义4、字段属性5、构造函数6、确定哈希桶数组索引位置7、添加元素8、扩容机制9、删除元素10、查找元素11、遍历元素12、总结本篇博客我们来介绍在 JDK1.8 中 HashMap 的源码实现，这也是最常用的一个集合。但是在介绍 HashMap 之前，我们先介绍什么是 Hash表。回到顶部1、哈希表Has......