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

集合类的学习--LinkedList

 
阅读更多

1.  LinkedList是采用双向循环链表实现的。(如果我们要编写双向循环链表,我们可以参照LinkedList这个类来完成)

2. 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。

3.用LinkedList来实现一个堆栈的例子:

import java.util.*;
class MyStack
{
       private LinkedList ll=new LinkedList();
      public void push(Object o)
      {
             ll.addFirst(o);
      }
     public Object pop()
     {
          return ll.removeFirst();
     }
     public Object peek()
     {
          return ll.getFirst();
     }
     public boolean empty()
     {
          return ll.isEmpty();
     }
     public static void main(String[] args)
     {
           MyStack ms=new MyStack();
           ms.push("one");
           ms.push("two");
           ms.push("three");
  
          System.out.println(ms.pop());
          System.out.println(ms.peek());
          System.out.println(ms.pop());
          System.out.println(ms.empty());
     }
}

结果:

4.用LinkedList来实现一个队列的例子

import java.util.*;
class MyQueue
{
     private LinkedList ll=new LinkedList();
     public void put(Object o)
     {
          ll.addLast(o);
     }
     public Object get()
     {
          return ll.removeFirst();
     }
     public boolean empty()
     {
          return ll.isEmpty();
     }
     public static void main(String[] args)
     {
          MyQueue mq=new MyQueue();
          mq.put("one");
          mq.put("two");
          mq.put("three");
  
          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.empty());
     }
}

结果:

 

分享到:
评论

相关推荐

    Java集合类List-Set-Map的区别和联系.doc

    Java 集合类 List-Set-Map 的区别和联系 Java 集合类 List、Set 和 Map 是 Java 语言中最基本的集合类,它们之间存在着紧密的联系和区别。在本文中,我们将对 Java 集合类 List、Set 和 Map 的区别和联系进行详细的...

    arraylist-linkedlist-test.zip

    通过"arraylist-linkedlist-test.zip"中的测试结果,我们可以量化分析两种数据结构在不同场景下的性能表现,以帮助选择在实际项目中更适合的集合类型。在选择ArrayList或LinkedList时,应根据应用的需求(如插入、...

    ArrayList-LinkedList--Vector-Map.zip_vector

    在Java编程语言中,`ArrayList`、`LinkedList`、`Vector`和`Map`是四种常用的集合类,它们各自有着不同的特性和用途。本篇文章将深入探讨这些数据结构及其使用场景。 首先,我们来了解`ArrayList`。`ArrayList`是`...

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

    在Java编程语言中,LinkedList集合类是一个非常重要的数据结构,它可以用来实现栈和队列这两种特殊的数据结构。LinkedList是一个双链表,每个节点包含数据元素和两个引用,分别指向前后节点,这使得在列表中进行插入...

    开源项目-itsmontoya-linkedlist.zip

    总的来说,itsmontoya-linkedlist项目为开发者提供了一个实用的LinkedList实现,不仅包含基本的操作,还融合了函数式编程的思想,使得在处理动态数据集合时有了更多选择。对于初学者,这是一个了解数据结构和函数式...

    java集合 collection-list-LinkedList详解

    `LinkedList`类是实现`List`接口的一个具体类,它提供了链表结构的数据存储方式,允许在列表的任何位置进行插入和删除操作,而不需要移动其他元素。 `LinkedList`的主要特点包括: 1. **内部结构**:`LinkedList`...

    集合类练习-充值管理系统

    在这个系统中,集合被用作数据存储,可能包括ArrayList、LinkedList、HashMap等。这些集合可以用来存储管理员、一卡通和充值记录等对象。 2. **对象建模**:系统中有三个主要的JavaBean类:`Admin`(管理员)、`...

    javascript集合类 LinkedList代码实现

    LinkedList-master这个文件名可能是该代码实现的源码仓库或项目文件夹,里面可能包含了完整的LinkedList实现以及相关的测试用例和文档。通过查看这个压缩包,开发者可以深入理解LinkedList的实现细节,并将其应用于...

    集合框架介绍----各种接口的方法

    - **Collection**:这是所有集合类的基础接口,它定义了添加、删除和查询元素的基本操作。例如,`add()`用于添加元素,`remove()`用于移除元素,`size()`返回集合中元素的数量,`isEmpty()`检查集合是否为空,`...

    java集合类学习笔记.doc

    ### Java集合类学习笔记知识点详解 #### 一、集合框架概述 ##### 1.1.1 容器简介 在Java编程中,容器是用于存储和管理对象集合的重要工具。当我们处理大量的对象时,比如存储多个员工的信息,仅仅依赖于基本的...

    链表+泛型+反射实现自定义的LinkedList集合类

    本资源通过实现一个自定义的LinkedList集合类,深入探讨了如何将链表、泛型和反射这三个关键知识点结合在一起。 首先,链表在Java中的标准实现是`java.util.LinkedList`类,它提供了添加、删除、查找等操作,支持...

    Java 集合学习指南 - v1.1.pdf

    本指南将深入探讨HashMap、HashSet、HashTable、LinkedHashMap、LinkedHashSet、ArrayList、LinkedList、ConcurrentHashMap等主要集合类的实现原理,以及它们在实际应用中的选择与比较。 首先,HashMap是最常用的...

    JSP应用开发-Java集合类-List接口.pptx

    Java集合类——List接口 Java中的集合类是用来存放对象的,相当于一个容器,里面包容着一组对象。Java API提供的集合类位于java.util包内。Java中的集合类可以分为两类,一类是数组,另一类是集合。数组也是容器,...

    精通java集合框架--List,Set..

    - `Vector`和`Stack`:这两个类是历史遗留下来的,现在一般建议使用`ArrayList`和`LinkedList`。 - **`Map`接口的实现**: - `HashMap`:基于哈希表的实现,提供了快速的键值对存储和检索。 - `TreeMap`:基于...

    11.集合框架001-Collection接口10-12

    在"10-集合框架010-链表"中,可能涉及了LinkedList类的讲解。LinkedList实现了List接口,它以链表数据结构存储元素。与ArrayList相比,LinkedList在插入和删除元素时具有更高的效率,但随机访问性能较差。LinkedList...

    Week17_第9讲_泛型与集合类.pdf

    通过以上内容的学习,我们不仅理解了泛型的基本概念和使用方法,还深入了解了Java集合类的相关知识,特别是`List`接口及其具体实现类的特点和使用场景。这对于日常开发中高效管理和操作数据具有重要意义。

    11.集合框架001-Collection接口4-5

    7. **多态与接口**:Collection接口的实现类,如ArrayList、LinkedList等,都是多态的,这意味着你可以声明一个Collection类型的引用,然后将其指向任意实现了Collection接口的具体类的对象,从而实现对不同集合类的...

    Java基础----集合类汇总

    本文将深入探讨Java集合类的汇总,包括List、Set和Map这三大核心接口及其实现类。 首先,让我们从List接口开始。List是一种有序的集合,允许有重复元素,并且支持通过索引来访问元素。ArrayList和LinkedList是List...

Global site tag (gtag.js) - Google Analytics