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
在 Java 中，我们经常会使用到一些处理缓存数据的集合类，这些集合类都有自己的特点，今天主要分享下 Java 集合中几种经常用的 Map、List、Set。 1、Map 一、背景 二、Map家族 三、HashMap、Hashtable等 四、HashMap 底层数据结构 2、List 一、List ...
分类：
编程语言 时间：
2020-04-19 14:29:18
阅读次数：
66
图示 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
题目地址： "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环，枚举出所有可能的解，时间复杂度为O(n^2)，空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n ...
分类：
其他好文 时间：
2020-04-17 00:50:56
阅读次数：
61
要点 ConcurrentHashMap是HashMap的线程安全版本; 不允许[key,value]为null; 比Hashtable锁粒度更细; 采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树; 负载因子0.75; 默认初始化 ...
分类：
编程语言 时间：
2020-04-16 19:40:58
阅读次数：
76
HashSet 先看一下成员变量 // 由此可见内部存储是一个HashMap private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { ...
分类：
其他好文 时间：
2020-04-15 18:29:11
阅读次数：
67
