Java集合类 一、Java集合类大致可以分为Set、List、Queue和Map四种体系。 1、 Set代表无序、不可重复的集合 2、 List代表有序、重复的集合 3、 Map代表具有映射关系的集合 4、 Queue是一种队列集合的实现 Java集合和数组的区别? 1、 数组的长度在初始化时指定 ...
分类:
编程语言 时间:
2019-01-05 20:41:17
阅读次数:
241
package loaderman.provincecity; import java.io.IOException; import java.util.LinkedHashSet; import java.util.Set; import com.opensymphony.xwork2.Actio... ...
分类:
数据库 时间:
2018-12-03 15:35:59
阅读次数:
184
原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: 1. 新数据插入到链表头部;2. 每当缓存命中(即缓存 ...
分类:
其他好文 时间:
2018-11-11 15:56:30
阅读次数:
140
集合类的大致分类:List,Map和Set。 一、 List 1. ArrayList ArrayList维护着一个对象数组。如果调用new ArrayList()后,它会默认初始一个size=10的数组。 每次add操作都要检查数组容量,如果不够,重新设置一个初始容量1.5倍大小的新数组,然后再把 ...
分类:
编程语言 时间:
2018-11-08 22:03:31
阅读次数:
150
常用方式 代码如下: 收集成实体本身map 代码如下: account -> account是一个返回本身的lambda表达式,其实还可以使用Function接口中的一个默认方法代替,使整个方法更简洁优雅: 重复key的情况 代码如下: 这个方法可能报错(java.lang.IllegalState ...
分类:
编程语言 时间:
2018-10-27 14:58:40
阅读次数:
282
学Java的程序员,lang包和util包最好是要过一遍的。 建议大家都序下载一个离线版开发文档,查阅非常方便,我给大家提供一个中文版 jdk1.8 离线文档,查看:JAVA JDK 1.8 API 帮助文档 中文版 1. util包的框架 常用的集合类主要实现两个“super接口”而来:Colle ...
分类:
编程语言 时间:
2018-10-16 17:46:43
阅读次数:
249
set集合(接口):无序不重复的。(最多包含一个null)。 实现类:HashSet,TreeSet,LinkedHashSet...... HashSet: 特点: 1、底层实现是HashMap,所以初始容量为16,负载因子为0.75,当存放的元素个数超过当前容量*负载因子的时候,进行扩容,增长方 ...
分类:
编程语言 时间:
2018-09-26 00:12:35
阅读次数:
151
Map大家族的那点事儿(1) :Map Map大家族的那点事儿(2) :AbstractMap Map大家族的那点事儿(3) :TreeMap Map大家族的那点事儿(4) :HashMap Map 大家族的那点事儿 ( 5 ) :WeakHashMap Map 大家族的那点事儿 ( 6 ) :Li ...
分类:
其他好文 时间:
2018-09-22 01:03:50
阅读次数:
192
数组的常用方法 java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。 具有以下功能: 给数组赋值:通过 fill 方法。 对数组排序:通过 sort 方法,按升序。 比较数组:通过 equals 方法比较数组中元素值是否相等。 查找数组元素:通过 binarySearc ...
分类:
编程语言 时间:
2018-09-04 10:35:50
阅读次数:
167
LRU:Least Recently used 最近最少使用 1.使用LinkedHashMap实现 inheritance实现方式 继承map类 可以使用Collections.synchronizedMap方式实现线程安全的操作 2、LinkedHashMap 使用delegation方式实现 ...
分类:
其他好文 时间:
2018-08-18 21:18:33
阅读次数:
196