摘要: https://leetcode cn.com/problems/merge k sorted lists/ 这道题的前置题目是合并两个排序链表 https://leetcode cn.com/problems/merge two sorted lists/ 1. 暴力法 将所有链表合并后排序 时间 阅读全文
posted @ 2020-02-04 08:49 Elinlinlin 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Java参数传递是值传递还是引用传递? 结论:基本类型的传递是值传递,其他对象的传递是引用传递 1.对于基本类型以及对应的包装类、String 输出结果: 利用debug工具发现 当str值为123时,内部value的值为byte[3]@497 当str值为456时,内部value的值为byte[3 阅读全文
posted @ 2019-08-30 11:43 Elinlinlin 阅读(216) 评论(0) 推荐(0) 编辑
摘要: LinkedHashMap继承了HashMap LinkedHashMap是一种记录了键值对的先后顺序的HashMap,因此LinkedHashMap的键值对对象需要记录对前后对象的引用,简言之就是增加了双向链表引用的哈希表 构造方法: LinkedHashMap提供了五种构造方法,基本上是调用父类 阅读全文
posted @ 2019-08-24 23:25 Elinlinlin 阅读(643) 评论(0) 推荐(0) 编辑
摘要: Stack继承自Vector Stack是数据结构中栈的实现,栈的特点是后进先出。 借用一张图片来描述栈的入栈、出栈行为 虽然Stack的可以由Vector封装实现,且底层数据结构都是数组。但是为什么Stack作为一个基础的数据结构,没有像List、Queue以接口的形式继承自Collection, 阅读全文
posted @ 2019-08-24 20:26 Elinlinlin 阅读(428) 评论(0) 推荐(0) 编辑
摘要: Vector继承了AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable,和ArrayList一致 Vector大致与ArrayList一致,但是有以下几点区别 1 初始化 默认无参构造方法 Vector会初始化一个长度 阅读全文
posted @ 2019-08-23 22:35 Elinlinlin 阅读(3728) 评论(0) 推荐(0) 编辑
摘要: ArrayList继承了AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable ArrayList的底层数据结构是数组。ArrayList初始化时创建一个定长的数组,当添加元素越界时,会自动扩容,以此避免数组越界;由于数 阅读全文
posted @ 2019-08-21 16:51 Elinlinlin 阅读(351) 评论(0) 推荐(0) 编辑
摘要: group by 当前mysql版本8.0.15 1.创建分组 group by根据分组字段将结果集进行分组,可以理解为以分组字段查询出相关结果集,并创建虚拟表,从虚拟表中执行其他条件并返回数据 举例说明: 这是原始表 执行sql: select from users group by name; 阅读全文
posted @ 2019-08-21 09:27 Elinlinlin 阅读(518) 评论(0) 推荐(0) 编辑
摘要: TreeMap继承了AbstractMap,实现了NavigableMap(有序并支持搜索Map), Cloneable, java.io.Serializable TreeMap基于红黑树 红黑树是一种平衡的二叉查找树,特点如下 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空节点 每 阅读全文
posted @ 2019-08-19 18:18 Elinlinlin 阅读(755) 评论(0) 推荐(0) 编辑
摘要: HashMap继承了AbstractMap,实现了Map, Cloneable, Serializable HashMap的底层数据结构是存储了Node内部类的数组。HashMap基本的工作原理是将key value对构造为Node实例类,利用hash()对每个key取hash值,根据hash值分配 阅读全文
posted @ 2019-08-19 17:47 Elinlinlin 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 统一资源加载策略 提供了一套统一的资源抽象接口,以Resource接口为顶层接口。 实现类如下 ByteArrayResource 将字节数组提供的资源作为资源封装,如果通过InputStream形式方位该类型的数据,会返回该类型的数组 ClassPathResource 从Java程序的Class 阅读全文
posted @ 2019-06-27 10:11 Elinlinlin 阅读(227) 评论(0) 推荐(0) 编辑