第二题是实现一个lru cache , 我想到了linkedHashMap , 但是没有找到合适的api 自己撸了一个,通过了66% ...
分类:
编程语言 时间:
2019-08-31 19:11:43
阅读次数:
117
Map(键值对、键唯一、值不唯一) 核心: Map集合中存储的是键值对,键不能重复,值可以重复。根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。 l Collection中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储。 l ...
分类:
其他好文 时间:
2019-08-31 15:15:11
阅读次数:
151
比如abcdefgabdef 其中字符c和g不重复,返回c的小标,下标从0开始,那么是2 BF算法BF算法,即Brute Force 算法的简称。用于检测某个字符串是否是另一个字符串的子串。 子串的概念#假设字符串 X = 'girlfriend' , Y = 'friend' ,那么Y 就是 X的 ...
分类:
编程语言 时间:
2019-08-30 18:59:20
阅读次数:
92
Collection 接口的 toArray 方法 方法签名 Object[] toArray() 返回包含此 collection 中所有元素的数组。 T[] toArray(T[] a) 返回包含此 collection 中所有元素的数组;返回数组的运行时类型与指定数组的运行时类型相同。 更多请 ...
分类:
其他好文 时间:
2019-08-24 15:41:19
阅读次数:
98
图片加载框架比较 共同优点 1. 都对多级缓存、线程池、缓存算法做了处理 2. 自适应程度高,根据系统性能初始化缓存配置、系统信息变更后动态调整策略。比如根据 CPU 核数确定最大并发数,根据可用内存确定内存缓存大小,网络状态变化时调整最大并发数等。 3. 支持多种数据源支持多种数据源,网络、本地、 ...
分类:
移动开发 时间:
2019-08-17 16:25:53
阅读次数:
184
Spring容器的refresh()【创建刷新】 1、prepareRefresh()刷新前的预处理 1)、initPropertySources()初始化一些属性设置;子类自定义个性化的属性设置方法; 2)、getEnvironment().validateRequiredProperties() ...
分类:
编程语言 时间:
2019-07-04 00:17:09
阅读次数:
97
一、打开网址https://start.spring.io/ 进去springboot官网,根据自己实际情况选择所需组件,点击生成。 二、导入maven项目,但是pom.xml报Line1未知错误,检查完毕发现是版本问题, 改成<version>2.0.0.RELEASE</version>就不会报 ...
分类:
其他好文 时间:
2019-06-24 00:20:31
阅读次数:
106
目录 什么是java集合框架 使用类型安全的容器 集合框架简图 集合类库主要接口简述 Collection接口方法概览 目录 什么是java集合框架 使用类型安全的容器 集合框架简图 集合类库主要接口简述 Collection接口方法概览 目录 什么是java集合框架 使用类型安全的容器 集合框架简 ...
分类:
编程语言 时间:
2019-06-18 23:03:13
阅读次数:
295
HashMap:我们最常用的Map,它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value,同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。 TreeMap: 能够把它保存的记录 ...
分类:
编程语言 时间:
2019-05-27 10:35:57
阅读次数:
119
一、源码注释 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { /** * LinkedHashMap的节点类,在HashMap的节点的基础上增加了指向前一个节点和后一个节点的属性,来构成双向链表 * ...
分类:
编程语言 时间:
2019-05-13 17:55:12
阅读次数:
111