hashmap

HashMap：HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。主要就是映射的用途，也就是按照Key和Value去使用集合。 格式：HashMap<Key,value> 注意：Key和Value都可以为空值、Key当重复时会覆盖前面的Key值，Value可重复输入。put输入的数据是无序的。线程存在不安全。 HashMap提供了三个构造函数： HashMap()：构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。 HashMap(int initialCapacity)：构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。 HashMap(int initialCapacity, float loadFactor)：构造一个带指定初始容量和加载因子的空 HashMap。 HashMap常用方法： clear() 从此映射中移除所有映射关系。 containsKey(Object key) 如果此映射包含对于指定键的映射关系，则返回 true。 containsValue(Object value)

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。 1.HashMap介绍 HashMap为Map接口的一个实现类，实现了所有Map的操作。HashMap除了允许key和value保存null值和非线程安全外，其他实现几乎和HashTable一致。 HashMap使用散列存储的方式保存kay-value键值对，因此其不支持数据保存的顺序。如果想要使用有序容器可以使用LinkedHashMap。 在性能上当HashMap中保存的key的哈希算法能够均匀的分布在每个bucket中的是时候，HashMap在基本的get和set操作的的时间复杂度都是O(n)。 在遍历HashMap的时候，其遍历节点的个数为bucket的个数+HashMap中保存的节点个数。因此当遍历操作比较频繁的时候需要注意HashMap的初始化容量不应该太大。 这一点其实比较好理解：当保存的节点个数一致的时候，bucket越少

为何出现死循环简要说明 HashMap闭环的详细原因 cocurrentHashMap的底层机制 为何出现死循环简要说明 　　HashMap是非线程安全的，在并发场景中如果不保持足够的同步，就有可能在执行HashMap.get时进入死循环，将CPU的消耗到100%。 　　HashMap采用链表解决Hash冲突。因为是链表结构，那么就很容易形成闭合的链路，这样在循环的时候只要有线程对这个HashMap进行get操作就会产生死循环， 　　单线程情况下，只有一个线程对HashMap的数据结构进行操作，是不可能产生闭合的回路的。 　　只有在多线程并发的情况下才会出现这种情况，那就是在put操作的时候，如果size>initialCapacity*loadFactor，hash表进行扩容，那么这时候HashMap就会进行rehash操作，随之HashMap的结构就会很大的变化。很有可能就是在两个线程在这个时候同时触发了rehash操作，产生了闭合的回路。 　　推荐使用currentHashMap 多线程下 [HashMap] 的问题： 1、多线程put操作后，get操作导致 死循环 。 2、多线程 put非NULL元素后，get操作得到NULL值 。 3、多线程 put操作，导致元素丢失 。 HashMap闭环的详细原因 Java的HashMap是非线程安全的，所以在并发下必然出现问题

# include <iostream> using namespace std ; int main ( ) { int n , i , s ; char x ; cin >> n ; getchar ( ) ; for ( i = 0 ; i < n ; i ++ ) { s = 0 ; while ( ( x = getchar ( ) ) != '\n' ) if ( x >= '0' && x <= '9' ) s ++ ; cout << s << endl ; } return 0 ; } 或者 # include <stdio.h> # include <string.h> int main ( ) { int n , count , i , k ; char a [ 500 ] ; scanf ( "%d" , & n ) ; while ( n -- ) { count = 0 ; scanf ( "%s" , & a ) ; k = strlen ( a ) ; for ( i = 0 ; i < k ; i ++ ) if ( a [ i ] < 'A' ) count ++ ; printf ( "%d\n" , count ) ; } } 3. HashMap的存取 HashMap的功能是通过“键 ( key ) ”能够快速的找到“值”

　　　　　　　　　　　　　　　　　　　　 HashMap 双列集合HashMap是属于java集合框架3大类接口的Map类, Map接口储存一组成对的键-值对象,提供key(键)到value(值)的映射.Map中的key不要求有序,不允许重复.value同样不要求有序,但允许重复. 　　Iterator接口是负责定义访问和遍历元素的接口 1. 使用Iterator迭代器缺点： 1. ListIterator有add()方法，可以向List中添加对象，而Iterator不能 2. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。 3. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。 4. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。 2.Map接口 遍历方式： 方式一：迭代器方式，map.keySet(); Import java.util.Map; Import java.util.HashMap; Map map

题目描述（困难难度） 给定一个字符串 s ，给定 n 个单词 word，找出所有子串的开始下标，使得子串包含了给定的所有单词，顺序可以不对应。如果有重复的单词，比如有 [ " foo " , " foo " ] 那么子串也必须含有两个 " foo "，也就是说个数必须相同。 解法一 参考 leetCode 里的 solution 首先，最直接的思路，判断每个子串是否符合，符合就把下标保存起来，最后返回即可。 如上图，利用循环变量 i ，依次后移，判断每个子串是否符合即可。 怎么判断子串是否符合？这也是这个题的难点了，由于子串包含的单词顺序并不需要固定，如果是两个单词 A，B，我们只需要判断子串是否是 AB 或者 BA 即可。如果是三个单词 A，B，C 也还好，只需要判断子串是否是 ABC，或者 ACB，BAC，BCA，CAB，CBA 就可以了，但如果更多单词呢？那就崩溃了。 链接 的作者提出了，用两个 HashMap 来解决。首先，我们把所有的单词存到 HashMap 里，key 直接存单词，value 存单词出现的个数（因为给出的单词可能会有重复的，所以可能是 1 或 2 或者其他）。然后扫描子串的单词，如果当前扫描的单词在之前的 HashMap 中，就把该单词存到新的 HashMap 中，并判断新的 HashMap 中该单词的 value 是不是大于之前的 HashMap

全局异常监控 AppExceptionAdivse @RestControllerAdvice //以json串的形式返回出去 public class AppExceptionAdivse { @ExceptionHandler ( value = { UnauthorizedException . class } ) public Map < String , Object > unauthorized ( ) { Map < String , Object > map = new HashMap < > ( ) ; map . put ( "code" , 302 ) ; map . put ( "msg" , "未授权" ) ; System . out . println ( "未授权" ) ; return map ; } } LoginController @RestController @RequestMapping ( "login" ) public class LoginController { /** * 登陆 */ @RequestMapping ( "login" ) public Map < String , Object > login ( String username , String password , HttpSession session