黑白灰java

摘要： java线程的生命周期：六种（NEW,RUNNABLE,WATIING,TIME_WAITING,BLOCKED,TERMINATED） 说一说进程有多少种状态，如何转换？ 新建->就绪<->运行->阻塞or终止（阻塞到就绪，然后继续运行直到终止） 上下文切换的原理当线程从CPU占有状态退出时会发生 阅读全文

摘要： HashMap的原理 底层是使用拉链法解决哈希冲突的哈希表，且冲突链表长度超过8会转为红黑树提高检索效率 为什么超过8转为红黑树呢？ 链表查询时间复杂度为n,红黑树查询时间复杂度为logn 红黑树的结点要维持左右子树和颜色信息，所占空间是是链表结点的两倍。将阈值设置为8体现了空间与时间的平衡思想。 阅读全文