逍遥大俠

前言 面试常常被问到HashMap为什么是线程不安全的。今天从源码分析为什么不安全 JDK1.7版本不安全体现在死循环、数据丢失、数据覆盖问题上。JDK1.8版本修复了前两个问题，但是依然存在数据覆盖问题。 JDK1.7中的线程不安全 1.7中的不安全主要发生在扩容方法，根源在transfer()方法，1.7版本的transfer()方法如下： void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.l

一、前序遍历 1. 定义 若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树 2. 算法 typedef Struct BiTNode { char data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; void preOrderTraverse(BiTree T) { if(NULL == T) return; printf("%c",T->data); preOrderTr