Java中ArrayList和LinkedList以及queue的模仿

学习Java，对这种新的机制来说真的是很迷糊，一时间很多东西搞不明白怎么回事，Java的List接口有两种实现类分别是：ArrayList和LinkedList，二者利用的分别是数组和链表的实现原理，在一些不同场合的应用问题上会存在一定的性能的差异，上一篇博客中使用了一段简单的程序做了一个清晰的演示，这里主要是想试验一下利用list模拟queue的行为，看代码：

package play;import java.util.LinkedList;
import java.util.ArrayList;
import java.util.Random;
import java.util.NoSuchElementException; public class LinkedListTest { private LinkedList<Integer> queue = new LinkedList<Integer>(); public boolean isEmpty() { return this.queue.isEmpty(); } public void enterQueue(int data) { this.queue.addLast(data); } public int delQueue() throws NoSuchElementException { return this.queue.removeFirst(); } public static void main(String[] args) { LinkedListTest q = new LinkedListTest(); //LinkedListTest qq = new LinkedListTest();//qq.delQueue();//运行会报错NoSuchElementExceptionfor (int i=0; i<100; i++){Random ran = new Random();int random = ran.nextInt(1000);//产生1000以内的100个随机数q.enterQueue(random); }while (! q.isEmpty()) { int data = q.delQueue(); System.out.println(data); } System.out.println("--------------------------------------------------------------");LinkedList link_list = new LinkedList();String [] input = {"We","are","family!!!"};for(String one_word : input){link_list.addFirst(one_word);}System.out.println("link_list:" + link_list);System.out.println("--------------------------------------------------------------");ArrayList array_list = new ArrayList();String [] input2 = {"We","are","family!!!"};for(String one_word : input2){array_list.add(one_word);}System.out.println("array_list:" + array_list);}}

结果如下：

85
614
506
849
790
638
873
72
773
725
15
753
653
852
168
576
752
361
280
4
789
281
414
834
730
13
932
637
131
782
543
379
150
499
317
951
499
458
681
248
173
470
517
206
370
969
424
700
832
706
118
430
956
864
951
261
145
594
443
974
861
491
290
106
242
521
910
5
458
942
421
734
219
487
913
849
624
7
747
315
633
924
216
295
978
532
325
189
841
505
519
269
390
65
519
121
553
485
210
145
--------------------------------------------------------------
link_list:[family!!!, are, We]
--------------------------------------------------------------
array_list:[We, are, family!!!]

Java中ArrayList和LinkedList以及queue的模仿相关推荐

java中ArrayList和LinkedList的区别
首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...
Java中ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
java中ArrayList与LinkedList的区别
一.背景面试题中经常会被面试官问到ArrayList和LinkedList的区别,下面从源码角度来对他们进行一下简单的阐述,相信会对它们有一个更全面深入的了解. 首先,ArrayList和Linke ...
Java中ArrayList和LinkedList区别时间复杂度与空间复杂度
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
java c 性能比较_java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较今天看一框架的代码,看到有些可以使用ArrayList的地方使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操 ...
java的list和数组谁高效_java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较今天看一框架的代码,看到有些可以使用ArrayList的地方使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操 ...
Java 中ArrayList中的重复数据
以下介绍五种-不同的方法去除 Java 中ArrayList中的重复数据 1.使用LinkedHashSet删除arraylist中的重复数据 LinkedHashSet是在一个ArrayList删除 ...
Java中arraylist和数组的相互转换
Java中ArrayList和数组之间的相互转换 ArrayList转为数组数组转为ArrayList 一.ArrayList转换数组 public static void arrayListToA ...
java arraylist和list_Java中ArrayList和LinkedList区别
原文链接:http://pengcqu.iteye.com/blog/502676 一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据 ...
java stack 类效率_Java中ArrayList、LinkedList、Vector、Stack的比较
一.介绍先回顾一下List的框架图由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...

Java中ArrayList和LinkedList以及queue的模仿

Java中ArrayList和LinkedList以及queue的模仿相关推荐

最新文章

热门文章