摘要: HashMap 1.HashMap集合底层是哈希表(散列表)的数据结构,哈希表是一个数组(长于查询)和单向链表(长于增删)的集合体,拥有数组和链表的优点 2.HashMap集合底层的源代码: public class HashMap{ //HashMap底层实际上是一个数组(一维数组) Node<K 阅读全文
posted @ 2021-01-15 23:25 L1998 阅读(119) 评论(0) 推荐(0)
摘要: 1.Map和Collection没有继承关系 2.Map集合以key和value的方式存储数据:键值对 key和value都是引用数据类型 key和value都是存储对象的内存地址 key起到主导的地位,value是key的一个附属品 3. 4.Map集合的遍历 方法一: 1 //第一种方式:获取所 阅读全文
posted @ 2021-01-15 21:28 L1998 阅读(49) 评论(0) 推荐(0)
摘要: 1.单向链表 1.1 单向链表的数据结构 (1)添加新元素(节点):新节点会添加到当前链表的末尾,当前末尾节点的下一节点地址由null改为新添加节点的地址,新添加的节点的下一节点地址为null,当继续添加新节点时,重复上述操作。 (2)删除某个元素(节点):当要删除某个节点的时候,会将要删除的节点中 阅读全文
posted @ 2021-01-15 15:09 L1998 阅读(87) 评论(0) 推荐(0)