广东三张源码

① JDK成长记7：3张图搞懂HashMap底层原理！

一句话讲， HashMap底层数据结构，JDK1.7数组+单向链表、JDK1.8数组+单向链表+红黑树。

在看过了ArrayList、LinkedList的底层源码后，相信你对阅读JDK源码已经轻车熟路了。除了List很多时候你使用最多的还有Map和Set。接下来我将用三张图和你一起来探索下HashMap的底层核心原理到底有哪些？

首先你应该知道HashMap的核心方法之一就是put。我们带着如下几个问题来看下图：

如上图所示，put方法调用了putVal方法，之后主要脉络是：

如何计算hash值？

计算hash值的算法就在第一步，对key值进行hashCode()后，对hashCode的值进行无符号右移16位和hashCode值进行了异或操作。为什么这么做呢？其实涉及了很多数学知识，简单的说就是尽可能让高16和低16位参与运算，可以减少hash值的冲突。

默认容量和扩容阈值是多少？

如上图所示，很明显第二步回调用resize方法，获取到默认容量为16，这个16在源码里是1<<4得到的，1左移4位得到的。之后由于默认扩容因子是0.75，所以两者相乘就是扩容大小阈值16*0.75=12。之后就分配了一个大小为16的Node[]数组，作为Key-Value对存放的数据结构。

最后一问题是，如何进行hash寻址的？

hash寻址其实就在数组中找一个位置的意思。用的算法其实也很简单，就是用数组大小和hash值进行n-1&hash运算，这个操作和对hash取模很类似，只不过这样效率更高而已。hash寻址后，就得到了一个位置，可以把key-value的Node元素放入到之前创建好的Node[]数组中了。

当你了解了上面的三个原理后，你还需要掌握如下几个问题:

还是老规矩，看如下图：

当hash值计算一致，比如当hash值都是1100时，Key-Value对的Node节点还有一个next指针，会以单链表的形式，将冲突的节点挂在数组同样位置。这就是数据结构中所提到解决hash 的冲突方法之一：单链法。当然还有探测法+rehash法有兴趣的人可以回顾《数据结构和算法》相关书籍。

但是当hash冲突严重的时候，单链法会造成原理链接过长，导致HashMap性能下降，因为链表需要逐个遍历性能很差。所以JDK1.8对hash冲突的算法进行了优化。当链表节点数达到8个的时候，会自动转换为红黑树，自平衡的一种二叉树，有很多特点，比如区分红和黑节点等，具体大家可以看小灰算法图解。红黑树的遍历效率是O(logn)肯定比单链表的O(n)要好很多。

总结一句话就是，hash冲突使用单链表法+红黑树来解决的。

上面的图，核心脉络是四步，源码具体的就不粘出来了。当put一个之后，map的size达到扩容阈值12，就会触发rehash。你可以看到如下具体思路：

情况1:如果数组位置只有一个值：使用新的容量进行rehash，即e.hash & (newCap - 1)

情况2:如果数组位置有链表，根据 e.hash & oldCap == 0进行判断，结果为0的使用原位置，否则使用index + oldCap位置,放入元素形成新链表，这里不会和情况1新的容量进行rehash与运算了，index + oldCap这样更省性能。

情况3：如果数组位置有红黑树，根据split方法，同样根据 e.hash & oldCap == 0进行树节点个数统计，如果个数小于6，将树的结果恢复为普通Node，否则使用index + oldCap，调整红黑树位置，这里不会和新的容量进行rehash与运算了，index + oldCap这样更省性能。

你有兴趣的话，可以分别画一下这三种情况的图。这里给大家一个图，假设都出发了以上三种情况结果如下所示：

上面源码核心脉络，3个if主要是校验了一堆，没做什么事情，之后赋值了扩容因子，不传递使用默认值0.75，扩容阈值threshold通过tableSizeFor(initialCapacity);进行计算。注意这里只是计算了扩容阈值，没有初始化数组。代码如下：

竟然不是大小*扩容因子？

n |= n >>> 1这句话，是在干什么？n |= n >>> 1等价于n = n | n >>>1; 而|表示位运算中的或，n>>>1表示无符号右移1位。遇到这种情况，之前你应该学到了，如果碰见复杂逻辑和算法方法就是画图或者举例子。这里你就可以举个例子：假设现在指定的容量大小是100,n=cap-1=99，那么计算过程应该如下：

n是int类型，java中一般是4个字节，32位。所以99的二进制：0000 0000 0000 0000 0000 0000 0110 0011。

最后n+1=128，方法返回，赋值给threshold=128。再次注意这里只是计算了扩容阈值，没有初始化数组。

为什么这么做呢？一句话，为了提高hash寻址和扩容计算的的效率。

因为无论扩容计算还是寻址计算，都是二进制的位运算，效率很快。另外之前你还记得取余(%)操作中如果除数是2的幂次方则等同于与其除数减一的与(&)操作。即 hash%size = hash & (size-1)。这个前提条件是除数是2的幂次方。

你可以再回顾下resize代码，看看指定了map容量，第一次put会发生什么。会将扩容阈值threshold，这样在第一次put的时候就会调用newCap = oldThr;使得创建一个容量为threshold的数组，之后从而会计算新的扩容阈值newThr为newCap*0.75=128*0.75=96。也就是说map到了96个元素就会进行扩容。

除了今天知识，技能的成长，给大家带来一个金句甜点，结束我今天的分享：坚持的三个秘诀之一目标化。

坚持的秘诀除了上一节提到的视觉化，第二个秘诀就是目标化。顾名思义，就是需要给自己定立一个目标。这里要提到的是你的目标不要定的太高了。就比如你想要增加肌肉，给自己定了一个目标，每天5组，每次10个俯卧撑，你看到自己胖的身形或者海报，很有刺激，结果开始前两天非常厉害，干劲十足，特别奥利给。但是第三天，你想到要50个俯卧撑，你就不想起床，就算起来，可能也会把自己撅死过去......其实你的目标不要一下子定的太大，要从微习惯开始，比如我媳妇从来没有做过俯卧撑，就让她每天从1个开始,不能多，我就怕她收不住，做多了。一开始其实从习惯开始，先变成习惯，再开始慢慢加量。量太大养不成习惯，量小才能养成习惯。很容易做到才能养成，你想想是不是这个道理？

所以，坚持的第二个秘诀就是定一个目标，可以通过小量目标，养成微习惯。比如每天你可以读五分钟书或者5分钟成长记，不要多，我想超过你也会睡着了的.....

最后，大家可以在阅读完源码后，在茶余饭后的时候问问同事或同学，你也可以分享下，讲给他听听。

② 高分求两个简单的JAVA设计源代码

上面 wukun12同运誉学写的不错，但我想还不能运行，并且还不太完善。我给个能运行的：（注意：文件名为：Test.java)

//要实现对象间的比较，就必须实现Comparable接口，它里面有个compareTo方法
//Comparable最好使用泛型，这样，无论是速度还是代码量都会闹悄郑减少
@SuppressWarnings("unchecked")
class Student implements Comparable<Student>{

private String studentNo; //学号
private String studentName; //姓名
private double englishScore; //英语成绩
private double computerScore; //计算机成绩
private double mathScore; //数学成绩
private double totalScore; //总成绩

//空构造函数
public Student() {}

//构造函数
public Student(String studentNo,String studentName,double englishSocre,double computerScore,double mathScore) {
this.studentNo = studentNo;
this.studentName = studentName;
this.englishScore = englishSocre;
this.computerScore = computerScore;
this.mathScore = mathScore;
}

//计算总成绩
public double sum() {

this.totalScore = englishScore+computerScore+mathScore;
return totalScore;
}

//计算评测成绩
public double testScore() {

return sum()/3;
}

//实现compareTO方法
@Override
public int compareTo(Student student) {
double studentTotal = student.getTotalScore();
return totalScore==studentTotal?0:(totalScore>studentTotal?1:-1);
}

//重写toString方法
public String toString(){
return "学号："+this.getStudentNo()+" 姓名："+this.getStudentName()+" 英语成绩："+this.getEnglishScore()+" 数学成绩："+this.getMathScore()+" 计算机成绩："+this.getComputerScore()+" 总成绩："+this.getTotalScore();
}

//重写equals方法
public boolean equals(Object obj) {
if(obj == null){
return false;
}
if(!(obj instanceof Student)){
return false;
}
Student student = (Student)obj;
if(this.studentNo.equals(student.getStudentName())) { //照现实来说，比较是不是同一个学生，应该只是看他的学号是不是相同
return true;
} else {
return false;
}

}

/*以下为get和set方法，我个人认为，totalScore的set的方法没必要要，因为它是由其它液颂成绩计算出来的
在set方法中，没设置一次值，调用一次sum方法，即重新计算总成绩
*/
public String getStudentNo() {
return studentNo;
}
public void setStudentNo(String studentNo) {
this.studentNo = studentNo;
sum();
}
public String getStudentName() {
return studentName;
}
public void setStudentName(String studentName) {
this.studentName = studentName;
sum();
}
public double getEnglishScore() {
return englishScore;
}
public void setEnglishScore(double englishScore) {
this.englishScore = englishScore;
sum();
}
public double getComputerScore() {
return computerScore;
}
public void setComputerScore(double computerScore) {
this.computerScore = computerScore;
sum();
}
public double getMathScore() {
return mathScore;
}
public void setMathScore(double mathScore) {
this.mathScore = mathScore;
sum();
}
public double getTotalScore() {
return totalScore;
}

}

//Student子类学习委员类的实现
class StudentXW extends Student {

//重写父类Student的testScore()方法
@Override
public double testScore() {
return sum()/3+3;
}

public StudentXW() {}

//StudentXW的构造函数
public StudentXW(String studentNo,String studentName,double englishSocre,double computerScore,double mathScore) {
super(studentNo,studentName,englishSocre,computerScore,mathScore);
}
}

//Student子类班长类的实现
class StudentBZ extends Student {

//重写父类Student的testScore()方法
@Override
public double testScore() {
return sum()/3+5;
}

public StudentBZ() {}

//StudentXW的构造函数
public StudentBZ(String studentNo,String studentName,double englishSocre,double computerScore,double mathScore) {
super(studentNo,studentName,englishSocre,computerScore,mathScore);
}
}

//测试类
public class Test {

public static void main(String[] args) {

//生成若干个student类、StudentXW类、StudentBZ类
Student student1 = new Student("s001","张三",70.5,50,88.5);
Student student2 = new Student("s002","李四",88,65,88.5);
Student student3 = new Student("s003","王五",67,77,90);
StudentXW student4 = new StudentXW("s004","李六",99,88,99.5);
StudentBZ student5 = new StudentBZ("s005","朱漆",56,65.6,43.5);

Student[] students = {student1,student2,student3,student4,student5};

for(int i = 0 ; i<students.length; i++){
double avgScore = students[i].testScore();
System.out.println(students[i].getStudentName()+"学生的评测成绩为："+ avgScore+"分");
}

}
}
运行结果为：
张三学生的评测成绩为：69.66666666666667分
李四学生的评测成绩为：80.5分
王五学生的评测成绩为：78.0分
李六学生的评测成绩为：98.5分
朱漆学生的评测成绩为：60.03333333333333分

③ 余干六副牌怎么玩棋牌源码开发重要吗

算牌在玩余干六副牌时确实是一个关键技巧，然而，计算的难易程度与使用的牌数多少并无直接关联。多副牌的确增加了计算的复杂度，但时间的投入也相应增加。下面将详细介绍算牌方法，以便玩家更有效地使用此技巧。

算牌法主要将十三张牌分为三组，分别为高点牌（A、K、Q、J、10）、中性牌（7、8、9）与低点牌（2、3、4、5、6）。每种牌的计算方式有所不同，高点牌的参数为减1（-1），低点牌为加1（+1），中性牌则为0。由于一副或多副牌的高低点牌数量相同（每种各20张），算牌者从零开始计算，每看到低点牌加1，高点牌则减1。当算牌从零开始至结束，应回到零点。在过程中，算牌者可能经历算到+10（表示小牌多，大牌少）或-18（表示大牌多，小牌少）的情况。

当算牌结果为正数，表示小牌相对较多，大牌较少，此时对算牌者有利，庄家面临较大风险。算牌者可以在此时机加大投注，尝试获取更多收益。反之，若结果为负数，表示大牌相对较多，小牌较少，玩家应谨慎行事，避免冒险。

综上所述，算牌在玩余干六副牌中扮演着重要角色，它能帮助玩家更好地判断牌局走势，从而制定出更加有效的策略。然而，掌握算牌技巧需要一定的时间和实践，对于新手而言，可以从简单的游戏开始，逐渐熟悉和应用这一技巧。

④ 求一个网页特效代码，就是三张图片上下叠着在一起，点击第二张的时候，第二张就向上显示出来。以此类推。

试试这个图片切换
有12345数字一起切换
鼠标点一下数字会变换到另一张图片，不点就会自动换
里面有教程和源码