我记得大约在半年前,有个朋友问我一个问题,现在有一个选型: 一个性能敏感场景,有一个集合,需要确定某一个元素在不在这个集合中,我是用数组直接Contains还是使用HashSet<T>.Contains? 大家肯定想都不用想,都选使用HashSet<T>,毕竟HashSet<T>的时间复杂度是O(1),但是后面又附加了一个条件: 这个集合的元素很少,就4-5个. 那这时候就有一些动摇了,只有4-5个元素,是不是用数组Contains或者直接遍历会不会更快一些?当时我也觉…

思路及算法: 该题与第一题的"两数之和"相似,三数之和为0,不就是两数之和为第三个数的相反数吗?因为不能重复,所以,首先进行了一遍排序:其次,在枚举的时候判断了本次的第三个数的值是否与上一次的相同:再次,在寻找hashset时,判断当前的num[ j ]是否重复:最后,在枚举完一个第三个数之后,清空hashset.本题的答题思想与第一题类似,难度在于不可重复. 代码: 1 Java: 2 class Solution { 3 public List<List<Integer…

在C#中,如果数据量太大,就会出现 'System.OutOfMemoryException' 异常. 解决办法来自于Stack Overflow和MSDN    https://docs.microsoft.com/en-us/dotnet/framework/configure-apps/file-schema/runtime/gcallowverylargeobjects-element 1.生成改为x64,即让程序运行在64位模式下(任务管理器里可以看到是否是32位的). 2.配置文件添…

第一问: List是接口,ArrayList实现了List接口. 第二问: ArrayList实现了List接口,HashSet实现了Set接口,List和Set都是继承Collection接口. ArrayList底层是动态数组,HashSet底层是哈希表. ArrayList存放的是对象的引用,HashSet存放之前检索对象的HashCode,所以当存入对象时要重写hashCode(),如果只是比较对象,只需要重写equals()方法, ArrayList是有序可重复,HashSet是无序不…

注:HashMap底层也是用数组,HashSet底层实际上也是HashMap,HashSet类中有HashMap属性(我们如何在API中查属性).HashSet实际上为(key.null)类型的HashMap.有key值而没有value值. 正因为以上的原因,TreeSet和TreeMap的实现也有些类似的关系. 注意:TreeSet和TreeMap非常的消耗时间,因此很少使用. 我们应该熟悉各种实现类的选择——非常体现你的功底. HashSet VS TreeSet:HashSet非常的消耗空…

第一问:List是接口,ArrayList是List的实现类. 第二问:ArrayList是List的实现类,HashSet是Set的实现类,List和Set都实现了Collection接口. ArrayList底层是动态数组,HashSet底层是哈希表. ArrayList存储的是对象的引用,HashSet存储的是之前检索对象用的hashcode,所以当存入对象时需要重写hashcode,如果只是比较对象,只需要重写equals方法. ArrayList存储有序可重复的数据,HashSet存储…

面向对象主要针对面向过程. 面向过程的基本单元是函数.   什么是对象:EVERYTHING IS OBJECT(万物皆对象)   所有的事物都有两个方面: 有什么(属性):用来描述对象. 能够做什么(方法):告诉外界对象有那些功能. 后者以前者为基础. 大的对象的属性也可以是一个对象.   为什么要使用面向对象: 首先,面向对象符合人类看待事物的一般规律. 对象的方法的实现细节是屏蔽的,只有对象方法的实现者了解细节. 方法的定义非常重要.方法有参数,也可能有返回值.   注意区分:对象(本身)…

jps命令是JDK1.5提供的一条显示当前用户的所有java进程pid的指令,类似Linux上的ps命令简化版,Windows和linux/unix平台都可以用比较常用的参数:-q:只显示pid,不显示class名称,jar文件名和传递给main 方法的参数-m:输出传递给main 方法的参数,在嵌入式jvm上可能是null-l:输出应用程序main class的完整package名 或者 应用程序的jar文件完整路径名-v:输出传递给JVM的参数 知识点1: String str1 = "ab…

Map 映射关系,也有人称为字典,Map集合里存在两组值,一组是key,一组是value.Map里的key不允许重复.通过key总能找到唯一的value与之对应.Map里的key集存储方式和对应的Set集合中的元素存储方式一致,Map.Entry是Map接口的内部接口,专门用来保存key-value内容: Map 用于保存具有映射关系的数据,因此 Map 集合里保存着两组值,一组值用于保存 Map 里的 Key,另外一组用于保存 Map 里的 Value.Map 中的 key 和  value…

1.ArrayList  一种可以动态增长和缩减的索引序列:速度较慢适合用于不修改太多的元素    采用的数组 2.LinkEdList  一种可以在任何位置进行高效的插入和删除操作的有序序列,适合于大量的插入和删除 采用链表 3.ArrayDeque   一种用循环数组实现的双端队列  采用的是数组 4.HashSet 一种没有重复元素的无序集合 采用哈希表 5.TreeSet 一种有序集 采用树 6.EnumSet 一种包含枚举类型值得集合   7.LinckedHashSet 一种可以记住…