我需要以下功能
Given two sorted lists,merge them
我有这个骨架Java代码:
public class MergeLists{ public List merge(List l1,List l2){ List l3; // merge l1,l2 in to l3 return l3; } public static void main(){ // populate list1 and list2 MergeLists ml = new MergeLists(); List l3 = ml.merge(l1,l2); } }
这个方法类是正确的方法吗?我觉得几乎是空洞的班级正盯着我说这是糟糕的设计.我最初将List L3作为MergeLists的私有成员,但后来我认为,merge(l1,l2)可以使用相同的对象多次调用,这需要l3为本地合并(l1,l2).
我读到使用静态方法对于代码重用性来说更糟糕.请指教.谢谢.
解决方法
在这种情况下,由于您没有真正的成员数据,因此将单个方法作为类中的静态方法将是适当的设计选择:
public class ListUtils { public static List Merge(List l1,Listl2) { List l3 = new List(); // merge l1 and l3 into l3 return l3; } }
然后,您可以使用代码而无需创建类的实例(特别是当它没有用处时):
List l1 = new List(); List l2 = new List(); // Fill the lists List merged = ListUtils.Merge(l1,l2);