集合初识
以下来自jdk 1.6的api解释：
List
List 接口的链接列表实现。实现所有可选的重点内容列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
ArrayList
——每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
LinkedList
此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。
HashSet
此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
HashMap
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。
如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。
注意事项：
The method add(Course) in the type List is not applicable for the arguments (String)
(方法在类型列表中添加(课程)<课程>是不适用于参数(字符串))
实验代码：
Course
package collection_map;
public class Course {
public String id;
public String name;
//有参构造函数
public Course(String id,String name){
this.id = id;
this.name = name;
}
//无参构造函数
public Course(){
}
}Student
package collection_map;
import java.util.HashSet;
import java.util.Set;
public class Student {
public String id;
public String name;
public Set courses;
public Student(String id, String name){
this.id = id;
this.name = name;
this.courses = new HashSet();
}
}
ListTest
package collection_map;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
* 用于存放备选课程的List
* @author asus
*
*/
public class ListTest {
public List courseToSelect;
public ListTest(){
this.courseToSelect = new ArrayList();
}
/**
* 用于往courseToSelect中添加备选课程
*/
public void testAdd(){
//创建一个Course对象，并通过调用add方法，添加到备选课程List中
Course cr1 = new Course("1","java");
courseToSelect.add(cr1);
Course temp = (Course) courseToSelect.get(0); //对象存入到集合中都变成object类型取出来需要类型转换
System.out.println("添加了课程："+temp.id+":"+temp.name);
Course cr2 = new Course("2","c语言");
courseToSelect.add(0,cr2); //再次加 入第0位置
Course temp2 = (Course) courseToSelect.get(0);
System.out.println("添加了课程："+temp2.id+":"+temp2.name);
//创建一个Course类型数组
Course[] course = {new Course("3","离散数学"),new Course("4","汇编语言")};
courseToSelect.addAll(Arrays.asList(course)); //第三种添加方法
Course[] course2 = {new Course("5","高等数学"),new Course("6","大学英语")};
courseToSelect.addAll(2,Arrays.asList(course2)); //第四种添加方法
/**
* 取出List中的所有元素
*/
System.out.println("有如下课程待选（使用for循环）：");
for(int i=0; i<courseToSelect.size();i++){
Course t = (Course) courseToSelect.get(i);
System.out.println("第"+i+"个位置课程："+t.id+":"+t.name);
}
}
public void testIterator(){
/**
* 取出List中的所有元素
*/
System.out.println("有如下课程待选（使用Iterator）：");
int len = courseToSelect.size(); //length
for(int i=0; i<len;i++){
Course t = (Course) courseToSelect.get(i);
System.out.println("第"+i+"个位置课程："+t.id+":"+t.name);
}
System.out.println("\n");
}
public void testModify(){
/**
* 修改课程元素
*/
courseToSelect.set(1, new Course("7","数据结构")); //把1位置的java课程改为数据结构
System.out.println("课程修改成功！");
testIterator(); //打印所有元素
}
public void testRemove(){
/**
* 删除课程元素
*/
//courseToSelect.remove(1);
Course cr = (Course) courseToSelect.get(1);
System.out.println("你好，我是课程："+cr.id+":"+cr.name+",我将要被删除！！");
courseToSelect.remove(cr);
testIterator();//打印所有元素
System.out.println("课程1和2位置将要被删除！！");
Course[] courses = {(Course)courseToSelect.get(1),
(Course)courseToSelect.get(2)};
courseToSelect.removeAll(Arrays.asList(courses));
testIterator();//打印所有元素
}
public static void main(String[] args){
ListTest lt = new ListTest();
lt.testAdd();
lt.testIterator();
lt.testModify();
lt.testRemove();
}
}
testGeneric
package collection_map;
import java.util.ArrayList;
import java.util.List;
/**
* 泛型测试
* @author asus
*
*/
public class testGeneric {
/**
* 带有泛型——Course，的List类型属性
*/
public List<Course>courses;
public testGeneric(){
this.courses = new ArrayList<Course>();
}
/**
* 测试添加
* @param args
*/
public void testAdd(){
Course cr = new Course("1","大学语文");
courses.add(cr);
// 泛型集合中不能添加该集合规定及其子类型以外的对象，否则会报错
// courses.add("给类型为Course的泛型集合添加String测试!!");
Course cr2 = new Course("2","大学物理");
courses.add(cr2);
}
/**
* 泛型集合可以添加泛型的子类型的对象普实例
*/
public void testChild(){
childCourse ccr = new childCourse();
ccr.id="3";
ccr.name="childCourse实例！";
courses.add(ccr);
}
/**
* 泛型不能使用基本类型
*/
public void testBasicType(){
List<Integer> list = new ArrayList();
list.add(1);
System.out.println("list内元素："+list.get(0));
}
public void foreach(){
System.out.println("foreach遍历:");
for(Course cr:courses){
System.out.println(cr.id+":"+cr.name);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
testGeneric tg = new testGeneric();
tg.testAdd();
tg.foreach();
tg.testChild();
tg.foreach();
tg.testBasicType();
}
}
childCourse
ackage collection_map;
public class childCourse extends Course {
}
SetTest
package collection_map;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class SetTest {
//储存备选课程的List
public List<Course> coursesToSelect;
//构造方法
public SetTest() {
coursesToSelect = new ArrayList<Course>();
}
/**
* 用于往coursesToSelect中添加备选课程的方法
*/
public void testAdd() {
// 创建一个课程对象，并通过调用add方法，添加到备选课程List中
Course cr1 = new Course("1", "数据结构");
coursesToSelect.add(cr1);
Course cr2 = new Course("2", "C语言");
coursesToSelect.add(0, cr2);
Course[] course = { new Course("3", "离散数学"), new Course("4", "汇编语言") };
coursesToSelect.addAll(Arrays.asList(course));
Course[] course2 = { new Course("5", "高等数学"), new Course("6", "大学英语") };
coursesToSelect.addAll(2, Arrays.asList(course2));
}
/**
* 通过for each方法访问集合元素
*
* @param args
*/
public void testForEach() {
System.out.println("有如下课程待选(通过for each访问)：");
for (Object obj : coursesToSelect) {
Course cr = (Course) obj;
System.out.println("课程：" + cr.id + ":" + cr.name);
}
}
/**
* @param args
*/
public static void main(String[] args) {
SetTest st = new SetTest();
st.testAdd();
st.testForEach();
// 创建一个学生对象
Student student = new Student("1", "小明");
System.out.println("欢迎学生：" + student.name + "选课！");
// 创建一个Scanner对象，用来接收从键盘输入的课程ID
Scanner console = new Scanner(System.in);
for (int i = 0; i < 3; i++) {
System.out.println("请输入课程ID");
String courseId = console.next();
for (Course cr : st.coursesToSelect) {
if (cr.id.equals(courseId)) {
student.courses.add(cr);
/**
* Set中，添加某个对象，无论添加多少次， 最终只会保留一个该对象（的引用）， 并且，保留的是第一次添加的那一个
*/
// student.courses.add(null);
student.courses.add(cr);
}
}
}
st.testForEachForSet(student);
}
public void testForEachForSet(Student student) {
// 打印输出，学生所选的课程！
System.out.println("共选择了：" + student.courses.size() + "门课程！");
for (Object cr : student.courses) {
Course crTemp = (Course)cr; //类型转换
System.out.println("选择了课程：" + crTemp.id + ":" + crTemp.name);
}
}
}
初识！！
