摘要: Map接口详解 1.Map接口特点 Map 和Collection并列存在,用于保存具有映射关系的数据,即一个键值对(key -- value) Map中的key和value可以是任何引用类型的数据,会封装到HashMap$Node对象中(Node是一个内部类) Map中的key不允许重复(hash 阅读全文
posted @ 2021-05-07 22:11 mx_info 阅读(511) 评论(0) 推荐(0)
摘要: LinkedHashSet详解 1. 说明 LinkedHashSet是HashSet的子类 LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组 + 双向链表 LinkedHashSet根据元素的hashCode值来决定元素的存储位置,同时使用链表维护元素的次序,这使 阅读全文
posted @ 2021-05-07 21:42 mx_info 阅读(1631) 评论(0) 推荐(0)
摘要: 数组模拟栈详解 说明 栈基于先进后出的特性,在递归,子程序的调用,深度优先算法,二叉树的遍历等方面起着重要的作用 栈可以基于基本数据类型数组实现,也可以使用链表实现 栈的常用方法为入栈和出栈,即push()和pop() 以下详细介绍用数组模拟栈的情况 源码及分析 栈类 //定义一个类表示栈 clas 阅读全文
posted @ 2021-05-07 21:18 mx_info 阅读(195) 评论(0) 推荐(0)
摘要: LeetCode6.Z字形变换 题目描述 /** * 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 * 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: * * P A H N * A P L S I I G * Y 阅读全文
posted @ 2021-05-07 09:40 mx_info 阅读(147) 评论(0) 推荐(0)