Java集合Collection

Collection(无序可重复)

        List(有序可重复)

                ArrayList(底层是Object数组，体现的性能是遍历)

                        方法：

                                add(Object)  添加

                                add(index,Object)  根据索引插入

                                size()  集合中元素的个数

                                get(index)  获得下标对应的元素

                                remove(index)  根据索引删除

                                remove(Object)  删除集合中的某个元素(注意：删除int类型的元素时，只能根据索引删除，因为remove中填数字时Java会识别成remove(index))

                                clear()  清除所有元素

                                iterator()   返回迭代器Iterator

                        遍历/迭代：

                                for

                                foreach

                                iterator

                LinkedList(底层是链表，体现的性能是修改)

                        方法：

                                add(Object)  添加

                                add(index,Object)  根据索引插入

                                size()  集合中元素的个数

                                get(index)  获得下标对应的元素

                                remove(index)  根据索引删除

                                remove(Object)  删除集合中的某个元素(注意：删除int类型的元素时，只能根据索引删除，因为remove中填数字时Java会识别成remove(index))

                                clear()  清除所有元素

                                iterator()   返回迭代器Iterator

                        遍历/迭代：

                                for

                                foreach

                                iterator

        set(无序唯一)

                HashSet(放和取是随机的)

                        方法：

                                size()  集合中元素的个数

                                remove(Object)  删除集合中的某个元素(注意：删除int类型的元素时，只能根据索引删除，因为remove中填数字时Java会识别成remove(index))

                                clear()  清除所有元素

                                iterator()   返回迭代器Iterator

                        遍历/迭代：

                                foreach

                                iterator

                TreeSet(放和取是按照程序员的意愿排序)

                        方法：

                                size()  集合中元素的个数

                                remove(Object)  删除集合中的某个元素(注意：删除int类型的元素时，只能根据索引删除，因为remove中填数字时Java会识别成remove(index))

                                clear()  清除所有元素

                                iterator()   返回迭代器Iterator

                        遍历/迭代：

                                foreach

                                iterator

                        这里注意TreeSet添加对象到集合中时，必须让该对象接上java.lang包下的Comparable接口，然后重写compareTo方法。否则会报下面错误：

代码案例：

Student类：

package oop.jihe;

public class Student implements Comparable {
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    //重写compareTo方法
    @Override
    public int compareTo(Object o) {
        Student stu = (Student) o;
        return this.age - stu.age;
    }

    //重写toString方法
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

 Test类：

package oop.jihe;

import java.util.Iterator;
import java.util.TreeSet;

public class Test {
    public static void main(String[] args) {
        Student s1 = new Student("张三", 1);
        Student s2 = new Student("李四", 7);
        Student s3 = new Student("王五", 8);
        Student s4 = new Student("王五", 6);
        Student s5 = new Student("王五", 5);
        
        //<Student>规定了此集合为泛型集合，只能存放Student对象，其它都不能放。默认不写为Object什么都可以放
        TreeSet<Student> ts = new TreeSet<>();
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        Iterator iterator = ts.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

如何实现：放和取是按照程序员的意愿排序，需要在重写compareTo时对返回结果进行操作(这里是根据年龄升序)。

简单可以理解为：(this.age - stu.age)   this在前为升序，反之为降序。

输出结果：

总结：

        需要有序可重复的数据时用List集合：

                数据大量用于查询遍历时用ArrayList效率更高

                数据大量用于修改、删除、增加时用LinkedList效率更高

        需要无序唯一的数据时用Set集合：

                需要对数据放和取进行控制时用TreeSet,反之用HashSet