本内容遵循CC 4.0 BY-SA版权协议 要重复，用 ArrayList，数组查询快。 增删多，用 LinkedList，链表增删快。 要去重，用 HashSet，哈希无序快。 去重还要顺序，LinkedHashSet，双链表保序。 要排序，用 TreeSet，红黑树有序。 删除 O(n) O(1)* O(1) O(1) O(log n) *已知节点位置时 O(1 ...

本内容遵循CC 4.0 BY-SA版权协议 第一次听说双向BFS这个概念，是在处理一个社交网络的最短路径问题时。当时我用传统的BFS算法处理百万级节点数据，等待了足足15分钟还没出结果——这显然无法满足实时查询的需求。直到一位同事轻描淡写地说："试试双向BFS吧 ...