- 浏览: 50007 次
- 性别:
- 来自: 广州
文章分类
- 全部博客 (31)
- java基础——+类名+时间 (17)
- 电脑故障 (1)
- myeclipse (2)
- OA项目开发流程1 (1)
- SQL语句 (1)
- Struts2框架 (0)
- 汤阳光luncence学习 (1)
- Hibernate错误 (1)
- vurtial box安装xp系统 (1)
- Maven学习 (2)
- javaWeb基础 (0)
- Oracle学习 (0)
- javascript学习 (0)
- jQuery学习 (0)
- ajax学习 (0)
- xml学习 (0)
- linux学习 (1)
- svn&cvs (0)
- java基础—多线程 (1)
- 杂谈 (1)
- Tomcat学习 (1)
- 云计算Hadoop (0)
- easyui学习 (0)
最新评论
package cn.mmc.day14; import java.util.*; /* LinkedList:特有方法: addFirst();//添加头 addLast();//添加尾 getFirst();// getLast();// 获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException removeFirst(); removeLast(); 获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException 在JDK1.6出现了替代方法。 offerFirst(); offerLast(); peekFirst(); peekLast(); 获取元素,但不删除元素。如果集合中没有元素,会返回null。 pollFirst(); pollLast(); 获取元素,但是元素被删除。如果集合中没有元素,会返回null。 */ public class LinkedListTest { /** * @param args */ public static void main(String[] args) { LinkedList link = new LinkedList(); link.addLast("java01"); link.addLast("java02"); link.addLast("java03"); link.addLast("java04"); sop(link); // sop(link.getFirst()); // sop(link.getFirst()); //sop(link.getLast()); //sop(link.removeFirst()); //sop(link.removeFirst()); //sop("size="+link.size()); while(!link.isEmpty())//不用迭代器也可以取出来 { sop(link.removeLast()); } } public static void sop(Object obj) { System.out.println(obj); } } /* 结果: --- java01 java02 java03 java04 ---- java04 java03 java02 java01 --- */ /* 使用容器:要有通用性,要封装好,并且用private 使用LinkedList模拟一个堆栈或者队列数据结构。 堆栈:先进后出 如同一个杯子。 队列:先进先出 First in First out FIFO 如同一个水管。 */ class DuiLie { private LinkedList link; DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object myGet() { return link.removeFirst(); } public boolean isNull() { return link.isEmpty(); } } class LinkedListTestDuiLei { public static void main(String[] args) { DuiLie dl = new DuiLie(); dl.myAdd("java01"); dl.myAdd("java02"); dl.myAdd("java03"); dl.myAdd("java04"); while(!dl.isNull()) { System.out.println(dl.myGet()); } } }
发表评论
-
Person p = new Person("zhangsan",20);JVM运行到这句话时,做了什么事情?
2013-12-03 22:58 726Person p = new Person("zh ... -
char字符与int整数之间通过的转换ascii码
2012-10-09 12:54 16527public class TestCharToInt { ... -
基础——泛型小知识0527
2012-05-28 12:25 615package cn.mmc.day15; import ... -
基础——Map类练习0527
2012-05-28 12:24 672package cn.mmc.day16; import ... -
基础——Map类0527
2012-05-28 12:24 716package cn.mmc.day16; import ... -
基础——TreeSet练习0523
2012-05-28 12:24 791package cn.mmc.day14; import j ... -
基础——HashSet和TreeSet类知识练习0523
2012-05-28 12:24 989package cn.mmc.day14; import j ... -
基础——Vector类0523
2012-05-27 19:35 653package cn.mmc.day14; import ... -
基础——HashSet集合底层原理0523
2012-05-27 19:35 945package cn.mmc.day14; import j ... -
基础——ArrayList集合练习0523
2012-05-27 19:35 864package cn.mmc.day14; import j ... -
基础——List类0523
2012-05-27 19:35 661package cn.mmc.day14; /* Coll ... -
基础——Collection类0523
2012-05-23 12:06 608package cn.mmc.day14; /* Coll ... -
基础——基本数据类型对象包装类0523
2012-05-23 12:04 679/* 基本数据类型对象包装类。 byte Byte ... -
基础——StringBuffer类0523
2012-05-23 12:01 548package cn.mmc.day13; public ... -
String类——练习
2012-05-23 11:58 742package cn.mmc.day13; public ... -
基础——String类0523
2012-05-23 11:51 790package cn.mmc.day13; public ...
相关推荐
java中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.doc
主要介绍了LinkedList学习示例,模拟一个堆栈与队列数据结构,大家参考使用吧
使用LinkedList模拟堆栈操作,包括进栈、出栈,入队、出队
主要介绍了解析Java中的队列和用LinkedList集合模拟队列的方法,相关算法的实现也是ACM中的常见题目,需要的朋友可以参考下
NULL 博文链接:https://quicker.iteye.com/blog/550485
包含HashtableDemo1.java,StringStack1.java,StringStackTest1.java包文件
主要介绍了Java 集合系列(三)—— LinkedList,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
Java 中Linkedlist类的源代码Java 中Linkedlist类的源代码Java 中Linkedlist类的源代码Java 中Linkedlist类的源代码
模拟实现 LinkedList 测试类
链表类LinkedList的完全c++实现,根据数据结构与算法课堂总结。
对基本数据结构的模拟,实现arrayList,hashMap,树,队列,栈的基本方法,对于学习数据结构有一定的帮助 LinkedList[] arr = new LinkedList[999]; // 键值对集合! Map底层结构是:数组 + 链表 int size = 0; // ...
Java容器集合(equals 和 hashCode+基础数据结构+ArrayList+Vector和LinkedList)
《数据结构与算法分析:Java语言描述(第2版)》是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。...
1.List是接口类,ArrayList和LinkedList是List的实现类 2.ArrayList是动态数组(顺序表)的数据结构 3.LinkedList
和数组一样,LinkedList 也是一种线性数据结构,但它不像数组一样在连续的位置上存储元素,而是通过引用相互链接。 LinkedList 中的每一个元素都可以称之为节点(Node),每一个节点都包含三个项目:其一是元素本身...
1,ArrayList是数组的数据结构,LinkedList是链表的数据结构。 2,随机访问的时候,ArrayList的效率比较高,因为LinkedList要移动指针,而ArrayList是基于 3,索引(index)的数据结构,可以直接映射到。 4,插入、...
线性结构和非线性结构、稀疏数组、队列、链表(LinkedList) 数组和链表.pdf
从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低。以前只直到数据结构会影响两者的查询效率,偶然间得知cpu缓存(硬件级别)也会有影响
NULL 博文链接:https://duqiangcise.iteye.com/blog/711415