如何在dart中实现优先级队列？

Question

由于我无法在 flutter 中使用优先级队列，因此优先级队列集合在 dart 中可用吗？

如果是这样，请写一个如何使用它的片段。我无法找到有关如何在颤振中使用优先级队列的任何方便的解释。

Answer 1

import 'package:collection/collection.dart';

void main() {
  // queue that prioritizes longer strings
  final queue = PriorityQueue<String>((a, b) => b.length.compareTo(a.length));
  queue..add('foo')..add('bazars')..add('zort');
  
  while (queue.isNotEmpty) {
    print('* ${queue.removeFirst()}');
  }
}

文档位于https://pub.dev/documentation/collection/latest/collection/PriorityQueue-class.html