摘要:
哈希表(hash table)1.原理:存的时候按照key来存,取得时候按照key来取2.底层实现:数组3.关键:(1)哈希函数 hash=h(key):实现key和数组下标的转换 哈希函数 key >hash值 (hash值就是entry存放的地址)设计哈希函数的方法有:直接定址法,除留余数法,数 阅读全文
摘要:
集合,IO,多线程 反射,注解,泛型 jvm Collection和Map Collection:包括List和Set。List:有序,可重复;Set:无序,不可重复 有序:存入顺序和取出顺序一致 方法:查增删改 一.List接口: 1.ArrayList(可变数组) (1)内部封装了一个数组,查找 阅读全文