Java-List课后作业练习题

1、阅读代码，完成以下要求。

import java.util.*;
public class TestList{ 
    public static void main(String args[]){ 
        List list = new ArrayList(); 
        list.add(“Hello”); 
        list.add(“World”); 
        list.add(1, “Learn”); 
        list.add(1, “Java”); 
        printList(list); 
    } 
    public static void printList(List list){ 
        for(Object obj:list){ 
              // 补全代码输出list中内容。
        } 
    } 
} 

要求：

1) 把空白处的代码补充完整，要求输出list 中所有元素的内容 

package ch01;

import java.util.*;

public class ListHomework1 {
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("Hello"); 
		list.add("World");
		list.add(1,"Learn");
		list.add(1,"Java");
		printList(list);
	}

	private static void printList(List list) {
		for(Object obj : list) {
			System.out.println(obj);
		}
	}
}

2) 写出程序执行的结果  

3) 如果要把实现类由ArrayList 换为LinkedList，应该改哪里？ArrayList 和 LinkedList 使用上有什么区别？实现上有什么区别？

对于处理一列数据项，Java提供了两个类ArrayList和LinkedList，ArrayList的内部实现是基于内部数组Object[]，所以从概念上讲，它更像数组，但LinkedList的内部实现是基于一组连接的记录，所以，它更像一个链表结构，所以，它们在性能上有很大的差别。 
在ArrayList的前面或中间插入数据时，必须将其后的所有数据相应的后移，这样必然要花费较多时间，所以，当你的操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用ArrayList会提供比较好的性能； 
而访问链表中的某个元素时，就必须从链表的一端开始沿着连接方向一个一个元素地去查找，直到找到所需的元素为止，所以，当你的操作是在一列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList了。 
如果在编程中，两种情形交替出现，这时，可以考虑使用List这样的通用接口，而不用关心具体的实现，在具体的情形下，它的性能由具体的实现来保证。