暴力递归

分为

内存结构： hashMap引入了红黑树，从Jdk1.8开始，hashmap采用数组+ 链表+ 红黑树的结构。当链表长度超过一定阈值（8）的时候，链表会转换为红黑树，小于6的时候会转换为链表，以提高查找效率。ConcurrentHashMap放弃了分段锁机制，采用CAS + synchronized的方式保证线程安全，内部结构和HashMap一样，也引入了红黑树，是数组+ 链表+ 红黑树的结构。