深入学习ArrayList 和 LinkedList类

先来看一小段程序，实现了一个简易记事本的功能；

import java.awt.event.*;
import java.util.*;
import javax.swing.*;
public class JAVA链表系统库 {
	static JFrame f = new JFrame();
	static MPanel mp = new MPanel();
	public static void main(String arg[]){
		f.setLocation(200,100);
		f.setSize(300, 600);
		f.add(mp);
		
		f.addKeyListener(mp);
		mp.addKeyListener(mp);
		
		f.setVisible(true);
	}
}
class MPanel extends JPanel implements KeyListener{
	LinkedList ll = new LinkedList();
	int con = 0;
	public void paint(Graphics g){
		super.paint(g);
		for(int i =0;i<ll.size();i++){
			g.drawString(""+ll.get(i).toString(), 10+8*i, 10);
		}g.drawLine(10+con*8, 0, 10+con*8, 10);
	}
	@Override
	public void keyTyped(KeyEvent e) {
		// TODO 自动生成的方法存根	
	}
	@Override
	public void keyPressed(KeyEvent e) {
		// TODO 自动生成的方法存根
		if(e.getKeyCode() >= KeyEvent.VK_A && e.getKeyCode() <= KeyEvent.VK_Z){
			ll.add(con,e.getKeyChar()) ;
			con ++ ;
		}
		if(e.getKeyCode() == KeyEvent.VK_LEFT){
			if(con>0){
				con -- ;
			}
		}
		if(e.getKeyCode() == KeyEvent.VK_RIGHT){
			if(con<ll.size()){
				con ++ ;
			}
		}
		if(e.getKeyCode() == KeyEvent.VK_DELETE){
			if(con < ll.size()){
				ll.remove(con);
			}
		}
		if(e.getKeyCode() == KeyEvent.VK_BACK_SPACE){
			if(con>0){
				ll.remove(con-1);
				con -- ;
			}
		}
		repaint();
	}

	@Override
	public void keyReleased(KeyEvent e) {
		// TODO 自动生成的方法存根
		
	}
	
}

        我们不是在学习一个叫做LinkedList 的类，不是要学好一堆别人定义好的东西，而是在这个过程中思考Java的设计者是如何想问题的，进而学会这种思考方式，如果是我们，现在还能过写出 Linkedlist 吗？

其实，LInkedList 是完全能够写出来的，因为里面所有的逻辑，我们都曾经用面向过程的方式实现过了，无论编程技术发展到那一天，面向过程的逻辑都是必要的基础，正如你看到的LinkedList 类，面向对象将这些对象包裹起来，逻辑只需要写一次，而后调用这些方法就可以了。将逻辑封装起来，还有一个好处，在一个项目中不同的人可以进行专业分工，想象一下，我们自己实现的链表操作没有由两个人合作完成，现在假如Java没有提供Linkedlist类，但是我们使用这种思想，写出一个LinkedList ，在完成记事本的程序，这样的工作完全可以又两个人来完成，一个人用来完成链表的操作，另一个人用来负责实现计算机逻辑。

面向对象还有好处，使用面向对象编程程序会有更好的健壮性，假如说写的LinkedList 有问题，改动将限定在这一个类中，而不会干扰项目的其他代码，只要方法的定义没有变化，你甚至可以提供一个新版本的LinkedList 类，例如将原先的单项链表的形式变换成双向链表的形式。

集合是Java学习的一个难点，相比其他知识点，集合看不见也摸不着，比较抽象，我想通过这个过程你已经深入的理解集合的概念了吧，毕竟链表内部是怎么实现已经在以前学过了啊！我再用数组做一遍记事本的程序实现，也就是将上面代码中的那一句创建LinkedList 对象的语句 LinkedList  ll = new LinkedList（） ；修改成“ArrayList ll =new ArrayList() ；”好了 ，就这样，我们写完用数组实现记事本的代码了。

什么都没有变化，所有的方法都一样，这样不好吗？这意味着只要学会了LinkedList 和 ArrayList 中的任意个类，另一个就已经会了，因为这两个类实现了同一个接口。

当你对ArrayList 和 LinkedList这两个类有了一定程度的认识，我们再来看看下面的代码：

package 记事本的实现;
import java.util.*;
public class MyTest {
	public static void main(String arg[]){
		ArrayList al = new ArrayList();
		LinkedList ll = new LinkedList();
		long time = System.currentTimeMillis();
		for(int i=0; i<1000000;i++){
			al.add(i) ;
		}	time = System.currentTimeMillis()-time ;
		System.out.println("ArraryList添加1000000个值耗时"+time+"ms");
		for(int i =0;i<1000000;i++){
			ll.add(i);
		}time = System.currentTimeMillis()-time ;
		System.out.println("LinkedList添加1000000个值耗时"+time+"ms");
	}
}

先别运行，想想下面的问题，这个程序分别向ArrayList 和 LinkedList 中添加了1000000个值，测试消耗时间长短。问题是，你觉得那个消耗时间更加长呢？运行一下可以发现，LinkedList更长，我们知道链表比数组要消耗更多地内存，因为要多分配一个指向下一个节点的指针，加上维护这个引用的内容，自然需要更多地时间。下面我们分别向ArraryList的第五个位置插入1000个值，你觉得那个消耗时间长一些呢？

package 记事本的实现;
import java.util.*;
public class Test {
	public static void main(String arg[]){
		ArrayList al = new ArrayList();
		LinkedList ll = new LinkedList();
		long time = System.currentTimeMillis();  //得到系响应时间
		for(int i =0 ;i<1000;i++){
			al.add(1,i);
		}time = System.currentTimeMillis() - time ;
		System.out.println(time);
		time = System.currentTimeMillis();
		for(int i = 0 ; i <1000 ; i++){
			ll.add(1,i);
		}time = System.currentTimeMillis() - time ;
		System.out.println(time);
	}
}

看到巨大的时间差别了吗？链表在第二个位置插入值几乎不消耗时间，而数组因为因为每次都要向后移动原有的值，所以消耗了大量的时间，这样你能够掌握这两个几乎相同的集合该用在什么场合了。