spring源码分析
spring循环依赖的解决方案 Spring IOC循环依赖解决方案分析 这里Spring主要用了三层缓存来完成对循环依赖的实现。 下面的属性来源于DefaultSingle...
1简介 Redis 和其他很多key-value数据库的不同之处在于,Redis不仅支持简单的字符串键值对,它还提供了一系列数据结构类型值,比如列表、哈希、集合和有序集,并在...
1 链表 链表线性存储的一种结构,每一个节点存储了值对象,以及引用对象(前区节点和后节点) java定义的基本结构 2 链表经典 2.1 链表反转 已知链表12345,求反转...
最长无重复字符的子串 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 实现思路 初始化hashSet 设定左指针left和右指针right,right从左向右遍...
两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以...
1 两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 暴力破解法 空间换时间方法
1 集合特性 对于集合框架关注点: 集合底层实现的数据结构是什么 数组+链表+红黑树 集合中元素是否允许为空 否 是否允许重复的数据 否 是否有序(这里的有序是指读取数...
1 集合特性 对于集合框架关注点: 集合底层实现的数据结构是什么 数组+链表+红黑树 集合中元素是否允许为空 是 是否允许重复的数据 否 是否有序(这里的有序是指读取数...
1 集合特性 对于集合框架我们的关注点一般在一下几点: 集合底层实现的数据结构是什么 双向链表 集合中元素是否允许为空 是 是否允许重复的数据 是 是否有序(这里的有序是...
集合特性 对于集合框架我们的关注点一般在一下几点: 集合底层实现的数据结构是什么 数组+链表 集合中元素是否允许为空 否 key和value都不能为空 是否允许重复的数据...
1 存储数据结构 分析源码之前,先了解两个数据结构,数组和链表。 1.1 数组 内存中分配固定的空间 删除或者增加,导致数组下标内存位移,效率低 数组大小固定不利于扩增 随机...