摘要：
一组单列对象：Collection 允许重复:List 增删较多：LinkedList（双向链表） 改查较多：ArrayList（可变数组） 线程安全：Vector 不允许重复:Set 无序：HashSet（底层是HashMap，数组+链表+红黑树） 排序：TreeSet 插入和输出顺序一致：Lin 阅读全文
摘要：
写在前面 最小生成树的引出 假设要在n个城市之间建立通信联络网，则连通n个城市需要n-1条线路。在这种情况下，我们自然需要考虑一个问题，如何在最节省经费的条件下建立这个网络？ 很自然地我们会想到，将各个城市之间的线路开销转化为权重，要想找到最节省经费的方案，就需要找到能够连通所有城市且权重最小的连通 阅读全文