Java 集合框架

Set接口

　　　　特点：

　　　　　　【1】Set接口表示一个唯一、无序的容器(和添加顺序无关)　　

　　　Set接口常用实现类有

　　HashSet

　　　　　　　　【1】HashSet是Set接口的实现类，底层数据结构是哈希表。

　　　　　　　　【2】HashSet是线程不安全的(不保证同步)

　　　　　　　　【3】根据哈希表的工作原理，请存储一个自定义对象到HashSet中。一定要实现hashCode方法和equals方法

　　　　　　【4】优点:添加、删除、查询效率高;缺点:无序

LinkedHashSet

　　　　　　　　【1】LinkedHashSet是Set接口的实现类，底层数据结构哈希表+链表哈。希表用于散列元素；链表用于维持添加顺序

　　　　　　　　【2】如果要添加自定义对象元素，也需要重写hashCode和equals方法。　

　　 TreeSet

　　　　　　　　【1】TreeSet 是Set接口的实现类，底层数据结构是二叉树

　　　　　　　　【2】TreeSet 存储的数据按照一定的规则存储。存储规则让数据表现出自然顺序。

　　　　　　　　【3】输出时按照一定的规则:左子树->根节点->右子树

　　　　　　　　特殊：【4】比较策略分两种：内部比较器和外部比较器　

　　　　　　内部比较器　　

　　　　　　　　　　(1)当一个自定义对象实现Comparable并实现compareTo方法时，通过指定具体的比较策略，此时称为内部比较器。

　　　　　　　　　　(2)比较策略一般当前对象写在前面，待比较对象也在后面，比较结果默认升序

                  return  this.getAge() - o.getAge() ;  如果想要降序，改变两个比较对象的位置即可

　　　　　　　　　 (3)也可以多种比较因素

 　　　　　　   @Override

   　　　　  public int compareTo(Student o) {

      　　　  /*if(this.getAge()<o.getAge()) {

        　　    return -1;

        　　}else if(this.getAge() == o.getAge()) {

         　　   return 0;

        　　}else {

        　　    return 1;

       　　 }*/

       　　 // return  this.getAge() - o.getAge() ;

       　　 if(this.getAge()<o.getAge()) {

        　　    return -1;

       　　 }else if(this.getAge() == o.getAge()) {

       　　     return this.getName().compareTo(o.getName());

        　　}else {

         　　   return 1;

     　　   }

   　　 }

　　　　　　外部比较器

　　　　　　　　　　(1)当实际开发过程中不知道添加元素的源代码、无权修改别人的代码，此时可以使用外部比较器。

　　　　　　　　　　(2)Comparator 位于java.util包中，定义了compare(o1,o2) 用于提供外部比较策略。TreeSet接受一个指定比较策略的构造方法，这些比较策略的实现类必须实现Comparator

　　　　　　　　　　(3)使用匿名内部类优化

　　　　public class Test02 {

 　　　　   public static void main(String[] args) {

     　　　　   TreeSet<String> set2 = new TreeSet<String>(new Comparator<String>() {

       　　     @Override

       　　     public int compare(String o1, String o2) {

        　　        return o1.length() - o2.length();

        　　    }

        　　

       　　 });

       　　 set2.add("banana");

      　　  set2.add("coco");

      　　  set2.add("apple");

       　　 set2.add("apple");

       　　 System.out.println(set2);

    　　}

　　}

巴特西

Java 集合框架_中