深入学习ArrayList 和 LinkedList类

本文主要是介绍深入学习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);}@Overridepublic void keyTyped(KeyEvent e) {// TODO 自动生成的方法存根	}@Overridepublic 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();}@Overridepublic 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);}
}

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

这篇关于深入学习ArrayList 和 LinkedList类的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---