百尺竿头，更进一步

一、前言　　在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的情况下让其速度更快，提升性能。好~下面就开始分析源码。二、HashMap数据结构　　  

计算二叉树的深度代码如下：package Test;import java.util.LinkedList;public class Mytest1{ public static void main(String[] args) { int a[]={5,1,4,6,8,10,3,2}; BinaryTree t=new BinaryTree(); t.BuildTree

package Test;public class Solution { public static void main(String[] args) { int pushA[]={1,2,3,4,5}; int popA[]={4,3,5,1,2}; System.out.println(IsPopOrder(pushA,popA)); } /*************

/*************************************************** * BreadthFirst() * 广度优先遍历，自顶向下，自左向右，利用队列先进先出 ***************************************************/ public void BreadthFirst() { Node p=roo

/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.LinkedList;publ

输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/**public class TreeNode {

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。注意：这里根节点为null认为也是对称的，对称需要树的结构相同，并且节点对应的值相同代码：/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode

题目要求：有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

参考原文请点击打开链接题目描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你

已知前序中序、中序后序二叉树序列重构二叉树package Test;import java.util.LinkedList;/* 1 * 2 3 * 4 5 6 * 7 8 *//*****************************重构二叉树*************************

问题：输出N皇后的符合要求的摆放方式个数实现代码：public class nQueen {public static void main(String[] args) {// TODO Auto-generated method stubLinkedList list1=new LinkedList();//其中的一种摆放方式LinkedList> lis

/***********************************************************************************************************************************************   题目描述：*   求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod

6支笔，其笔身和笔帽颜色相同：但6支笔颜色各不相同，求全部笔身都戴错笔帽的可能性有多少种？F(1)=0;f(2)=1;答案：f(n) = (n-1) * (f(n-1) + f(n-2))

基本表格 1.1 1.2 1.3 2.1 2.2 2.3 3.1

题目要求简单四则运算问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注1、表达式只含 +, -, *, / 四则运算符，不含括号2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况

题目要求：开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等

题目：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24思路：由于空间复杂度和时间复杂度的要求，肯定无法先排序，因为排序最好时为O(n).整数的值任意需要分