首页 > 编程知识 正文

包含使用方法很简单,最常用的可能就是map方法和submit+as_complete的词条

时间:2024-03-07 18:23:28 阅读:331932 作者:XYRJ

本文目录一览:

java中几种Map在什么情况下使用,并简单介绍原因及原理

一、Map用于保存具有映射关系的数据,Map里保存着两组数据:key和value,它们都可以使任何引用类型的数据,但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法:

1、void clear():删除Map中所以键值对。

2、boolean containsKey(Object key):查询Map中是否包含指定key,如果包含则返回true。

3、boolean containsValue(Object value):查询Map中是否包含指定value,如果包含则返回true。

4、Set entrySet():返回Map中所包含的键值对所组成的Set集合,每个集合元素都是Map.Entry对象(Entry是Map的内部类)。

5、Object get(Object key):返回指定key所对应的value,如Map中不包含key则返回null。

6、boolean isEmpty():查询Map是否为空,如果空则返回true。

7、Set keySet():返回该Map中所有key所组成的set集合。

8、Object put(Object key,Object value):添加一个键值对,如果已有一个相同的key值则新的键值对覆盖旧的键值对。

9、void putAll(Map m):将指定Map中的键值对复制到Map中。

10、Object remove(Object key):删除指定key所对应的键值对,返回可以所关联的value,如果key不存在,返回null。

11、int size():返回该Map里的键值对的个数。

12、Collection values():返回该Map里所有value组成的Collection。

Map中包含一个内部类:Entry。该类封装了一个键值对,它包含了三个方法:

1、Object getKey():返回该Entry里包含的key值。

2、Object getValeu():返回该Entry里包含的value值。

3、Object setValue(V value):设置该Entry里包含的value值,并返回新设置的value值。

二、HashMap和Hashtable实现类:

1、HashMap与HashTable的区别:

1) 同步性:Hashtable是同步的,这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的,因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销,从而提高效率。

2) 值:HashMap可以让你将空值作为一个表的条目的key或value,但是Hashtable是不能放入空值的。HashMap最多只有一个key值为null,但可以有无数多个value值为null。

2、性能:HashMap的性能最好,HashTable的性能是最差(因为它是同步的)

3、注意:

1)用作key的对象必须实现hashCode和equals方法。

2)不能保证其中的键值对的顺序

3)尽量不要使用可变对象作为它们的key值。

三、LinkedHashMap:

它的父类是HashMap,使用双向链表来维护键值对的次序,迭代顺序与键值对的插入顺序保持一致。LinkedHashMap需要维护元素的插入顺序,so性能略低于HashMap,但在迭代访问元素时有很好的性能,因为它是以链表来维护内部顺序。

四、TreeMap:

Map接口派生了一个SortMap子接口,SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序,有两种排序方式:自然排序和定制排序。Treemap的key以TreeSet的形式存储,对key的要求与TreeSet对元素的要求基本一致。

1、Map.Entry firstEntry():返回最小key所对应的键值对,如Map为空,则返回null。

2、Object firstKey():返回最小key,如果为空,则返回null。

3、Map.Entry lastEntry():返回最大key所对应的键值对,如Map为空,则返回null。

4、Object lastKey():返回最大key,如果为空,则返回null。

5、Map.Entry higherEntry(Object key):返回位于key后一位的键值对,如果为空,则返回null。

6、Map.Entry lowerEntry(Object key):返回位于key前一位的键值对,如果为空,则返回null。

7、Object lowerKey(Object key):返回位于key前一位key值,如果为空,则返回null。

8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回该Map的子Map,其key范围从fromKey到toKey。

9、SortMap subMap(Object fromKey,Object toKey );返回该Map的子Map,其key范围从fromkey(包括)到tokey(不包括)。

10、SortMap tailMap(Object fromkey ,boolean inclusive):返回该Map的子Map,其key范围大于fromkey(是否包括取决于第二个参数)的所有key。

11、 SortMap headMap(Object tokey ,boolean inclusive):返回该Map的子Map,其key范围小于tokey(是否包括取决于第二个参数)的所有key。

五、WeakHashMap:

WeakHashMap与HashMap的用法基本相同,区别在于:后者的key保留对象的强引用,即只要HashMap对象不被销毁,其对象所有key所引用的对象不会被垃圾回收,HashMap也不会自动删除这些key所对应的键值对对象。但WeakHashMap的key所引用的对象没有被其他强引用变量所引用,则这些key所引用的对象可能被回收。WeakHashMap中的每个key对象保存了实际对象的弱引用,当回收了该key所对应的实际对象后,WeakHashMap会自动删除该key所对应的键值对。

六、IdentityHashMap类:

IdentityHashMap与HashMap基本相似,只是当两个key严格相等时,即key1==key2时,它才认为两个key是相等的 。IdentityHashMap也允许使用null,但不保证键值对之间的顺序。

七、EnumMap类:

1、EnumMap中所有key都必须是单个枚举类的枚举值,创建EnumMap时必须显示或隐式指定它对应的枚举类。

2、EnumMap根据key的自然顺序,即枚举值在枚举类中定义的顺序,来维护键值对的次序。

3、EnumMap不允许使用null作为key值,但value可以。

Python多线程总结

在实际处理数据时,因系统内存有限,我们不可能一次把所有数据都导出进行操作,所以需要批量导出依次操作。为了加快运行,我们会采用多线程的方法进行数据处理, 以下为我总结的多线程批量处理数据的模板:

主要分为三大部分:

共分4部分对多线程的内容进行总结。

先为大家介绍线程的相关概念:

在飞车程序中,如果没有多线程,我们就不能一边听歌一边玩飞车,听歌与玩 游戏 不能并行;在使用多线程后,我们就可以在玩 游戏 的同时听背景音乐。在这个例子中启动飞车程序就是一个进程,玩 游戏 和听音乐是两个线程。

Python 提供了 threading 模块来实现多线程:

因为新建线程系统需要分配资源、终止线程系统需要回收资源,所以如果可以重用线程,则可以减去新建/终止的开销以提升性能。同时,使用线程池的语法比自己新建线程执行线程更加简洁。

Python 为我们提供了 ThreadPoolExecutor 来实现线程池,此线程池默认子线程守护。它的适应场景为突发性大量请求或需要大量线程完成任务,但实际任务处理时间较短。

其中 max_workers 为线程池中的线程个数,常用的遍历方法有 map 和 submit+as_completed 。根据业务场景的不同,若我们需要输出结果按遍历顺序返回,我们就用 map 方法,若想谁先完成就返回谁,我们就用 submit+as_complete 方法。

我们把一个时间段内只允许一个线程使用的资源称为临界资源,对临界资源的访问,必须互斥的进行。互斥,也称间接制约关系。线程互斥指当一个线程访问某临界资源时,另一个想要访问该临界资源的线程必须等待。当前访问临界资源的线程访问结束,释放该资源之后,另一个线程才能去访问临界资源。锁的功能就是实现线程互斥。

我把线程互斥比作厕所包间上大号的过程,因为包间里只有一个坑,所以只允许一个人进行大号。当第一个人要上厕所时,会将门上上锁,这时如果第二个人也想大号,那就必须等第一个人上完,将锁解开后才能进行,在这期间第二个人就只能在门外等着。这个过程与代码中使用锁的原理如出一辙,这里的坑就是临界资源。 Python 的 threading 模块引入了锁。 threading 模块提供了 Lock 类,它有如下方法加锁和释放锁:

我们会发现这个程序只会打印“第一道锁”,而且程序既没有终止,也没有继续运行。这是因为 Lock 锁在同一线程内第一次加锁之后还没有释放时,就进行了第二次 acquire 请求,导致无法执行 release ,所以锁永远无法释放,这就是死锁。如果我们使用 RLock 就能正常运行,不会发生死锁的状态。

在主线程中定义 Lock 锁,然后上锁,再创建一个子 线程t 运行 main 函数释放锁,结果正常输出,说明主线程上的锁,可由子线程解锁。

如果把上面的锁改为 RLock 则报错。在实际中设计程序时,我们会将每个功能分别封装成一个函数,每个函数中都可能会有临界区域,所以就需要用到 RLock 。

一句话总结就是 Lock 不能套娃, RLock 可以套娃; Lock 可以由其他线程中的锁进行操作, RLock 只能由本线程进行操作。

Map会话 页面怎么取数据

1. Get(即使用QueryString显式传递) 方式:在url后面跟参数。 特点:简单、方便。 缺点:字符串长度最长为255个字符;数据泄漏在url中。 适用数据:简单、少量、关键的数据。 适用范围:传递给自己、传递给另一个目标页面;常用于2个页面间传递数据。 用法:例如:url后加?UserID=…,跳转到目标页面,目标页面在伺服端可用Request.QueryString["InputText"]获取其指定参数值。具体可参考打印书本P261

2. Post 方式:通用的方式。利用form提交。 特点:最常用的方法。常用技巧是把隐秘的数据存在隐藏域中由form提交。 适用数据:大量数据,包括文件上传。 适用范围:同Get方法 用法:在客户端form指定action目标后submit、在asp.net的伺服端中使用server.Transfer(url)提交;在伺服端中用Request.Form["FormFieldID"]获取。

3. 页面对象的属性 方式:asp.net特有方式 。利用HttpContext获取发请求的页面的信息。 特点:可以直接存储对象。 缺点:注意强制转换的类型要正确。 适用数据:各种数据。 适用范围:页面之间传递复杂数据。 用法:获取Context.Handler将其转换为发请求的页面的实例,随后就可以轻松访问其form中的字段、甚至属性。其中的Context是指HttpContext对象,Handler是其属性,Context.Handler的意思可以理解为创建源页类的实例变量,而得到此实例之后,就可以直接访问其中的属性和Public方法了。可看下打印书本P263的具体使用。

4. cookie 方式:将数据存在客户端的经典方法。 缺点:安全性低、受客户端设置限制、一个站点仅存20个cookie,每个容量4096字节。 有效期:自定义或被用户清除 适用数据:用户的会话数据(一般是用户名,用户的个性化设置信息等) 适用范围:单个用户、整个站点所有页面 用法:引用Request.Cookies(读取信息)、Response.Cookies(写入信息)、或用HttpCookieCollection直接创建Cookie对象。具体可见打印书P252

5. Session 方式:将用户数据存储在伺服端。 特点:asp.net中可以设置session的存储方式、位置、SessionID的保存是否依赖cookie。 可以直接存储对象。 缺点:asp.net中有失效的隐患 有效期:用户活动时间+自定义延迟。 适用数据:用户的特有信息。 适用范围:单个用户、整个站点所有页面。 用法:

复制C#代码保存代码Session["CollectionName"] = value/object;

6. Cache 方式:将用户数据存储在伺服端数据缓存中。 特点:可以大大提高效率。 可以直接存储对象。 缺点:数据更新不及时。 有效期:应用程序生命周期或自定义。 适用数据:所有页面、所有用户都可以共享的数据。 用法:

复制C#代码保存代码Cache["CollectionName"] = value|object;

7. Appliction 方式: 将数据存储于此,相当于全局变量。 特点:可以直接存储对象。整个站点的共享数据。 有效期:应用程序生命周期。 适用数据:所有页面、所有用户共享的数据。 用法:

复制C#代码保存代码Appliction["CollectionName"] = value|object;

8. ViewState 方式:asp.net特有机制,用来恢复页面状态。 特点:将页面各控件及其所存数据序列化存在name为_ViewState的隐藏域中。 缺点:存在HTML中,安全性较低。可以设置加密和验证,但数据量会大增、效率有影响。 适用数据:页面PostBack需要保存的数据,数据太大会影响页面发送效率。 适用范围:页面自身数据保存。 用法:

复制C#代码保存代码ViewState["CollectionName"] = value;

9. Static 方式: 将数据存于静态变量中。 特点:利于提高效率。 缺点:若用不好会致使用户或页面间数据紊乱,造成极大的隐患。建议只赋值一次,绝对禁止为单个用户而更改此值。 适用数据:所有用户共享的数据。 适用范围:此类所有的页面实例。 用法:在class中声明静态变量。 整理: 页面自身保存数据可用的有ViewState,static变量。 页面之间传递数据常用get,post,HttpContext,当然可以变通一下用于自身数据保存。 单用户的所有页面数据共享常用session,cookie,当然也可以应用在以上两种情况。 整个应用程序(所有用户所用页面)的数据共享常用Appliction,cache,static变量。

总结: 当然可以变通下灵活应用来解决问题,但是要选择合适的,常见到滥用Get和Session。 建议在用Request的时候要指明所取的集合,比如Get方法传来的参数从QueryString集合取,Post的从Form取,cookie从Cookies里取。虽然用Request[]集合,以上几种都可以取到,但是却造成性能上的浪费,本来直接在Form集合中,却遍历了QueryString,Form,Cookies等集合才取出来。 ps:在计算机的世界里,凡是提供服务的一方我们称为伺服端(server),而接受服务的另一方我们称作客户端(client)。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。