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