jmu-java-05集合-01-arraylistintegerstack
时间: 2023-04-22 21:00:56 浏览: 209
jmu-java-05集合-01-arraylistintegerstack是一个Java集合类,它实现了一个基于ArrayList的整数栈。它可以用来存储整数类型的数据,并提供了栈的基本操作,如入栈、出栈、查看栈顶元素等。这个类的实现基于ArrayList,因此它具有动态扩容的特性,可以自动调整存储容量以适应不同的数据量。这个类的使用非常简单,只需要创建一个对象,然后调用相应的方法即可。
相关问题
7-1 jmu-Java-05集合-4-倒排索引
好的,你的第一个问题是关于7-1 jmu-Java-05集合-4-倒排索引的吗?那么我可以告诉你,倒排索引是一种用于信息检索的数据结构,它将文档中每个单词和出现该单词的文档相关联。在实现倒排索引时,通常使用哈希表或者树等数据结构来存储单词和文档的对应关系,以便快速地进行检索。在Java中,也可以使用HashMap等集合类来实现倒排索引。
7-4 jmu-Java-05集合(泛型)-10-GeneralStack
GeneralStack 是一个泛型类,实现了 Stack 接口。它的目的是提供一个可以存储任何类型元素的栈结构。
以下是 GeneralStack 类的代码:
```java
import java.util.ArrayList;
public class GeneralStack<T> implements Stack<T> {
private ArrayList<T> elements;
public GeneralStack() {
elements = new ArrayList<T>();
}
public void push(T element) {
elements.add(element);
}
public T pop() {
if (elements.isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return elements.remove(elements.size() - 1);
}
public T peek() {
if (elements.isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return elements.get(elements.size() - 1);
}
public boolean isEmpty() {
return elements.isEmpty();
}
public int size() {
return elements.size();
}
}
```
其中,T 表示泛型类型,可以是任何类型。该类使用 ArrayList 来存储元素,提供了 push、pop、peek、isEmpty 和 size 方法来操作栈。
使用 GeneralStack 类时,需要先声明泛型类型,例如:
```java
GeneralStack<Integer> intStack = new GeneralStack<Integer>();
intStack.push(1);
intStack.push(2);
intStack.push(3);
System.out.println(intStack.pop()); // 输出 3
System.out.println(intStack.peek()); // 输出 2
GeneralStack<String> strStack = new GeneralStack<String>();
strStack.push("Hello");
strStack.push("World");
System.out.println(strStack.pop()); // 输出 "World"
System.out.println(strStack.peek()); // 输出 "Hello"
```
阅读全文