- 博客(7)
- 收藏
- 关注
RSS订阅原创 队列源码解析
提到队列，我们最多提到的就是队列的特点：先入先出（FIFO)。意指先进入队列的元素将会优先从队列中出栈。 队列的源码相对比较简单。主要代码如下： public interface Queue<E> extends Collection<E> { //将元素添加到这个队列中,但是如果没有可用空间，则抛出异常IllegalStateException boolea...
2019-05-13 20:50:54
178
原创 数据库ACID四大特性及事务隔离级别
数据库ACID特性 原子性：整个事务中的操作，要么全部完成，要么全部不完成。 一致性：事务可以封装状态改变，无论并发操作有多少，数据库的完整性不会被破坏。 隔绝性：多个事务并发访问时，事务间是隔绝的。 持久性：事务对数据库的操作将会永久保留在数据库中。 数据库的事务隔离级别 未提交读 已提交读 可重复读 可串行化 在详细介绍四个隔离级别之前，我们还要了解几个数据库事务常见到的问题： 脏读...
2019-04-24 19:24:24
214
原创 关于数据库引擎MyIsam和InnoDB的区别和适用场景
区别 1.默认引擎 在MySQL 5.1之前的版本中，默认的搜索引擎是MyISAM。 从MySQL 5.5之后的版本中，默认的搜索引擎变更为InnoDB。 2.锁的粒度 MyISAM仅支持表锁。每次操作锁住整张表。这种处理方式一方面加锁的开销比较小，且不会出现死锁，但另一方面并发性能较差。 InnoDB支持行锁。每次操作锁住一行数据，一方面行级锁在每次获取锁和释放锁的操作需要消耗比表锁更多的资源，...
2019-04-23 16:38:39
459
原创 单例模式以及三种常见写法
定义 单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个Printer Spooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端口，以避免一个通信端口同...
2019-04-21 00:09:05
133
原创 线程池实现，以及他的参数和策略
线程池的优势 通常我们在需要一个新的线程时，就会去创建一个线程，通常都会使用继承Thread类或者实现Runnable的方法来创建新的线程，这样的方式代码实现简单。但是当我们处于一个高并发的环境下时，这样的方法有时会遇到很尴尬的情况。比如：如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。为了个别很简...
2019-04-19 23:47:47
183
原创 B树，B+树和红黑树
引言 树作为可以大幅度缩小查找时间复杂度的数据结构，有很多变种。我们熟悉的二叉查找树查找的时间复杂度为O(logN)。为了维持二叉树的高度，人们开发出了平衡二叉树，这样能够将搜索的时间复杂度控制在O(logN)。然而平衡二叉查找树为了维持平衡，需要不断检测自己的结构是否平衡，若非平衡结构，则需要不断维护结构达到新的平衡，动态插入和删除的代价也随之增加。另外，二叉查找树虽然在时间复杂度方面表现很出色...
2019-04-12 13:53:13
236
原创 Java内存结构
这里写自定义目录标题JVM内存结构总览各个模块功能介绍JVM参数控制各个区域大小总结 JVM内存结构总览 JVM所管理的内存包括以下几个运行时数据区域以及与系统调用之间的关系，如图所示 各个模块功能介绍 程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它的作用可以看做是当前线程所执行的字节码的行号指示器。在虚拟机的概念模型里，字节码解释器工作时就...
2019-04-10 21:07:50
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人