## 1.java集合的继承结构图![在这里插入图片描述](https://img-blog.csdnimg.cn/ce301c3a2a984b32abc06dde1f914915.png#pic_center)## 2.ArrayList,LinkedList,Vector三者的相同点与不同点?
ArrayList和LinkedList的区别:
(1)相同点:
LinkedeList和ArrayList都实现了List接口。
ArrayList和LinkedList是两个集合类,存储同一类型数据。
(2)不同点:
ArrayList底层的实现数组,而LinkedList是双向链表。
ArrayList进行随机访问所消耗的时间是固定的,因此随机访问时效率比较高。
LinkedList是不支持快速的随机访问的,但是在插入删除时效率比较高。
ArrayList和Vector的区别:
(1)相同点:
ArrayList和Vector都是用数组实现的。
(2)不同点
Vector多线程是安全的,而ArrayList不是。Vector类中的方法很多有synchronized进行修饰,这样就导致了Vector在效率上无法与ArrayList相比;
两个都是采用的线性连续空间存储元素
例题
已知有十六支男子足球队参加2008 北京奥运会。
写一个程序,把这16支球队随机分为4个组。采用List集合和随机数
2008 北京奥运会男足参赛国家:
科特迪瓦,阿根廷,澳大利亚,塞尔维亚,荷兰,尼日利亚、日本,美国,中国,新西 兰,巴西,比利时,韩国,喀麦隆,洪都拉斯,意大利
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class Test {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("科特迪瓦");
list.add("阿根廷");
list.add("澳大利亚");
list.add("塞尔维亚");
list.add("荷兰");
list.add("尼日利亚");
list.add("日本");
list.add("美国");
list.add("中国");
list.add("新西 兰");
list.add("巴西");
list.add("比利时");
list.add("韩国");
list.add("喀麦隆");
list.add("洪都拉斯");
list.add("意大利");
Random r = new Random();
List<String> list1 = new ArrayList<String>();
List<String> list2= new ArrayList<String>();
List<String> list3 = new ArrayList<String>();
List<String> list4 = new ArrayList<String>();
for (int i =0;i<16;i++){
if(list1.size()<4){
int n =r.nextInt(list.size());
list1.add(list.get(n));
list.remove(n);
}else if(list2.size()<4) {
int n = r.nextInt(list.size());
list2.add(list.get(n));
list.remove(n);
}else if(list3.size()<4) {
int n = r.nextInt(list.size());
list3.add(list.get(n));
list.remove(n);
}else if(list4.size()<4) {
int n = r.nextInt(list.size());
list4.add(list.get(n));
list.remove(n);
}}
for (String s:list1){
System.out.print(s+",");
}
System.out.println();
for (String s:list2){
System.out.print(s+",");
}
System.out.println();
for (String s:list3){
System.out.print(s+",");
}
System.out.println();
for (String s:list4){
System.out.print(s+",");
}
}
}
解题思路:为后续继续引用分组后的数据,要创建4个集合储存他们,每个集合元素个数为4,用随机数选取原集合元素,赋值给小组集合元素时,则删除原集合的元素。