数据结构中IDEA顺序表的应用代码
时间: 2024-09-12 08:10:39 浏览: 41
在Java中,我们可以使用ArrayList作为顺序表(也称为动态数组)的数据结构,这是`java.util.ArrayList`的一个常见应用。这里是一个简单的示例:
```java
import java.util.ArrayList;
public class SequenceListExample {
public static void main(String[] args) {
// 创建一个空的顺序表
ArrayList<String> list = new ArrayList<>();
// 添加元素到列表
list.add("Element 1");
list.add("Element 2");
list.add("Element 3");
// 访问列表元素
System.out.println("Element at index 0: " + list.get(0)); // 输出 "Element 1"
// 在特定位置插入元素
list.add(1, "Inserted Element");
// 删除元素
list.remove("Element 2");
// 遍历列表
for (String element : list) {
System.out.println(element);
}
// 判断是否包含某个元素
boolean contains = list.contains("Inserted Element");
System.out.println("Does the list contain 'Inserted Element'? " + contains);
// 获取列表长度
int size = list.size();
System.out.println("Size of the list: " + size);
}
}
```
在这个例子中,我们创建了一个ArrayList,并执行了添加、访问、删除和遍历等基本操作。顺序表的特点是插入和删除在列表头部或尾部较快,而在中间则相对较慢。
阅读全文