2020年4月16日
Map
摘要： HashMap 底层结构 JDK8之前是数组加链表 之后是数组加链表/红黑树 线程不安全 散列表，它存储的内容是键值对(key value)映射。 扩容：初始值16，当输入第17个时，扩容为原来的2倍 解决哈希冲突 JDK8之前HashMap 通过 key 的 hashCode 经过扰动函数处理过后 阅读全文
posted @ 2020-04-16 22:06 吴志鸿 阅读(78) 评论(0) 推荐(0) 编辑
List
摘要： | | ArrayList|LinkedList | Vector | | | | | | | 线程 | 不安全 | 不安全 | 安全 | |底层实现 | 数组 | 双向链表 | 数组 | | 随机访问 | 效率高 | 效率低 | 效率高 | | 随机插入删除 | 效率低 | 效率高 | 效率低 | 阅读全文
posted @ 2020-04-16 21:45 吴志鸿 阅读(131) 评论(0) 推荐(0) 编辑