1,集合框架
Collection Map
List Set TreeMap
ArrayList TreeSet HashTable
LinkedList HashSet HashMap
Stack
Queue
2,Set
迭代
遍历(先序 中序 后序)
first() add() …
我爱你中国
与List比较
1,list有序 set无序
2,list可重复 set不可重复
3,list可以有null值 set不允许
3,树,根 树叶 兄弟 祖父 孙子 路径 长 深度 高 祖先 后裔 真祖先 真后裔
二叉树:每个节点最多有两个孩子节点(左孩子 右孩子)
二叉查找树:左<根<右
AVL树(平衡树):单旋 双旋
红黑树
1.2.3已知有十六支男子足球队参加2008 北京奥运会。写一个程序,把这16 支球队随机分为4 个组。
注:参赛球队列表见附录
注2:使用Math.random 来产生随机数。(也可以使用其它方法)
2. 2008 北京奥运会男足参赛国家:
科特迪瓦,阿根廷,澳大利亚,塞尔维亚,荷兰,尼日利亚、日本,美国,中国,
新西兰,巴西,比利时,韩国,喀麦隆,洪都拉斯,意大利
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;