摘要：
最近面试经常被问到hashMap的底层原理，在这里特意根据之前的学习，总结一下： 1、JDK1.7 hashmap的数据结构 在jdk1.8之前（1.8之后引入了红黑树，后面介绍）Hashmap是一个数组和链表的结合体（一般称之为“链表散列“），请看下图（横排表示数组，纵排表示数组元素【实际上是一个 阅读全文
摘要：
八皇后问题（英文：Eight queens），是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。 问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的 阅读全文
摘要：
最近几次面试总是遇到这个问题，因此在这里我特意将这个总结一下： Sychronized 和 lock的区别1.首先synchronized是java内置关键字，在jvm层面， Lock是个java提供的一个接口；2.synchronized无法判断是否获取锁的状态，Lock可以判断是否获取到锁；3. 阅读全文