一、HashMap和TreeMap区别1、HashMap是基于散列表实现的,时间复杂度平均能达到O(1)。 TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类;TreeMap实现Sorte ...
分类:
其他好文 时间:
2021-01-20 11:41:36
阅读次数:
0
Java集合——Map 分类 HashMap:主要实现类;线程不安全,效率高;可以存储null的key和value;Java7之前数组+链表,Java8数组+链表+红黑树 LinkedHashMap:可以按照添加顺序实现遍历,同LinkedHashSet SortedMap TreeMap:按照ke ...
分类:
编程语言 时间:
2021-01-18 11:01:21
阅读次数:
0
问题 1.List、LinkedList、Vector可以存null吗? 2.HashSet、TreeSet可以存null吗? 3.HashMap、TreeMap、Hashtable可以存null吗? 测试代码 public class TestNull { public static void m ...
分类:
其他好文 时间:
2020-12-30 11:28:59
阅读次数:
0
原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类:
其他好文 时间:
2020-12-25 11:54:02
阅读次数:
0
最常用的集合接口是 Set、List、Queue,它们都是Collection的子接口,除此之外还有Map接口。 对于Set集合而言,它的常用实现类包括HashSet与TreeSet。HashSet还有一个子类:LinkedHashSet。 对于List集合而言,它的常用实现类包括ArrayList ...
分类:
其他好文 时间:
2020-12-19 13:34:51
阅读次数:
5
最近发现HashSet很好用,之前没有接触过,现在也并没有专门取学习,大概记录一下自己的使用。 #情况1. 添加字符串的时候,需要去重 HashSet<string> hsFileType = new HashSet<string>(); hsFileType.Add(Converts.ToStr( ...
分类:
其他好文 时间:
2020-12-17 12:00:17
阅读次数:
2
背景最近时运不佳,几乎天天被线上问题骚扰。前几天刚解决了一个HashSet的并发问题,周六又来了一个性能问题。大致的现象是:我们提供出去的一个OpenAPI反应时快时慢,快的时候几十毫秒,慢的时候几秒钟才响应。尝试解决由于这种也不是业务问题,不能直接定位。所以尝试在测试环境复现,但遗憾的测试环境贼快。没办法只能硬着头皮上了。中途有抱着侥幸心里让运维查看了Nginx里OpenAPI的响应时间,想把锅
分类:
其他好文 时间:
2020-12-16 12:08:27
阅读次数:
4
1.1 模块创建和数据准备 在Flink-project下新建一个 maven module作为子项目,命名为gmall-network-flow。在这个子模块中,我们同样并没有引入更多的依赖,所以也不需要改动pom文件。 在src/main/目录下,将apache服务器的日志文件apache.lo ...
分类:
其他好文 时间:
2020-12-14 13:45:08
阅读次数:
4
发现apache提供了现成的解决方案1.Cosinesimilaritypackageorg.apache.commons.text.similarity;importjava.util.HashSet;importjava.util.Map;importjava.util.Set;/***MeasurestheCosinesimilarityoftwovectorsofaninnerproduc
分类:
编程语言 时间:
2020-12-03 12:02:01
阅读次数:
7
几个集合类的框架关系: IteRator collection set( 1、不允许重复的对象 2、无序容器,你无法保证每个元素的存储顺序 ,TreeSet通过Conparator 或者Comparable维护了一个排序顺序 3、只允许一个null元素) hashSet treeSet( 1、基于t ...
分类:
其他好文 时间:
2020-12-03 11:41:55
阅读次数:
4