本文目录一览：
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）。
