JAVA学习笔记——集合

一、Collection接口

1.List（有序可重复）序列

ArrayList

数组序列

（1）.add()插入元素

1.依次按照顺序向ArrayList中添加数据
用法：

将a添加到list中
list.add("a");

2.在第N个位置添加一个数据

用法：
在第1个位置添加E
list.add(1, "E");
注意：1.如果x位置上已经有元素则会取代原有元素的位置，原有元素会后移
2.ArrayList中必须有足够多的数据，例如ArrayList中没有任何数据，这个时候使用arraylist.add(1, "E");就会出现java.lang.IndexOutOfBoundsException异常。

Course cr1=new Course("1","数据结构");
coursesToSelect.add(cr1);//依次向List里添加数据

（2）get（）获取该位置元素

Course temp= (Course) coursesToSelect.get(0);//temp=第0个元素
Course cr2=new Course("2","C语言");
coursesToSelect.add(1,cr2);//在第1个位置添加cr2，如果第x个位置有元素就自动后移在x+1的位置添加，get与index值一致

（3）.iterator()迭代器

 /*
     *利用迭代器输出List
     */
    public void testIterator(){
        Iterator it=coursesToSelect.iterator();
        System.out.println("有以下课程待选（迭代器访问）");
        while (it.hasNext()){
            Course cr= (Course) it.next();
            System.out.println("课程序号:"+cr.id+";课程名称:"+cr.name);

        }
    }

（4）.set修改内容

public void testModify(){
    coursesToSelect.set(4,new Course("4","毛概"));
}

（5）contains方法判断是否存在该元素

原理:系统会对list中的每个元素e调用o.equals(e)，方法，加入list中有n个元素，那么会调用n次o.equals(e)，只要有一次o.equals(e)返回了true，那么list.contains(o)返回true，否则返回false。

public void testListCoures(){
        Course course= (Course) coursesToSelect.get(0);
        System.out.println("取得备选课程"+course.name);
        System.out.println("List是否存在备选课程"+coursesToSelect.contains(course));

    }

contains方法调用equals（）方法实现比较，如果需要比较List中是否存在某个值，则需要重写equals（）方法

@Override
    public boolean equals(Object obj) {
        if (this == obj)                        //比较两个obj的值是否相等
            return true;                        
        if (obj == null)                        //如果obj值为空
            return false;
        if (!(obj instanceof Course))            //obj是否为Course的实例
            return false;
        Course other = (Course) obj;            //创建实例other赋值obj
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;

（6）indexOf（）方法返回索引位置

注：如果一个List中存在多个相同值，则IndexOf（）返回第一个值的索引位置，
lastIndexOf（）则返回最后一个值的索引位置。

LinkedList

2.Queue（有序可重复）队列

3.Set(无序不可重复)集

HashSet

Set中，添加某个对象，无论添加多少次， 最终只会保留一个该对象（的引用）， 并且，保留的是第一次添加的那一个

for (Course cr : st.coursesToSelect) {
                if (cr.id.equals(courseid)) {
                    student.courses.add(cr);
                    /**
                     * Set中，添加某个对象，无论添加多少次， 最终只会保留一个该对象（的引用）， 并且，保留的是第一次添加的那一个
                     */
       student.courses.add(null);//set可以添加null值               
       student.courses.add(cr);

                }

            }

二、Map接口

HashMap实现类

<key,value>

三、collections工具类

用来操作集合对象的工具类

1.sort（）排序

public void sort1(){
        
        List<Integer> integerList=new ArrayList<Integer>();

        Random random=new Random();
        Integer t;
        for (int i=0;i<10;i++){
            do {
                t=random.nextInt(100);//向List中添加10个100以内的整数
            }while (integerList.contains(t));
            integerList.add(t);
            System.out.println("成功添加"+t);
        }
        System.out.println("———————————排序前———————————");

        for (Integer integer:integerList
                ) {
            System.out.println("元素"+integer);

        }


        System.out.println("———————————排序后———————————");
        
        //******************************************
        //调用Collections的sort方法对integerList进行排序
       
        Collections.sort(integerList);


        for (Integer integer:integerList
             ) {
            System.out.println("元素"+integer);

        }

    }

参考资料：

1、Java第三季 作者：陈码农

2、Java 增强型的for循环 for each 作者：圣骑士Wind

3、List的contains()方法 作者：CMTobby