- 博客(6)
- 收藏
- 关注
RSS订阅原创 悲观锁和乐观锁
悲观锁(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关注的人