链表问题是面试过程中经常被问到的一部分，很考查编程功底。最近刷了 LeetCode 上链表部分的面试题，我总结了一些有代表性的链表问题。

本文使用的是 Java 语言，下面是所用到的链表节点的定义：

1
2
3
4
5
6
7
8

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
    }
}

1. 在 O(1) 时间删除链表节点

LeetCode 237. Delete Node in a Linked List

题目描述：给定单链表中需要删除的节点（不是尾节点），在 O(1) 时间删除该节点。

分析：本题与《编程之美》上的「从无头单链表中删除节点」类似。主要思想都是「狸猫换太子」，即用下一个节点数据覆盖要删除的节点，然后删除下一个节点。但是如果节点是尾节点时，该方法就行不通了。

代码如下：

1
2
3
4
5
6
7
8
9

// 在 O(1) 时间从无头单链表中删除节点
public void deleteNode(ListNode node) {
    // 不能为空，不能为尾节点
    if (null == node || null == node.next) {
        return;
    }
    node.val = node.next.val;
    node.next = node.next.next;
}

线程互斥同步除了使用最基本的 synchronized 关键字外（关于 synchronized 关键字的实现原理，请看之前写的线程安全之 synchronized 关键字）， Java 5 之后还提供了 API 可以实现同样的功能，java.util.concurrent（简称 J.U.C）下的重入锁 ReentrantLock 不仅实现可重入的互斥锁，还有几个高级功能：等待可中断、可实现公平锁、锁可绑定多个条件、可限定最大等待时间。下面从基本使用到内部实现，层层分析 ReentrantLock 原理。

ReentrantLock 的用法

ReentrantLock 文档中写明了在 lock() 方法后，用 try 把同步代码块包起来，然后在 finally 中调用 unlock()。这样做的目的是保证解锁操作一定会被调用，防止死锁。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

class X {
    private final ReentrantLock lock = new ReentrantLock();
    // ...
    public void m() {
        // block until condition holds
        lock.lock(); 
        try {
            // ... method body
        } finally {
            lock.unlock();
        }
    }
}

ReentrantLock 还可以绑定多个条件，下面使用 Condition 文档中的例子来说明：

偶然在 Github 上看到 dbacinski 写的 Kotlin 语言下设计模式的不同实现（这里的不同是相对于 Java 语言的），有些实现非常好，但是有些实现的例子不是很赞同。所以自己写了 Kotlin 语言版本的 23 种设计模式的实现，充分利用 Kotlin 的语法糖，例如单例模式、策略模式等可以很巧妙地实现，其他实现方式与 Java 不变的也有代码示例，就当是回顾设计模式。

创建型模式

工厂方法模式

工厂方法把创建对象的过程抽象为接口，由工厂的子类决定对象的创建，Kotlin 下的实现与 Java 一样。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

interface Product {
    val name: String
}
class ProductA(override val name: String = "ProductA") : Product
class ProductB(override val name: String = "ProductB") : Product
interface Factory {
    fun makeProduct(): Product
}
class FactoryA : Factory {
    override fun makeProduct() = ProductA()
}
class FactoryB : Factory {
    override fun makeProduct() = ProductB()
}

AspectJ in Android 系列：

AspectJ in Android （一），AspectJ 基础概念

AspectJ in Android （二），AspectJ 语法

AspectJ in Android （三），AspectJ 两种用法以及常见问题

前面两篇文章介绍了 AspectJ 的基础概念以及基于注解开发方式的语法，这篇文章总结了 AspectJ 的两种用法和 android-aspectjx 插件的常见问题。

AspectJ 的两种用法

我觉得以 Pointcut 切入点作为区分，AspectJ 有两种用法：（1）用自定义注解修饰切入点，精确控制切入点，属于侵入式；（2）不需要在切入点代码中做任何修改，属于非侵入式。

侵入式

侵入式用法，一般会使用自定义注解，以此作为选择切入点的规则。

下面以 JakeWharton 大神的 hugo 为例，分析自定义注解 AOP 的使用。hugo 是用于在开发环境中打印方法调用信息的，只会打印注解修饰的方法。

首先看下新增的自定义注解：

1
2
3

@Target({TYPE, METHOD, CONSTRUCTOR}) @Retention(CLASS)
public @interface DebugLog {
}

上面定义了@DebugLog注解，可以修饰类、接口、方法和构造函数，可在 Class 文件中保留，编译期可用。更多关于 Java 注解的内容，请看之前的文章 探索注解之注解的基本概念。

AspectJ in Android 系列：

AspectJ in Android （一），AspectJ 基础概念

AspectJ in Android （二），AspectJ 语法

AspectJ in Android （三），AspectJ 两种用法以及常见问题

上篇文章介绍了 AspectJ 的基本概念，这篇文章详细分析 AspectJ 基于注解开发方式的语法。

Join Point

Join Point 表示连接点，即 AOP 可织入代码的点，下表列出了 AspectJ 的所有连接点：