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));
}
}
分享到:
相关推荐
在LinkedList中,我们可以利用其特有的addFirst()和removeFirst()方法来模拟栈的push和pop操作。当一个元素被push(入栈)时,我们可以将其添加到链表的头部,即调用addFirst();当需要pop(出栈)时,我们则移除...
在Java编程语言中,LinkedList是一个实现List接口的类,它以双向链表的形式存储元素。这个数据结构允许我们在列表的任何位置进行插入和删除操作,具有O(1)的时间复杂度,这使得LinkedList在需要频繁进行这些操作时比...
在Java中,我们可以利用LinkedList的addFirst()方法来模拟压栈操作,将新元素添加到链表头部,使用removeFirst()方法来模拟弹栈操作,删除并返回链表头部的元素。以下是一个简单的栈实现: ```java public class ...
最后,为了实现输入和打印人事信息,我们可以使用Scanner类从控制台读取用户输入,创建Employee对象并添加到LinkedList中。然后调用`Collections.sort()`进行排序,并通过循环遍历LinkedList打印所有员工的信息: `...
本文将详细讲解如何使用Java中的LinkedList类来模拟这两种数据结构,并实现其基本操作。 堆栈(Stack)是一种后进先出(LIFO, Last In First Out)的数据结构,它遵循“先进后出”的原则。常见的堆栈操作有压栈...
栈是先进先出的原则,该类实现了栈的移入移除
非常简单的Java LinkedList 应用实例
实现一个链表LinkedList,要求使用链表机构实现,并提供相应的add(Object o),remove(Object o)这两个方法.
在Java编程语言中,`LinkedList`是`java.util`包下的一个接口实现,它继承了`List`接口,内部使用双向链表来存储元素。与`ArrayList`相比,`LinkedList`更适用于频繁插入或删除元素的场景。本文将详细介绍`...
在Java中,我们可以使用LinkedList的`push()`方法来模拟栈的压栈操作,即向栈顶添加元素;使用`pop()`方法来模拟栈的弹栈操作,即移除并返回栈顶元素。为了确保线程安全,我们需要在多线程环境下对这些操作进行同步...
在Java编程语言中,LinkedList是一种线性数据结构,属于集合框架的一部分,实现了List接口和Deque接口。LinkedList以链表的形式存储元素,这使得它在添加和删除元素时具有较高的效率,尤其是在列表的中间或开头进行...
Java中的`LinkedList`类是实现链表数据结构的一种方式,它位于`java.util`包中。本文将深入探讨`LinkedList`类的特性、使用场景以及基本操作。 **1. 链表的类型** 链表分为两种主要类型: - **单向链表**:每个节点...
1. **双向链表**:LinkedList中的每个元素都有一个前驱和后继,这使得在链表的开头和结尾添加、删除元素变得非常高效。 2. **非同步**:LinkedList不是线程安全的,如果在多线程环境下使用,需要手动进行同步控制。 ...
Java LinkedList是一种基于链表的数据结构,在Java语言中广泛应用于实现队列、栈、双端队列等数据结构。下面将对Java LinkedList的实例进行详细的解释。 1. LinkedList类结构 Java LinkedList的实现基于链表结构,...
在 Java 中,ArrayList 和 LinkedList 是两种常用的集合类,它们各自具有不同的特性和适用场景,主要体现在数据结构、访问效率和操作性能上。 1. 数据结构: - ArrayList 实现了一个动态数组,它内部是一个 Object...
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。
LinkedList中有几个核心属性: 1. `size`:表示链表中元素的数量。 2. `first`:指向链表的第一个节点。 3. `last`:指向链表的最后一个节点。 节点(Node)是LinkedList的内部类,用于存储元素及其前后引用: ``...
使用 LinkedList 需要引入 java.util 包,语法格式如下: ```java import java.util.LinkedList; LinkedList<E> list = new LinkedList(); ``` 或者 ```java LinkedList<E> list = new LinkedList(Collection...
你已使用链表实施以上操作,编写一个应用程序代码来测试您的链表。选择一个对象(如图书,工人,零售项目等),定义为对象类,并创 建一个列表在这些对象。允许您的应用程序代码来演示的所有链表定义的操作使用。
【Java面试题】ArrayList和LinkedList区别