java,给定一个存储整数的顺序表La中试构造顺序表Lb,并要求顺序表Lb 只包含顺序表La中所有值不相同的数据元素的程序代码
时间: 2024-09-12 22:10:02 浏览: 77
在Java中,你可以使用ArrayList作为顺序表,通过遍历原列表La并检查每个元素是否已经在新列表Lb中,如果没有,则添加到Lb。这里是一个简单的示例代码:
```java
import java.util.ArrayList;
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
// 假设我们有一个顺序表La
ArrayList<Integer> La = new ArrayList<>();
La.add(1);
La.add(2);
La.add(2); // 含有重复值
La.add(3);
La.add(4);
// 创建一个新的顺序表Lb
ArrayList<Integer> Lb = new ArrayList<>();
HashSet<Integer> set = new HashSet<>(La); // 使用HashSet存储La的唯一值
for (Integer num : La) {
if (!set.contains(num)) { // 如果La中的值不在set中
Lb.add(num); // 将该值添加到Lb
set.add(num); // 更新set
}
}
System.out.println("List B (unique values): " + Lb);
}
}
```
这个程序首先将La的所有值添加到HashSet中,因为HashSet不允许重复元素。然后,它再次遍历La,如果某个值不在HashSet中(即它是唯一的),就将其添加到Lb。
阅读全文