集合hashset底层用的是hashmap hash algorithm，HA是一类算法；hash table,HT是一种数据结构；hash functions,HF是支撑hash table的一类函数 HA：从不同的输入中，通过一些计算摘取出来一段数据值，来进行区分输入数据。（例：MD5）；目的： ...
分类：
移动开发 时间：
2019-10-03 16:23:14
阅读次数：
98
这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容 ...
分类：
其他好文 时间：
2019-10-01 20:54:03
阅读次数：
104
Set集合 Set集合中的元素是无序的(这里的无序指的是元素的放入顺序)，另外Set集合中不能包含重复的元素。主要的Set集合类包括： 、`TreeSet EnumSet`。 HashSet类 集合利用哈希表存储数据，哈希表存储时会涉及到元素冲突问题，这里解决冲突使用的是拉链法，也就是将哈希码相同的 ...
分类：
编程语言 时间：
2019-09-30 21:35:04
阅读次数：
93
一般而言，数组最简单快捷的方法是直接利用HashSet的不重复的特性就可以做到，或者是遍历时利用List的contains 判断是否存在就可以去重了 如果是对象数组，对象的类需要 重写 equal 和 hashCode方法.。 但是面试题经常有数组去重的试题，如果在不使用hashSet 和 list ...
分类：
编程语言 时间：
2019-09-30 10:01:58
阅读次数：
86
为了勾起回忆，我画了一个常用集合类的结构关系图，话不多说，详见下图： 实际开发中ArrayList/HashMap/HashSet是三种最常用的集合工具类，通过其结构关系图也能清晰的了解他们的特性，所以，这里也将他们完整结构关系图贴出来，以便回忆！ 1：ArrayList 2：HashMap 3：H ...
分类：
编程语言 时间：
2019-09-29 12:42:50
阅读次数：
80
HashSet 是一个没有重复元素的集合。它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用 null 元素。HashSet是非同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执... ...
分类：
其他好文 时间：
2019-09-27 13:48:30
阅读次数：
91
Java 集合框架主要包括两种类型的容器：Collection和Map(如下图所示) 一：如上图所示，Collection下有3个常用的子接口分别为Set, List, Queue 1：Set(无序，唯一) HashSet: 底层数据结构是哈希表。(无序,唯一) hashSet主要是通用的存储数据集 ...
分类：
编程语言 时间：
2019-09-25 17:35:23
阅读次数：
111
一、Stream并行计算体验，利用多核加快计算速度 stream的并发，多个cpu执行同一个任务，提高效率； 需求：从1+...+10000000，看下各种计算方法的运行时间是多少 代码例子如下： console： 结论：不一定是所有的方法产生的Stream都适合于并行的方式去做的，一定要注意有些方 ...
分类：
其他好文 时间：
2019-09-22 21:30:05
阅读次数：
118
ThreadPoolExecutor的几个重要属性 BlockingQueue workQueue 阻塞队列。存放将要执行的任务 HashSet workers 当前线程池的线程集合。下文会重点介绍Worker这个内部类 corePoolSize 核心线程数 maximumPoolSize 最大线程 ...
分类：
编程语言 时间：
2019-09-20 18:35:56
阅读次数：
100
