LinkedList

原创 2015年11月20日 20:27:40

package list;

import java.util.LinkedList;

public class 面试题 {

/**
 * 面试题:用LinkedList模拟一个堆栈或队列结构。
 *   创建一个堆栈或者队列数据结构对象,该对象中使用LinkedLisk来完成
 */
public static void main(String[] args) {
    Queue queue=new Queue();
    queue.myadd("A");
    queue.myadd("B");
    queue.myadd("C");
    queue.myadd("D");
    while(!queue.isNull()){
        System.out.println(queue.myget());

    }

// System.out.println(queue.myget());
System.out.println(queue.isNull());

}

}
/*
*
*
* 定义一个队列数据结构
* */
class Queue{
private LinkedList link;
Queue(){
link=new LinkedList();

}
/*
 * 队列的添加元素功能
 * */
public void myadd(Object obj){
    link.addFirst(obj);//内部使用的就是链表方法        
}
/*
 * 队列的获取方法
 * */
public Object myget(){
    return link.removeLast();//移除并返回
}
/*
 * 判断队列中元素是否为空
 * 
 * */
public Boolean isNull(){
    return link.isEmpty();

}

}

版权声明:欢迎转载,但请注明出处

自定义实现的LinkedList

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

java集合框架05——ArrayList和LinkedList的区别

前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图...
  • eson_15
  • eson_15
  • 2016年04月13日 20:39
  • 7580

ArrayList LinkedList Vector区别

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

Map+List+ArrayList+LinkedList Java源码

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

ArrayList和LinkedList底层实现的区别

1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。     2.对于随机访问get和set,ArrayList优于LinkedList,因为Array...

测试ArrayList和LinkedList的add方法

  • 2014年03月17日 12:44
  • 2KB
  • 下载

项目实战:滚动刷新场景(从ArrayList到LinkedList)

如果有这样一个需求,有这样一个列表显示数据,现假设一共显示25项,初始状态为空。 首先从0-24添加数据,满了之后,覆盖最早数据,即继续从0-24追加数据。 习惯性思维ArrayList开始搞。 ...

linkedList.c

  • 2007年11月09日 06:17
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LinkedList
举报原因:
原因补充:

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