一直对数据结构有阴影,因为指针没有学好,看到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