1、HashSet底层是采用HashMap实现的。HashSet 的实现比较简单,HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的,因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。2、HashMap的key就是放进HashSet中对象,value是O ...
分类:
其他好文 时间:
2018-04-21 17:40:24
阅读次数:
153
摘要:HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能. hashCode和equal()是HashMap用的,因为无需排序所以只需要 ...
分类:
其他好文 时间:
2018-04-21 17:39:35
阅读次数:
146
一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的,时间复杂度平均能达到O(1)。 TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类;TreeMap实现Sort ...
分类:
其他好文 时间:
2018-04-21 17:32:36
阅读次数:
198
一.基本介绍 相比于List和Map的其他容器,Set最大的特点是不能存放相同的元素,或者是相同而且hashCode相同的元素。三者之间关系如下: 1.1特点 Set有HashSet、LinkedHashSet和TreeSet等,最常用的是HashSet,因为速度最快。同Map一样, 1. Set: ...
分类:
其他好文 时间:
2018-04-21 14:31:04
阅读次数:
176
从三点来分析它们之间的不同: 1.继承的接口不同: List,Set接口都是继承于Collection接口的,而Map接口不是,它是一个顶层接口。 2.自身特点: List:用来处理序列的。对于放于的元素是有序的并且可以重复。 Set:用来处理集合的。对于放于的元素是无序的并且不可以重复。 Map: ...
分类:
编程语言 时间:
2018-04-19 15:07:32
阅读次数:
340
maven依赖 springboot整合jedisCluster相当简单,maven依赖如下: 加了这一个依赖之后就不要再加上jedis的这一个依赖了: 加这个可能在本身测试的时候,可能会导致jedisCluster对象正常,但是在测试的时候会发现set数据的时候会出现问题,我把jedis的依赖去掉 ...
分类:
编程语言 时间:
2018-04-19 01:48:34
阅读次数:
319
Collection及其部分子类: List的特点:有索引,有序(按照存入顺序进行输出),可出现重复元素; Set的特点:没有索引,没有重复元素,不一定有序(HashSet的存储是无序的,LinkedHashSet的存储是有序的)。 List有三种遍历方式: for(int ),foreach,It ...
分类:
其他好文 时间:
2018-04-17 16:49:55
阅读次数:
175
增强for循环:packageDay01;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Iterator;importjava.util.List;importjava.util.Map;importjava.util.Map.Entry;importjava.ut
分类:
编程语言 时间:
2018-04-15 13:33:48
阅读次数:
191
21、ArrayList和Vector的区别 这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的,这是与HashSet之类的 ...
分类:
编程语言 时间:
2018-04-13 11:17:10
阅读次数:
126
Given a string, find the length of the longest substring without repeating characters. Example: Given "abcabcbb", the answer is "abc", which the lengt ...
分类:
其他好文 时间:
2018-04-11 16:13:06
阅读次数:
131