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