建立顺序表，在顺序表上实现插入、删除和查找操作
发布网友
发布时间：2022-04-22 13:34
共3个回答
热心网友
时间：2023-06-27 18:57
java 中的List接口就是顺序存储的集合机构，底层是用数组实现的，检索性能高，插入和删除性能较低，因为涉及到移位。代码简单演示：
List<Integer> list = new ArrayList<Integer>(); // 定义一个用于存放整数的集合list,
list.add(100);
list.add(200);
list.add(300); // 将100,200,300 一次加入到list中
System.out.println(list.toString()); // 查看结果
int a = list.get(0) ; // 这将找出list中的第一个元素100，赋值给a
System.out.println(a); // 100
list.remove(2); // 删除list中的第三个元素
System.out.println(list.toString()); // 查看结果
------------------------------------------------------------------------------------------------------
比较粗略，详细内容请查看ArrayList 的 API 。祝你学习进步。
热心网友
时间：2023-06-27 18:58
ArrayList类有现成的方法。用你的类去继承它吧。
插入方法：
boolean add(E o) 将指定的元素追加到此列表的尾部。
void add(int index, E element) 将指定的元素插入此列表中的指定位置。
查找方法：
E get(int index) 返回此列表中指定位置上的元素。
int indexOf(Object elem) 搜索给定参数第一次出现的位置，使用 equals 方法进行相等性测试。
删除方法
E remove(int index) 移除此列表中指定位置上的元素。
boolean remove(Object o) 从此列表中移除指定元素的单个实例（如果存在），此操作是可选的。
热心网友
时间：2023-06-27 18:58
参考 ArrayList 和 LinkedList 的实现
