Java连载151-JUnit简介以及HashMap初步分析

• JUnit是一个集成测试单元框架，我们先下载软件包，来配置环境

package com.bjpowernode.java_learning;

public class D149_TestJunit {
	
	String message = "hello world";
	MessageUtil messageUtil = new MessageUtil(message);
	@Test
	public void testPrintMessage() {
		assertEquals(message, messageUtil.printMessage());
	}
}

class TestRunner {
	public static void main(String[] args) {
		Result result = JUnitCore.runClasses(TestJUnit.class);
		for (Failure failure: result.getFailures()) {
			System.out.println(failure.toString());
		}
		System.out.println(result.wasSuccessful());
	}
}

• 在JDK7的时候，HashMap是采用“数组+链表”的数据结构进行存储，使用链表是为了能够解决hash值重复的时候，存储节点的方案。
• 在JDK8之后，HashMap是采用“数组+链表+红黑树”的数据结构，使用红黑树进行查找的时候能够提高效率，它的搜索时间复杂度是O(log(n))，而链表的搜索时间复杂度是O(n)，在默写状况下链表会转化成红黑树

• 链表的长度超过8且HashMap中的节点超过64个
• 如果链表长度超过8，但是节点还没有超过64，会先对数组进行扩容

// 链表长度大于8的时候转换代码为
           if (binCount >= TREEIFY_THRESHOLD - 1)
               treeifyBin(tab, hash);

• table长度为64的时候体现在 treeifyBin 方法中的这段代码

        int n, index; Node e;
        if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
            resize();

• 根据源码的解释，是根据概率统计中的泊松分布进行制定的规则，在数量达到8的时候，概率已经小到0.00000006，数量更多的时候，概率就更小了，因此选取了8这个阈值。

• github路径：https://github.com/ruigege66/Java/blob/master/newJava/src/com/newJava/D151_HashMapAnalysis.java
• CSDN：https://blog.csdn.net/weixin_44630050
• 博客园：https://www.cnblogs.com/ruigege0000/
• 欢迎关注微信公众号：傅里叶变换，个人账号，仅用于技术交流