面试中有一道题要求合并两个ArrayList链表并排序

标签：arraylist   合并   链表   面试   object   

该问题很简单，但是却很有深意，上次见识了List的强大功能之后，我思考问题开始往java API上考虑，毕竟并不是所有的问题都需要绞尽脑汁去想算法。

为此个人实现如下：

/**合并数据,并按照从小到大排序*/
public class SortDemo {
	public static void main(String[] args) {
		List<Object> startList=new ArrayList<Object>();
		List<Object> endList=new ArrayList<Object>();
		startList.add(1);
		startList.add(7);
		startList.add(3);
		startList.add(5);
		startList.add(9);
		//------------------
		endList.add(2);
		endList.add(3);
		endList.add(7);
		endList.add(3);
		endList.add(9);
		Object[] countList=compare(startList, endList);
		for(int i=0;i<countList.length;i++){
			System.out.print(countList[i]);
		}

	}
	public static Object[] compare(List<Object> startList,List<Object> endList){
		startList.addAll(endList);
		Object[] objects=startList.toArray();
		Arrays.sort(objects);
		return objects;
	}

当然，对于如何比较相关的程序孰优孰劣，可以通过执行时间来判断。

但是当写出这段代码时，个人还是小有成就感的。

面试中有一道题要求合并两个ArrayList链表并排序

标签：arraylist   合并   链表   面试   object   

原文地址：http://blog.csdn.net/trsli/article/details/44020697