`
JAVA_HOME117
  • 浏览: 21438 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java中的LinkedList使用

阅读更多
import java.util.*;
public class TestLinkedList 
{
	public static void main(String[] args) 
	{

		LinkedList books= new LinkedList();
        books.add("His son learns fast and well");
		books.add("Good father");
		books.add("Good mother");
		books.add("Good grandfather");
		books.add("Good grandmother!");
		//System.out.println(books);
		books.addFirst("You're doing great, son!");
		//System.out.println(books);
		//Object[] str= books.toArray();
		//for(int i=0;i<str.length;i++){
		  // String book=(String)str[i];
		  // System.out.println(book);

		  // Iterator it = books.descendingIterator();
		    Iterator it = books.listIterator(0);
            while(it.hasNext()){
			  System.out.println(it.next());
			}
		}

	}







import java.util.*;
public class TestPerformance 
{
	public static void main(String[] args) 
	{
		String[] str= new String[90000];
		for(int i=0;i<str.length;i++){
		  str[i]=String.valueOf(str[i]);
		}

		ArrayList list= new ArrayList();
		for(int i=0;i<str.length;i++){
		  list.add(str[i]);
		}


		LinkedList link= new LinkedList();
		for(int i=0;i<str.length;i++){
		  link.add(str[i]);
		}

		Long strat= System.currentTimeMillis();
		for(Iterator it=list.iterator();it.hasNext();){
		    it.next();
		}
		System.out.println(strat);
		System.out.println("截代list有的时间:"+(System.currentTimeMillis()-strat));
		Long linkedstrat= System.currentTimeMillis();

		for(Iterator it=link.iterator();it.hasNext();){
		    it.next();
		}
		System.out.println("截代link有的时间:"+(System.currentTimeMillis()-linkedstrat));
	}
}

分享到:
评论

相关推荐

    JAVA利用LinkedList构造栈与队列

    在LinkedList中,我们可以利用其特有的addFirst()和removeFirst()方法来模拟栈的push和pop操作。当一个元素被push(入栈)时,我们可以将其添加到链表的头部,即调用addFirst();当需要pop(出栈)时,我们则移除...

    Java 中Linkedlist类的源代码

    在Java编程语言中,LinkedList是一个实现List接口的类,它以双向链表的形式存储元素。这个数据结构允许我们在列表的任何位置进行插入和删除操作,具有O(1)的时间复杂度,这使得LinkedList在需要频繁进行这些操作时比...

    java中LinkedList集合类实现栈和队列.doc

    在Java中,我们可以利用LinkedList的addFirst()方法来模拟压栈操作,将新元素添加到链表头部,使用removeFirst()方法来模拟弹栈操作,删除并返回链表头部的元素。以下是一个简单的栈实现: ```java public class ...

    java中LinkedList任意排序实例

    最后,为了实现输入和打印人事信息,我们可以使用Scanner类从控制台读取用户输入,创建Employee对象并添加到LinkedList中。然后调用`Collections.sort()`进行排序,并通过循环遍历LinkedList打印所有员工的信息: `...

    使用LinkedList模拟堆栈

    本文将详细讲解如何使用Java中的LinkedList类来模拟这两种数据结构,并实现其基本操作。 堆栈(Stack)是一种后进先出(LIFO, Last In First Out)的数据结构,它遵循“先进后出”的原则。常见的堆栈操作有压栈...

    Java用LinkedList实现的Stack

    栈是先进先出的原则,该类实现了栈的移入移除

    Java LinkedList Source Code

    非常简单的Java LinkedList 应用实例

    Java实现LinkedList

    实现一个链表LinkedList,要求使用链表机构实现,并提供相应的add(Object o),remove(Object o)这两个方法.

    java之LinkedList操作

    在Java编程语言中,`LinkedList`是`java.util`包下的一个接口实现,它继承了`List`接口,内部使用双向链表来存储元素。与`ArrayList`相比,`LinkedList`更适用于频繁插入或删除元素的场景。本文将详细介绍`...

    LinkedList实现栈

    在Java中,我们可以使用LinkedList的`push()`方法来模拟栈的压栈操作,即向栈顶添加元素;使用`pop()`方法来模拟栈的弹栈操作,即移除并返回栈顶元素。为了确保线程安全,我们需要在多线程环境下对这些操作进行同步...

    java LinkedList的添加删除操作

    在Java编程语言中,LinkedList是一种线性数据结构,属于集合框架的一部分,实现了List接口和Deque接口。LinkedList以链表的形式存储元素,这使得它在添加和删除元素时具有较高的效率,尤其是在列表的中间或开头进行...

    Java系列LinkedList

    Java中的`LinkedList`类是实现链表数据结构的一种方式,它位于`java.util`包中。本文将深入探讨`LinkedList`类的特性、使用场景以及基本操作。 **1. 链表的类型** 链表分为两种主要类型: - **单向链表**:每个节点...

    Java中LinkedList详解和使用示例_动力节点Java学院整理

    1. **双向链表**:LinkedList中的每个元素都有一个前驱和后继,这使得在链表的开头和结尾添加、删除元素变得非常高效。 2. **非同步**:LinkedList不是线程安全的,如果在多线程环境下使用,需要手动进行同步控制。 ...

    java LinkedList的实例详解

    Java LinkedList是一种基于链表的数据结构,在Java语言中广泛应用于实现队列、栈、双端队列等数据结构。下面将对Java LinkedList的实例进行详细的解释。 1. LinkedList类结构 Java LinkedList的实现基于链表结构,...

    Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度1

    在 Java 中,ArrayList 和 LinkedList 是两种常用的集合类,它们各自具有不同的特性和适用场景,主要体现在数据结构、访问效率和操作性能上。 1. 数据结构: - ArrayList 实现了一个动态数组,它内部是一个 Object...

    LinkedList详解和使用示例_动力节点Java学院整理

    LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

    Java中集合LinkedList的原理与使用方法

    LinkedList中有几个核心属性: 1. `size`:表示链表中元素的数量。 2. `first`:指向链表的第一个节点。 3. `last`:指向链表的最后一个节点。 节点(Node)是LinkedList的内部类,用于存储元素及其前后引用: ``...

    Java LinkedList教程

    使用 LinkedList 需要引入 java.util 包,语法格式如下: ```java import java.util.LinkedList; LinkedList&lt;E&gt; list = new LinkedList(); ``` 或者 ```java LinkedList&lt;E&gt; list = new LinkedList(Collection...

    LinkedList(Book).rar_Book 2_LinkedList java_java linkedlist_java

    你已使用链表实施以上操作,编写一个应用程序代码来测试您的链表。选择一个对象(如图书,工人,零售项目等),定义为对象类,并创 建一个列表在这些对象。允许您的应用程序代码来演示的所有链表定义的操作使用。

    【Java面试题】ArrayList和LinkedList区别

    【Java面试题】ArrayList和LinkedList区别

Global site tag (gtag.js) - Google Analytics