集合初识

以下来自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("
");
    }
    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);
        }
    }

}

初识！！