码迷,mamicode.com
首页 >  
搜索关键字:hashset treeset    ( 2235个结果
LintCode数组题总结
做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的交集,简单点的方法就是用2个hashSet,第一个HashSet存第一个数组的元素。然后扫描第二个数组,如果第二个数组中的元素在第一个HashSet中出现了,那么就把它加到第二个Has...
分类:编程语言   时间:2016-06-03 19:52:18    阅读次数:244
《java入门第一季》之HashSet存储元素保证唯一性的代码及图解
上一篇介绍了HashSet存储自定义自定义对象时应该注意的问题http://blog.csdn.net/qq_32059827/article/details/51580642, 这一篇对其内部结构稍作了解。用一张图,宏观认识,HashSet存储元素保证唯一性的原理: 其实HashSet的代码直接自动生成,这里也是了解即可。...
分类:编程语言   时间:2016-06-03 19:14:25    阅读次数:199
《java入门第一季》之HashSet存储自定义对象问题以及注意事项
上一篇http://blog.csdn.net/qq_32059827/article/details/51578158 写到存储字符串类型的时候出现了无序,而且这个无序不是随机那种无序,它是有一定存储规律的。上次存储的是字符串,那么这里看看存储自定义对象是不是也是同样的规律。其实这里有着很多的问题需要讨论。 存储自定义对象,代码写了出来: import java.util.HashSet;...
分类:编程语言   时间:2016-06-03 19:11:42    阅读次数:151
Map_HashMap_TreeMap
18.01_集合框架(Map集合概述和特点) A:Map接口概述 查看API可以知道: 将键映射到值的对象 一个映射不能包含重复的键 每个键最多只能映射到一个值 B:Map接口和Collection接口的不同 Map是双列的,Collection是单列的(HashSet底层依赖HashMap,两个共用一套Hash算法) Map的键唯一,Collection的子体系Set是唯一的 Map集合的...
分类:其他好文   时间:2016-06-02 14:04:01    阅读次数:240
Java HashSet源码解析
本解析源码来自JDK1.7,HashSet是基于HashMap实现的,方法实现大都直接调用HashMap的方法 实现了Set接口,实际是靠HashMap实现的 不保证遍历时的顺序,不保证集合顺序的不变性 HashSet允许出现null值 假定Hash算法能很好的分散元素,查询的时间复杂度为O(1) 遍历的时间复杂度由set的size和其依靠的HashMap的...
分类:编程语言   时间:2016-06-02 13:56:51    阅读次数:236
第12天内容
作业:1.描述HashMap内部实现原理。HashMap存的是K-V对,K是唯一的不重复的.原理:现将hascode进行处理(Hascode右移16位后与自身进行异或运算,目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量(一般是15)进行与运算,得到一个介于0-15之..
分类:其他好文   时间:2016-06-01 06:57:38    阅读次数:204
第12天内容
作业:1.描述HashMap内部实现原理。HashMap存的是K-V对,K是唯一的不重复的.原理:现将hascode进行处理(Hascode右移16位后与自身进行异或运算,目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量(一般是15)进行与运算,得到一个介于0-15之..
分类:其他好文   时间:2016-06-01 06:56:33    阅读次数:123
第12天内容
作业:1.描述HashMap内部实现原理。HashMap存的是K-V对,K是唯一的不重复的.原理:现将hascode进行处理(Hascode右移16位后与自身进行异或运算,目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量(一般是15)进行与运算,得到一个介于0-15之..
分类:其他好文   时间:2016-06-01 06:55:41    阅读次数:152
第12天内容
作业:1.描述HashMap内部实现原理。HashMap存的是K-V对,K是唯一的不重复的.原理:现将hascode进行处理(Hascode右移16位后与自身进行异或运算,目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量(一般是15)进行与运算,得到一个介于0-15之..
分类:其他好文   时间:2016-06-01 06:55:10    阅读次数:127
深入理解红黑树
红黑树是平衡树的一种,保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛,比如作为C++中STL的set和map的底层数据结构,Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树,可以把二叉查找树作为参考,这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类:其他好文   时间:2016-05-31 22:10:50    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!