JAVA-集合篇

List,Set,Map都是接口，前俩个继承Collection接口，Map是独立接口

Set接口相关的实现类：HashSet,LinkedHashSet,TreeSet

List接口相关的实现类：ArrayList,LinkedList,Vector

Map接口相关的实现类：HashMap,HashTable,LinkedHashMap,TreeMap

---总结

1、List有序，可以重复的

• ArrayList    

    优点：底层数据结构是数组，查询快，增删慢

    缺点：线程不安全，效率高

•   Vector 

   优点：底层结构是数组，查询快，增删慢

   缺点：线程安全，但效率低

• LinkedList 

   优点：底层结构是链表，查询慢，但增删快

   缺点：线程不安全，效率高

2、Set 无序，唯一的

• HashSet 

   阐述：底层结构是哈希表，无序，唯一；通过hashCode()和equals()保证元素的唯一性

• LinkedHashSet

   阐述：底层结构是链表和哈希表，有序，唯一；由链表保证元素的有序性，哈希表保证元素的唯一性

• TreeSet

   阐述：底层结构是红黑树，唯一，有序；通过自然排序和比较器排序算法对元素排序，

    TreeSet存储基本数据类型，排序默认从小到大，但存储引用数据类型，会报异常

解决方案：

1、自然排序

引用类中实现Comparable接口，重写Comparable接口中的Compareto方法

public class Student implements Comparable<Student>{
    private String name;
    private int age;

    public Student() {
        super();
        // TODO Auto-generated constructor stub
    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Student s) {
        //return -1; //-1表示放在红黑树的左边,即逆序输出
        //return 1;  //1表示放在红黑树的右边，即顺序输出
        //return o;  //表示元素相同，仅存放第一个元素
        //主要条件 姓名的长度,如果姓名长度小的就放在左子树，否则放在右子树
        int num=this.name.length()-s.name.length();
        //姓名的长度相同，不代表内容相同,如果按字典顺序此 String 对象位于参数字符串之前，则比较结果为一个负整数。
        //如果按字典顺序此 String 对象位于参数字符串之后，则比较结果为一个正整数。
        //如果这两个字符串相等，则结果为 0
        int num1=num==0?this.name.compareTo(s.name):num;
        //姓名的长度和内容相同，不代表年龄相同，所以还要判断年龄
        int num2=num1==0?this.age-s.age:num1;
        return num2;
    }
}

2、比较器排序

单独创建一个比较类，并且让其继承Compararor接口，重写其中的compare()方法

public class MyComparator implements Comparator<Student> {

    @Override
    public int compare(Student s1,Student s2) {
        // 姓名长度
        int num = s1.getName().length() - s2.getName().length();
        // 姓名内容
        int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
        // 年龄
        int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
        return num3;
    }

}

 

 

3、Map

    Map接口有三个重要的实现类：分别是HashMap,TreeMap,HashTable

    TreeMap是有序的，HashMap和HashTable是无序的

    Hashtable的方法是同步的，HashMap的方法不是同步的，前者线程安全，效率低，后者线程不安全，效率高；Hashtable不允许null值，HashMap允许null值