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