摘要：
HashMap HashMap底层是哈希表数据结构 哈希表是一个怎样的数据结构? 哈希表是数组和单向链表的组合体 数组: 查询效率高,随机增删效率低 单向链表: 查询效率低,随机增删效率高 哈希表是将以上两种数据结构融合,充分发挥各自的优点 HashMap底层源代码 public class Has 阅读全文
posted @ 2020-12-13 23:01
阿灿呀
阅读(112)
评论(0)
推荐(0)
摘要：
哈希表是一个怎样的数据结构? 哈希表是数组和单向链表的组合体 数组: 查询效率高,随机增删效率低 单向链表: 查询效率低,随机增删效率高 在jdk8以后,如果哈希表里的单向链表里的元素超过8个,那么这个单向链表的数据结构会转换成红黑树数据结构; 当红黑树节点的数少于6个时,那么红黑树会转换成单向链表 阅读全文
posted @ 2020-12-13 21:57
阿灿呀
阅读(89)
评论(0)
推荐(0)
摘要：
Map Map和Collection没有继承关系 Map以键值对的方式存储数据 Map的常用方法 public class MapTest { public static void main(String[] args) { /** Map的常用方法 * 1.V put(K key, V value 阅读全文
posted @ 2020-12-13 20:55
阿灿呀
阅读(211)
评论(0)
推荐(0)
摘要：
泛型 jdk1.5后的新特性 泛型这种语法机制,只在编译阶段起作用,只是给编译器做参考(运行阶段泛型没用) 泛型的好处: 第一: 集合里存储的元素统一了 第二: 从集合中取出的元素是泛型指定的类型,不需要大量的"向下转型" 泛型的缺点 导致集合中存储元素的多样性 jdk1.8之后支持砖石表达式 Ar 阅读全文
posted @ 2020-12-13 19:16
阿灿呀
阅读(74)
评论(0)
推荐(0)
摘要：
链表 对于链表结构来说,基本的单元是节点Node 单向链表 对于单向链表来说,每个节点都存储着两个属性: 第一:存储的数据 第二:下一节点的内存地址 双向链表 对于单向链表来说,每个节点都存储着三个属性: 第一:存储的数据 第二:下一节点的内存地址 第三:上一节点的内存地址 链表的优点 随机增删效率 阅读全文
posted @ 2020-12-13 14:14
阿灿呀
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号