import java.util.Collection;
import java.util.LinkedList;
/**
*集合List栈先进后出 原文来自 http://schy-hqh.iteye.com/blog/1969327
**/
public class Stack<E> {
private LinkedList<E> link;
public Stack() {
link = new LinkedList<E>();
}
public void add(E e) {
link.addFirst(e);
}
public void addAll(Collection<? extends E> coll) {
Object[] elements = coll.toArray();
int size = elements.length;
for(int index=size-1;index>=0;index--)
add((E)elements[index]);
}
public E getNext() {
return link.removeFirst();
}
public boolean isEmpty() {
return link.isEmpty();
}
}
/**
*集合List队列先进先出 原文来自 http://schy-hqh.iteye.com/blog/1969327
**/
import java.util.Collection;
import java.util.LinkedList;
public class Queue<E> {
private LinkedList<E> link;
Queue() {
link = new LinkedList<E>();
}
public void add(E e) {
link.addLast(e);
}
public void addAll(Collection<? extends E> coll) {
link.addAll(coll);
}
public E getNext() {
return link.removeFirst();
}
public boolean isEmpty() {
return link.isEmpty();
}
}
测试:
/**
* 队列测试
*/
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("123");
list.add("abc");
list.add("000");
printQueue(list);
}
private static void printQueue(List<String> list) {
Queue<String> queue = new Queue<String>();
queue.add("------------");
queue.addAll(list);
queue.add("$$$$$$$$$$$$");
while(!queue.isEmpty()) {
System.out.println(queue.getNext());
}
}
/**
* 栈测试
*/
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("123");
list.add("abc");
list.add("000");
printStack(list);
}
public static void printStack(List<String> list) {
Stack<String> stack = new Stack<String>();
stack.add("------------");
stack.addAll(list);
stack.add("$$$$$$$$$$$$");
while(!stack.isEmpty()) {
System.out.println(stack.getNext());
}
}
分享到:
相关推荐
在Java编程语言中,`Map`接口是集合框架的重要组成部分,它存储键值对的数据结构。这个接口提供了许多高效的方法来存储、检索和操作数据。本示例将深入探讨Java中常用的`Map`实现,包括`HashMap`和`EnumMap`。 首先...
在Java环境中调用MapServer,通常会利用MapScript库来实现,这是一个允许编程语言与MapServer进行交互的接口。本实例主要探讨如何在Java项目中配置和使用MapServer,以及解决配置过程中遇到的问题。 首先,我们需要...
在工具使用方面,`Map`的遍历常用于数据处理、日志记录、调试和测试等场景。例如,`myeclipse.doc`可能是篇关于MyEclipse集成开发环境如何利用这些遍历技巧进行代码调试或数据可视化展示的文档。在源码分析时,了解...
本文将深入探讨如何使用Java来操作Redis,包括设置和获取String、List和Map类型的数据,并且会介绍如何进行封装和单元测试。 首先,要与Redis进行交互,我们需要引入Jedis库,这是Java最常用的Redis客户端。在你的...
在这个"java REST接口测试 测试小例子"中,我们将探讨如何在Java环境下进行REST接口的调用以及测试。 首先,`Test.java`文件很可能是包含测试代码的主类。在Java中,我们通常使用JUnit框架进行单元测试,不过这个...
在Java编程中,Map接口是用于存储键值对的数据结构,而Java提供了多种Map的实现,包括TreeMap、HashMap和ConcurrentSkipListMap。本文主要比较了这三种Map的性能,尤其是在插入和查找操作上的效率。 1. **TreeMap**...
最后,Java的开发工具和框架也是其生态的一部分,如Eclipse、IntelliJ IDEA这样的集成开发环境(IDE),Spring框架用于企业级应用开发,Maven或Gradle作为构建工具,JUnit进行单元测试,以及Apache HttpClient、Log4...
Java集合框架是处理对象数组的一个强大工具,包括List、Set和Map接口,以及ArrayList、LinkedList、HashSet、HashMap等实现。它们提供了丰富的操作,如添加、删除、查找元素,以及对集合进行排序等。 此外,Java...
Map是Java中最天才的设计,使用起来也很灵活,该类总结了Map通过key和value进行升序和降序排序,Map的两种遍历的公共方法以及上面功能的测试方法
* JAVA中的Collection接口、List接口、Set接口、Map接口等集合框架接口。 * JAVA中的ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等集合框架实现类。 6. JAVA多线程编程知识点: * JAVA中的线程...
3. **集合框架**:Java集合框架包括List、Set、Queue、Map等接口及其具体实现类,如ArrayList、LinkedList、HashSet、HashMap等。测试可能涵盖如何选择合适的集合类型、操作集合的方法、泛型使用等。 4. **异常处理...
下面我们将深入探讨C++、Java以及软件测试的相关知识点。 1. C++知识点: - **面向对象编程**:C++是面向对象的语言,主要概念包括封装、继承和多态。理解类、对象、构造函数、析构函数、访问修饰符(public, ...
本文将深入探讨如何在不依赖第三方库的情况下,实现JSON与Java对象(如Map、List)之间的互换。我们将分析标题提及的两个Java类——`jsonobject.java`和`JsonUtil.java`。 首先,`JsonUtil.java`很可能是这个功能的...
在Java中,类库是强大的工具集合,如集合框架(List、Set、Map接口及其实现类)和IO流(字节流、字符流、缓冲流和转换流)。测试可能涵盖如何在不同场景下选择合适的集合类型,或者如何进行文件读写操作。 异常处理...
在本项目"javamap.rar_源码"中,我们可以看到一个使用Java编程语言实现的电子导航仪系统。这个系统允许用户自定义起点和终点,从而实现路线规划和导航功能。下面将对这个项目的相关知识点进行详细阐述。 首先,我们...
Java实现简单的智力测试系统,让你熟悉掌握和巩固Java Swing组件,Java输入速出相关知识,Java数组,Java Set,LIst,Map等相关操作
JAVA遍历Map所有元素 JAVA语言中,Map是一种非常常用的数据结构,用于存储键值对。然而,在遍历Map中的所有元素时,我们需要使用合适的方法来提高效率。本文将对JAVA中遍历Map所有元素的两种常用方法进行详细介绍。...
Map, String> javaMap = (Map, String>) pythonDict.__tojava__(Map.class); ``` 这个过程将Python字典的键值对映射到Java的Map对象。 3. Python Set到Java Set: Python的set可以转换为Java的Set: ```java ...
这份"JAVA的内部测试题"集合,可能是为了帮助学习者检验和提升他们在Java编程中的技能和理解。ACCP5.0-java标签可能指的是一个特定的课程或者认证体系,其中包含了关于Java 5.0或更新版本的教材和训练。 Java测试题...
然后,我们使用 testMap 方法来测试每个 Map 对象的顺序性。在 testMap 方法中,我们将四个键值对添加到 Map 对象中,然后使用 for-each 循环来遍历 Map 对象的元素。 运行结果显示,HashMap 的元素顺序是不可预测...