Map，Set笔记

Map集合，就是有一对属性值的集合，属性包含key，和value。关键字key是唯一不重复的。Map是一个有序的集合，所以查询起来速度很快。而HashSet就像是把HashMap中value去掉，说白了就是只有一个key的HashMap集合。Set是数学中定义的集合，所以元素无序, 且不能重复添加。

HashMap ：使用hash算法，里面的数据是无序的；并且存储的是键值对
HashSet ：内部封装了hashmap，故也是无序的；因为实现set接口，存储的是key
TreeSet : 依靠TreeMap实现，implement Comparable接口 重写compareTo(),add（）的时候会调用compareTo()方法进行比较，然后根据比较结果使用二叉树形式进行存储，不允许重复

时间： 2024-10-18 19:30:09

Map，Set笔记的相关文章

map 学习笔记

1.map 常用功能 /**************************************** * File Name: map.cpp * Author: sky0917 * Created Time: 2014年06月 4日 15:49:14 ****************************************/ #include <map> #include <cmath> #include <queue> #include <cstd

归约函数reduce&amp;映射数组map（笔记）

function forEach(array,action){ for(var i=0;i<array.length;i++) action(array[i]); } function reduce(combine,base,array){ forEach(array,function(element){ base=combine(base,element);}) return base; } function countZeroes(array){ function counter(total

python内置函数filter(),map(),reduce()笔记

'''python reduce()函数:reduce()函数会对参数序列中元素进行积累. 函数将一个数据集合(链表,元组等)中的所有数据进行下列操作:用传给reduce中的函数 function(有两个参数)先对集合中的第 1.2 个元素进行操作,得到的结果再与第三个数据用 function 函数运算,最后得到一个结果. 语法:ruduce()reduce(function,iterable,initializer)参数:function-函数,有两个参数iterable--可迭代对象init

【Google Map开发笔记（1）】Simple Map

前话 由于项目要用到国外的地图数据,所以之前选用了Here map,但是Hmap的开发生态圈太小了,太多问题都没有解答,很多功能都要重复造轮子,最近Gmap重新回到了我们的怀抱,所以马上换回Gmap了 可能Gmap离开了太久,网上很多教程都过于旧了,跟官网给的example都有所差别,所以在这里跟着官网给的例子顺便记录下,方便下大家.然后api正在扒下来,之后放出来. Simple Map 这是官网的第一个例子,但是直接用官网例子的话在内地还是load不到地图的,Request的js地址还是要相

map学习笔记

collection是单列集合,map是双列集合.其中包含<k,v>键值对,注意:键具有唯一性,而值不唯一. 在此列举三个读取方式:keyset,valueset,及entryset. keyset是获取所有键的集合.valueset是获取所有值得集合.entryset是获取所有条目的集合,entry是每一个条目的意思包含其中的(键与值). 具体用法为: 1 package javastudy; 2 3 import java.util.Collection; 4 import java.ut

博客笔记索引

java开发相关 Tomcat shutdown执行后无法退出进程问题排查及解决 记一次tomcat线程创建异常调优:unable to create new native thread VisualVM通过jstatd方式远程监控远程主机 学习AOP之透过Spring的Ioc理解Advisor 学习AOP之深入一点Spring Aop 学习AOP之认识一下Spring AOP 加深一下BlockingQueue的认识 测试一下StringBuffer和StringBuilder及字面常量拼接三

STL笔记（1）map

STL笔记(1)map STL之map ZZ from http://hi.baidu.com/liyanyang/blog/item/d5c87e1eb3ba06f41bd576cf.html 1.map中的元素其实就是一个pair. 2. map的键一般不能是指针, 比如int*, char*之类的, 会出错. 常用的就用string了,int也行. 3. map是个无序的容器, 而vector之类是有序的. 所谓有序无序是指放入的元素并不是按一定顺序放进去的, 而是乱序, 随机存放的(被映

spark 笔记 15: ShuffleManager，shuffle map两端的stage/task的桥梁

无论是Hadoop还是spark,shuffle操作都是决定其性能的重要因素.在不能减少shuffle的情况下,使用一个好的shuffle管理器也是优化性能的重要手段. ShuffleManager的主要功能是在task直接传递数据,所以getWriter和getReader是它的主要接口. 大流程: 1)需求方:当一个Stage依赖于一个shuffleMap的结果,那它在DAG分解的时候就能识别到这个依赖,并注册到shuffleManager: 2)供应方:也就是shuffleMap,它在结束

[原创]java WEB学习笔记98：Spring学习---Spring Bean配置及相关细节：如何在配置bean，Spring容器（BeanFactory,ApplicationContext），如何获取bean，属性赋值（属性注入,构造器注入），配置bean细节（字面值,包含特殊字符，引用bean，null值，集合属性list map propert），util 和p 命名空间

本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系. 本人互联网技术爱好者,互联网技术发烧友 微博:伊直都在0221 QQ:951226918 -----------------------------------------------------------------------------------------------------------------

[原创]java WEB学习笔记59：Struts2学习之路---OGNL,值栈，读取对象栈中的对象的属性，读取 Context Map 里的对象的属性，调用字段和方法，数组，list，map

本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系. 本人互联网技术爱好者,互联网技术发烧友 微博:伊直都在0221 QQ:951226918 -----------------------------------------------------------------------------------------------------------------