java SE day15火推

Comparable 接口

 * 用来比较大小的方法 
 * 
 * 如果你认为this<o , 则应返回负数(-1) 来告知调用者
 * 如果你认为this==o, 则应返回0 来告知调用者
 * 如果你认为this>o , 则应返回正(1)数 来告知调用者
 */
@Override
public int compareTo(User o) {

    if(this.id>o.id) {
        return 1;
    }else if(this.id == o.id) {
        return 0;
    }else {
        return -1;
    }
}

Comparator

    * 如果你认为o1 < o2 则返回负数
     * 如果你认为o1 == o2 则返回0
     * 如果你认为o1> o2 则返回正数
     */
    @Override
    public int compare(Book o1, Book o2) {
        if(o1.getPageSize()<o2.getPageSize()) {
            return -1;
        }else if(o1.getPageSize()>o2.getPageSize()){
            return 1;
        }else {
            return 0;
        }
    }

我们一般使用匿名内部类, 来完成这个操作

Collections

sort(List list) 排序

Map集合

双值存储 , 键值对存储数据 !

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

HashMap

哈希表的实现 ,   哈希表:  对象数组+链表 根据特殊的哈希算法 进行的数据存储的格式 !

计算一个键值对存储的桶的位置, 是通过计算key得到的, 跟value没有关系 !

key是不可重复的 


------------------------


桶的初始容量为16个, 可以通过构造方法直接指定初始的桶数量!

加载因子: 指的是所有的桶, 多少比例被占用后, 重新散列(扩容); 默认为0.75 (百分之75)

rehash: 散列 , 应尽量避免散列, 因为它特别耗费性能!

常用方法

V put(K key,V value); *****

    向map集合中存储或替换一个键值对 , 

    返回值:  如果这个key 原来映射的存在一个值 , 则返回旧的值! 如果原来这个key不存在,则返回null !

V get(K key);*****
    从map集合中根据key 获取 值!

    返回值: key映射的值, 如果key不存在映射的值, 则返回null

V   remove(K key);*****

    从集合中,根据key移除并取出一个映射的value数据


boolean containsKey(K key);
    判断map集合中是否存在指定的key

boolean containsValue(V value);
    判断map集合中是否存在指定的value

void clear(); 

    清空map集合

int size(): 

    获取当前集合中有效的映射关系数量 !

boolean isEmpty(): 判断集合是否不存在映射关系 !

void putAll(Map ): 向当前集合中 加入一个新的集合 , 要求是,两个集合的key与value的类型必须一致 !

map的迭代操作

map集合没有下标 , 无法通过循环 , 迭代器等来完成遍历/迭代 .

map集合提供了三个方法,  可以将集合中的key , value 以及 键值对  分别以Collection的形式返回 !


Set<K> keySet();

    获取map集合中所有的key 组成的一个Set集合

Collection<V> values();

    获取map集合中所有的value 组成的一个Conllection集合 !

Set<Map.Entry<K,V>> entrySet();

    获取map集合中所有的键值对映射对象 (Entry对象)

迭代的方式一(推荐)

先获取所有的key的set集合, 再迭代set集合 得到每一个key , 通过每一个key 得到具体的value值

    Set<String> keys = data.keySet();
    for (String key : keys) {
        System.out.println(key+":"+data.get(key));
    }

迭代方法二:(推荐)

    Set<Entry<String,String>> entrys = data.entrySet();
    for (Entry<String, String> entry : entrys) {
        System.out.println(entry.getKey()+":"+entry.getValue());
    }

迭代的方式三: (不推荐)

通过map集合的values方法,  获取所有的值, 但是无法获取key !

Collection<String> values = data.values();
    for (String value : values) {
        System.out.println(value);
    }

HashMap 和 HashTable (面试题)

HashMap(jdk1.2)来自于HashTable (jdk1.0)

区别: 

    HashMap与 HashTable 操作基本一致, 
    HashMap是线程非安全的, 效率较高!
    HashTable是线程安全的, 效率较低! 

作业:

成绩管理系统: 


存储的数据为两个:  

    姓名  成绩 

建议使用Map集合