题目一:
创建两个线性表,分别存储{“chen”,“wang”,“liu”,“zhang”}和{“chen”,“hu”,“zhang”},求这两个线性表的交集和并集。
代码:
List_Test.java
1 /** 2 * 利用List<E>和Set<E>,求交集和并集; 3 */ 4 package cn.edu.ccut1; 5 import java.util.*; 6 7 public class Test_List { 8 9 public static void main(String[] args) { 10 ArrayList<String> L1 = new ArrayList<String>(); 11 ArrayList<String> L2 = new ArrayList<String>(); 12 L1.add("chen"); 13 L1.add("wang"); 14 L1.add("liu"); 15 L1.add("zhang"); 16 L2.add("chen"); 17 L2.add("Hu"); 18 L2.add("zhang"); 19 ArrayList<String> Jj = new ArrayList<String>(); 20 Jj.addAll(L1); 21 Jj.retainAll(L2); //将Jj中与L2中不相同的元素全部剔除; 22 System.out.println("交集是:"+Jj.toString()); 23 HashSet<String> Bj = new HashSet<String>(); 24 Bj.addAll(L1); 25 Bj.addAll(L2); //利用Set<E>唯一性的特点去除重复的元素取得并集; 26 System.out.println("并集是:"+Bj.toString()); 27 } 28 }
运行结果: