- 博客(6)
- 收藏
- 关注
原创 悲观锁和乐观锁
悲观锁(Pessimistic Lock),指在应用程序中显示地为数据资源加锁。悲观锁,顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。悲观锁假定当前事务操纵数据资源时,肯定还有其他事务同时访问该数据资源,为了避免当前事务的操作受到干扰,先锁定资源。尽管悲观锁能够防止丢失更新和不可重复读这类并发问题,但是它会影响并发性能,因此应该很谨慎地使用悲观锁。特点:可以完全保证数据的独占性和正确性,因为每次请求都会先对数据进
2021-12-11 17:06:35
795
原创 Java基本类型间转换
不同的基本类型直接可以相互转化,主要有两种方式:自动类型转化(隐式类型转换):从小类型到大类型可以自动完成。强制转化:从大类型到小类型需要强制转换符。因为大类型的精度值大于小类型,取值范围大于小类型,所以,当使用强制转化时,有可能会造成精度的损失或者溢出,所以,在使用强制转化时要求显式的告诉编译器,正在进行强制转换。基本类型转化如下示例所示,注意强制转换时可能会造成的精度丧失和溢出。int a = 100;int b = 200;long c = a + b; //自动将int转化为long l
2021-12-10 23:16:42
259
原创 Java基础数据类型
Java有八种基础数据类型,分别用于存储整数、浮点数、字符数据和布尔型数据,基本数据类型主要分为四类为,整数类型、浮点类型、char、boolean,整数类型又分为四小类,byte、short、int、long,浮点类型也分为两小类,flout、double。int型int型是最常用的整数类型,一个int类型的变量占用4个字节,即32位的内存空间,int的最大表示范围为:-231231-1,即-21474836482147483647。当两个整数相除时,会舍弃小数的部分(注意:不是四舍五入)。当两个整数进
2021-12-10 23:07:48
450
原创 2-3-4树
在二叉树中,每个节点有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树(multiway tree)。2-3-4树,就是多叉树,它的每个节点最多有四个子节点和三个数据项。首先,2-3-4树像红黑树一样是平衡树。它的效率比红黑树稍差,但是编程容易。2-3-4树中的2、3、4的含义指的是一个节点可能含有的子节点数。对非子叶节点有三种可能的情况:· 有一个数据项的节点总是有两个子节点· 有两个数据项的节点总是有三个子节点· 有三个数据项的节点重是有四个子节点上
2021-11-28 21:30:58
190
原创 红黑树
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。它虽然是复杂的,
2021-11-28 21:27:56
141
原创 计算机发展史
计算机发展史科普梦里不知身是客OIER|ACG来自专栏OI前言:本文根据百度百科和知乎整理一.早期计算机:在公元前5世纪中国人发明了算盘,算盘相当于是最早的计算机。算盘可能在某些方面的运算能力要超过目前的计算机。直到1642年,法国人Blaise Pascal发明了自动进位加法器,称为Pascalene。1694年,德国数学家Gottfried Wilhemvon Leibniz改进了Pascaline,使之可以计算乘法。后来,法国人Charles Xavier Thomas de Colmar发明了可
2021-11-27 17:43:44
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人