- 博客(4)
- 收藏
- 关注
原创 jvm的内存
jvm的内存## 标题区域:1、堆2、方法区:方法区与JAVA堆一样,是各个线程共享的内存区域用于存放- 已被类加载的信息- 编译器编译过后的代码- 常量- 静态变量- 运行时常量池等数据运行时常量池用来存储编译器生成的各种字面量和符号引用。什么是常量池1.字节码文件中有个constant pool,就是常量池。2.当字节码文件被加载到内存中之后,方法区中会存放字节码文件的constant pool相关信息,这时候就成为了运行时常量池。3.常量池保存了各种字面量和对类型、域和方法的符号引用。4.
2021-07-23 17:59:17
57
原创 红黑树及相关操作解析
1、前言谈到红黑树,首先需要了解二叉搜索树,其特点主要有:1、有序的,或排序的,二叉树;2、节点可以有2个子树;3、左子树的值比较小;4、右子树的值比较大下面是一个二叉搜索树的例子:当一个搜索二叉树变成下面这样,有会怎样呢可想而知,如果想搜索值为1 的节点,需要遍历所有的节点。他的时间复杂度也就是O(n)。解决这个问题就需要用到平衡搜索树,他的时间复杂度是O(log n),红黑树是特殊的一种平衡二叉树,其性质有:1、其节点是红色或黑色。2、根节点和叶子节点都是黑色(叶子是NIL节点)
2020-09-03 17:18:13
323
原创 TreeSet 中 floor 方法的解析
在学习算法时,遇到 TreeSet 的 floor() 方法,由于不太了解,故查阅资料并做此笔记。JDK API 对TreeSet 的解释floor(E e)返回此 set 中小于等于给定元素的最大元素;如果不存在这样的元素,则返回 null。TreeSet 底层代码发现 floor 方法中调用了 TreeSet 中的一个成员变量m.floorKey(e)方法。private transient NavigableMap<E,Object> m;public E floor(E
2020-09-02 21:20:44
464
转载 int 和 Integer 的区别
Java的两种数据类型java有八种基本数据类型,分为boolean、byte、int、char、long、short、double、float;有三种引用数据类型 ,分为数组、类、接口。为了编程的方便还是引入了基本数据类型,但是为了能够将这些基本数据类型当成对象操作,Java为每 一个基本数据类型都引入了对应的包装类型(wrapper class),int的包装类就是Integer,从Java 5开始引入了自动装箱/拆箱机制,使得二者可以相互转换。1、int与Integer的基本使用对比1、In
2020-09-02 18:53:08
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人