2019-10-08集合

集合：Collection 单例集合的根接口

List

如果是实现了List接口的集合类，具备的特点：有序，可重复
ArrayList 底层是使用了Object数组实现的特点：查询速度快增删慢
LinkedList 底层使用了链表数据结构实现的特点：查询速度慢增删快
Vector 底层使用了Object数组实现的实现原理与ArrayList 是一致的但是线程是安全的操作效率低

Set

如果是实现了Set接口的实现类具备的特点：无序，不可重复
HashSet 底层是使用了哈希表实现的特点存取速度快

  HashSet注意事项:  往HashSet中添加元素时，首先会调用hashcode方法得到元素的哈希码值，然后把哈希码经过运算得到该元素在hash表中的位置
    情况1：如果算出的位置目前还没有存在任何的元素，那么该元素会直接添加到哈希表中
    情况2：如果算法的位置已经存在其他的元素，那么还会调用元素的equals方法与这个位置上的元素再比较一次;
          如果equals方法返回的值为True，那么该元素被视为重复元素，不允许添加，
          如果返回false，那么该元素也会被添加（存疑：是否重新计算hashcode值）

代码实现

import java.util.HashSet;
import java.util.Set;

public class Connection1 {

    public static void main(String[] args) {
        Set set = new HashSet();
        A a1 = new A();
        B b1 = new B();
        
        set.add(a1); // 1
        set.add(b1); // 2 // 由于1和2的hashcode相同，而且equals直接相等，因此认为两个对象相同，2就不被允许存储
        System.out.println(a1.hashCode());
        System.out.println(b1.hashCode());
        System.out.println(set);
        B b2 = new B();
        B b3 = new B();
        set.add(new B());
        System.out.println(set);
    }
}

class A{
    @Override
    public int hashCode() {
        return 1;
    }
}

class B{
    public static int count = 0;
    int a = 0;
    public B(){
        count++;
        a = count;
    }
    
    @Override
    public int hashCode() {
        return a;
    }
    
    @Override
    public boolean equals(Object obj) {
        return true;
    }
}

输出结果：
1
1
[com.ysy.A@1]
[com.ysy.A@1, com.ysy.B@4]

package com.ysy;

import java.util.HashSet;
import java.util.Set;

public class Connection2 {

    public static void main(String[] args) {
        Set set = new HashSet();
        B1 b1 = new B1();
        B1 b2 = new B1();
        set.add(b1);
        set.add(b2);
        
        System.out.println(set);
        System.out.println(b1); // com.ysy.B1@1
        System.out.println(b2); // com.ysy.B1@1
        System.out.println(b1 == b2); // false
        System.out.println(b1.hashCode()); // 1
        System.out.println(b2.hashCode()); // 1
    }
}

class B1{
    int a = 0;
    public B1(){
        a = 1;
    }
    
    @Override
    public int hashCode() {
        return a;
    }
}

输出结果：
[com.ysy.B1@1, com.ysy.B1@1]
com.ysy.B1@1
com.ysy.B1@1
false
1
1

遗留问题：内存地址相同，hashcode值相等，但不属于同一个对象（可能原因：com.ysy.B1@1不是地址，或则equals比较的不是地址）

TreeSet 底层是使用了红黑树（二叉树）数据结构实现的。特点：对集合中的元素进行排序

TreeSet注意事项：    
1. 往TreeSet中添加元素的时候 如果元素巨鳖自然顺序的特点，那么TreeSet会根据元素的自然顺序特性排序
2. 往TreeSet中添加元素的时候 如果元素巨鳖自然顺序的特点，那么元素所属的类就必须要实现Compareble接口，将比较方法定义在CompareTo方法中
3. 往TreeSet中添加元素的时候 如果元素巨鳖自然顺序的特点，且元素所属的类没有实现Compareble接口，那么创建TreeSet对象时，必须要传入比较器对象
    比较器的定义格式： class 类名 implements Comparator{}

Map 双列集合的根接口

Map 存储的数据都是以键值对的形式存在的，键不可重复，值可重复
HashMap 底层也是使用了哈希表实现的
TreeMap 底层是使用了红黑树（二叉树）数据结构实现的

最后编辑于：2019.10.08 23:39:30