Java Swing 编写数据库增删改查 GUI 程序

此程序是我们数据库课程的一个作业,初衷是帮助大家理解数据库的增删改查操作,不过涉及的数据库操作非常基础,只要之前接触过数据库,对这些语法应该都基本掌握了。

在写这一程序的过程中,图形界面的编写倒是占了大部分时间。写下这篇文章,更多的是记录使用 Swing 来编写这一图形界面程序所遇到的问题和解决的[......]

阅读全文

Java 是如何利用接口避免函数回调的

一、引言

在许多编程语言中,都有函数回调这一概念。C 和 C++ 中有函数指针,因此可以将函数作为参数传给其它函数,以便过后调用。而在 JavaScript 中,更是将函数回调发挥到了极致,各种事件的处理,特别是异步事件,基本都靠函数回调来完成。

在 Java 中,同样可以实现函数回调。虽然没有[......]

阅读全文

Java 多线程的竞争条件、互斥和同步

竞争条件

在《操作系统精髓与设计原理》一书中,对竞争条件的定义如下:多个进程或线程同时读写某些数据项,导致最后的结果取决于这些进程中指令的执行顺序。

也就是说,竞争条件下,计算结果由单线程下的确定状态,变成了多线程下的不确定状态。这个不确定性产生的原因是什么?我们下面来讨论。

在只有单个线程的[......]

阅读全文

操作系统底层特权级机制详述

一、引言

特权级是现代操作系统中极为重要的一个概念,它对于系统的安全性起到了至关重要的作用。

操作系统底层有很多方面都涉及到特权级,通常的书籍会在讲解各部分的时候介绍特权级在某个方面的作用,不过很多读者即使学完了各部分的内容,对特权级的理解还是有点模糊。

为了帮助大家较快地建立起对特权级的整体[......]

阅读全文

算法:AC 自动机实现多模式匹配

一、引入

如果我们想要在字符串“hello”中查找“he”,可以用暴力匹配、KMP、BM 算法等,但是如果想要同时查找“he”和“el“,又该如何实现?

最简单的方式就是先查找一遍”he“,然后再查找一遍”el“,如下图所示:

但这种方式的效率显然很低。为了更高效地完成多个模式串的匹配,贝[......]

阅读全文