1.System 静态方法: (1)currentTimeMillis() 返回当前时间的毫秒值 用来测试程序的效率 开始时间减去结束时间 (2)void arraycopy(Object src, int srcPos, Object dest, int destPos, int length) ...
分类:
编程语言 时间:
2020-04-20 12:12:56
阅读次数:
70
"Collection" :接口 "AbstractCollection" :抽象类 "AbstractSet" :抽象类 __ "HashSet" __:实现 Set 接口 __ "LinkedHashSet" __:实现 Set 接口 __ "TreeSet" __:实现 NavigableSe ...
分类:
编程语言 时间:
2020-04-20 01:26:55
阅读次数:
74
CurrentHashMap、HashMap、HashTable的区别 HashTable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化 初始size为11, ...
分类:
其他好文 时间:
2020-04-19 19:43:28
阅读次数:
82
在 Java 中,我们经常会使用到一些处理缓存数据的集合类,这些集合类都有自己的特点,今天主要分享下 Java 集合中几种经常用的 Map、List、Set。 1、Map 一、背景 二、Map家族 三、HashMap、Hashtable等 四、HashMap 底层数据结构 2、List 一、List ...
分类:
编程语言 时间:
2020-04-19 18:17:20
阅读次数:
70
题目:给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 思路:第一个思路是创建一个锚点,这个锚点表示第一个正整数的出现的位置,然后再分情况来判断,结果程序无法通过所有的测试用例,第一个思路方法以后再实现,后来使用Hash ...
分类:
编程语言 时间:
2020-04-19 17:47:34
阅读次数:
307
在 Java 中,我们经常会使用到一些处理缓存数据的集合类,这些集合类都有自己的特点,今天主要分享下 Java 集合中几种经常用的 Map、List、Set。 1、Map 一、背景 二、Map家族 三、HashMap、Hashtable等 四、HashMap 底层数据结构 2、List 一、List ...
分类:
编程语言 时间:
2020-04-19 14:29:18
阅读次数:
66
ConcurrentHashMap是一个经常被使用的数据结构,它在线程安全的基础上提供了更好的写并发能力。ConcurrentHashMap跟Map有很大的不同,内部大量使用volatile和CAS等减少锁竞争,当然代码也比HashMap难理解的多,本章基于JDK1.8对ConcurrentHash... ...
分类:
其他好文 时间:
2020-04-19 00:43:45
阅读次数:
64
一、实验使用实体类 1.静态工厂配置Bean 静态工厂类 StaticFactory package com.llf.bean.factory; import com.llf.bean.Car; import java.util.HashMap; import java.util.Map; /** ...
分类:
编程语言 时间:
2020-04-18 18:41:01
阅读次数:
74
图示 set的两个主要实现类,TreeSet和HashSet,底层存储结构都是用的map,而且是将set需要存储的值放在map的key里的,PRESENT是一个空的object对象。 map每次put如果key值不存在,返回的是null,key值如果存在,则返回之前key的oldValue,这样与n ...
分类:
其他好文 时间:
2020-04-18 09:38:02
阅读次数:
76
我们在日常的开发中,可以使用Set集合去重,代码如下: // 去重并不打乱顺序 Set<String> setList = new HashSet<String>(); // 保存 for (int i = 0; i < codeList.size(); i ++) { String code = ...
分类:
编程语言 时间:
2020-04-17 14:00:57
阅读次数:
111