linkedList封装

原创 2015年11月21日 16:15:22

                                                                    linkedList封装

package com.Collectiom;

import java.util.LinkedList;

/**
 * 用linkedList模拟堆栈或者队列数据结构
 * @author 小明
 *堆栈:先进后出 如同水杯
 *队列:先进先出 First in first out 水管
 */
class DuiLie{
    private LinkedList link;
    DuiLie(){
        link = new LinkedList<String>();
    }
    
    public void add(Object obj){
        link.addFirst(obj);
    }
    
    public  Object get(){
         return link.removeLast();//队列
         //return link.removeLast() 堆栈
    }
    
    public boolean isFull(){
        return link.isEmpty();
    }
}
public class LinkedListDemo2 {
public static void main(String[] args) {
    DuiLie duiLie  = new DuiLie();
    duiLie.add("aa");
    duiLie.add("bb");
    duiLie.add("cc");
    duiLie.add("dd");
    while(!duiLie.isFull()){
    System.out.println(duiLie.get());
    }
}
}




用链表(LinkedList)封装成队列

package linkedlist_queue; import java.util.Iterator; import java.util.LinkedList; public clas...

对象容器 - Java对数据结构的封装 - List, ArrayList, LinkedList, Set, SortedSet, HashSet, Map, TreeMap

在实际编程当中,很多时候我们要把数据暂时储存起来,以便实现某种特定的功能。在纯C语言中,我们需要自己去实现一个数据结构(如链表、队列等)来进行元素的存取,不仅繁琐,而且效率也不高(类库对数据结构的封装...

[bxd学习java基本点]8.linkedList的一个封装,可为堆栈及队列。++++一句话来看continue与break++++ArrayList除重复的标准写法+++++++++

day14-09 linkedList 堆栈 先进先出,如同一个杯子; 队列 先进先出 fisrt in first out 如同水管。 removeLast;removeFirst p...
  • bonlog
  • bonlog
  • 2013年04月13日 10:16
  • 1345

自定义实现的LinkedList

  • 2017年03月05日 00:21
  • 6KB
  • 下载

[疯狂Java]集合:Deque(双端队列)以及两个实现(ArrayDeque、LinkedList)、Stack(摒弃)、各线性表性能分析

1. Deque:     1) 是Queue的子接口,表示双端队列,即两端(队尾和队首)都能插入和删除的特殊队列;     2) 当然,Deque可以使用Queue的全部方法,但是自己也扩展了很多方...

ArrayList LinkedList Vector区别

  • 2014年08月22日 14:15
  • 20KB
  • 下载

Map+List+ArrayList+LinkedList Java源码

  • 2010年07月01日 15:19
  • 696KB
  • 下载

JAVA类库分析之LinkedList

JAVA类库分析之LinkedList 1.概述         在java源码中对LinkedList有详细的描述:LinkedList实现了List接口和Deque接口,即表示它支持List的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:linkedList封装
举报原因:
原因补充:

(最多只允许输入30个字)