java SE day15火推

Comparable 接口

 * 用来比较大小的方法  *  * 如果你认为this<o , 则应返回负数(-1) 来告知调用者 * 如果你认为this==o, 则应返回0 来告知调用者 * 如果你认为this>o , 则应返回正(1)数 来告知调用者 */@Overridepublic 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不存在映射的值, 则返回nullV   remove(K key);*****    从集合中,根据key移除并取出一个映射的value数据boolean containsKey(K key);    判断map集合中是否存在指定的keyboolean containsValue(V value);    判断map集合中是否存在指定的valuevoid 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集合