Dart 单例模式

一、Dart 单例模式

单例模式是一种常见的软件设计模式，它旨在确保只创建一个类的实例，并为其他对象提供全局访问点。在 dart 中实现单例模式非常简单，只需要使用静态变量和工厂构造函数即可。

// Singleton class
class Singleton {
  static Singleton _instance;

  factory Singleton() {
    if (_instance == null) {
      _instance = Singleton._internal();
    }

    return _instance;
  }

  Singleton._internal();
}

void main() {
  Singleton s1 = Singleton();
  Singleton s2 = Singleton();

  print(s1 == s2); // true
}

在上面的代码中，我们创建了一个 Singleton 类，使用静态变量 _instance 存储 Singleton 实例。我们还定义了一个工厂构造函数，该函数在首次调用时会创建一个 Singleton 实例，如果实例已经存在，则返回现有的实例。

二、用 Dart 写单链表倒置

下面我们使用单例模式来实现单链表倒置，我们将使用递归算法，从链表的头节点开始遍历，一直到尾节点。我们还将定义一个 Singleton 类来存储链表的头节点。

class Node {
  int value;
  Node next;

  Node(this.value, [this.next]);
}

class LinkedList {
  static LinkedList _instance;

  Node head;

  factory LinkedList() {
    if (_instance == null) {
      _instance = LinkedList._internal();
    }

    return _instance;
  }

  LinkedList._internal();

  Node reverseList(Node current, Node prev) {
    if (current == null) {
      head = prev;
      return head;
    }

    var next = current.next;
    current.next = prev;

    return reverseList(next, current);
  }

  void add(int value) {
    if (head == null) {
      head = Node(value);
    } else {
      var current = head;
      while (current.next != null) {
        current = current.next;
      }
      current.next = Node(value);
    }
  }

  void printList() {
    var current = head;

    while (current != null) {
      print(current.value);
      current = current.next;
    }
  }
}

void main() {
  var list = LinkedList();
  list.add(1);
  list.add(2);
  list.add(3);
  list.add(4);

  print('Original List:');
  list.printList();

  var head = list.head;
  list.reverseList(head, null);

  print('Reversed List:');
  list.printList();
}

在上面的代码中，我们使用了一个 Node 类来表示链表中的一个节点。我们还定义了一个 LinkedList 类，使用 _instance 静态变量存储实例。我们还定义了一个 add() 方法来向链表中添加元素，并定义了一个 printList() 方法来打印链表中的所有节点。我们最后定义了一个 reverseList() 方法来倒置整个链表。

三、Dart 单例的应用场景

单例模式在实际开发中非常有用，下面是一些常见的应用场景：

• 配置文件管理器。
• 数据库连接池。
• 应用程序的全局状态管理器。
• 网站的访问统计器。

总结来说，单例模式可以帮助我们确保只有一个实例被创建，避免了一些不必要的开销和错误。在 dart 中实现单例模式非常简单，只需要使用静态变量和工厂构造函数即可。