哈希值

默克尔树 以太坊的主要数据对象之前，我想先向各位简要介绍一下默尔克树到底是什么，以使得它得以发挥作用的属性特征 假设由定制的默克尔-帕特里夏树维护世界状态和交易。 在默克尔树中， 由叶子节点保存区块数据的哈希，而由非叶子节点保存其子节点的哈希。 -默克尔树示意图（包括节点以及他们之间的关系） 默克尔树所 指向数据的任何改动都会引起节点哈希的变化。 由于每一个父节点中所保存的哈希值都取决于子节点所包含的数据，所以子节点中数据的变更都会引起父节点哈希的变化。并且这样的影响是连锁反应，从叶子节点直达根节点的。因此对叶子节点所指向数据的改动会引起根节点所保存哈希的变化。由上述结构特征，我们可以引申出两条重要的属性： 在判断两棵默克尔树所指向数据是否完全相同时，我们不需要比较每个叶子节点，而只需比较根节点所保存的哈希。 在判断特定数据是否被树所指向时，我们可以使用 默克尔证明 技术。此处不对该技术作过多介绍，只需知道这是证明数据存在于默克尔树中的一种简单、高效的方法。 第一种属性的重要之处在于，我们能够仅利用根节点的哈希值，就标示某一时刻整棵树所指向的数据。这意味着仅通过保存根节点的哈希值就能标示区块（无需储存区块链中所有的数据），且维护数据的不可篡改。 至此我们理清了默克尔树中根节点哈希的作用，下面来介绍以太坊中的主要对象。 世界状态 世界状态是地址（账户）到账户状态的映射

#!/usr/bin/perl #!/usr/bin/perl %data = ('google'=>'google.com', 'runoob'=>'runoob.com', 'taobao'=>'taobao.com'); @names = keys %data;#该函数返回所有哈希的所有key的数组 #注意是数组 print "$names[0]\n"; print "$names[1]\n"; print "$names[2]\n"; %data2 = ('google'=>'google.com', 'runoob'=>'runoob.com', 'taobao'=>'taobao.com'); @urls = values %data2;#该函数返回所有哈希的所有value的数组 #注意是数组 print "$urls[0]\n"; print "$urls[1]\n"; print "$urls[2]\n"; 来源： https://www.cnblogs.com/shunguo/p/11441667.html

Set接口 我们之前说的list接口是 对于数据怎么存然后怎么取，数据中课一存入重复值，有数组下标，而set接口则是 没有数组下标 不可以存重复值 并且怎么存的不一定怎么取 这里数组是通过equals方法来判断是否存在重复数值的他将会用 hashCode()与 equals()方法。 hashCode()就是对数组中的内容进行判断 并且按照一定的方式计算出一个值来通过equals方法跟其他值进行比较 想hashSet中村元素时 add方法先调用hachcode方法计算哈希值 如果容器中没有相同的哈希值直接吧该元素存入集合 如果有相同的哈希值 则调equals方法 判断内容 一样就丢弃 不一样才存入集合 set接口中的HashSet子类就是通过这种方式进行存储元素的 所以当我们创建实体类是 如果要用到次方法 就必须要重写equals方法和hashcode方法 再就是ASCII码表 记住常用的几个 然后推导就行 48--0 65--A　　 97--a 来源： https://www.cnblogs.com/axu-xxx/p/11429609.html

HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。 ===== 通过 HashMap、HashSet 的源代码分析其 Hash 存储机制 ===== 集合和引用 就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。 HashMap 的存储实现 当程序试图将多个 key-value 放入 HashMap 中时，以如下代码片段为例： HashMap<String , Double> map = new HashMap<String , Double>(); map.put("语文" , 80.0); map.put("语文" , 80.0); map.put("语文", 80.2); map.put("数学", 89.0); map.put("英语", 78.2); map.put(null , 78.5); map.put("null" , 78.6);

一共用了七小时来敲代码 ==与equals（）的区别 ==是运算符，用于比较两个变量是否相等，而equals是Object类的方法，用于比较两个对象是否相等。默认Object类的equals方法是比较两个对象的地址，此时和==的结果一样。换句话说：基本类型比较用==，比较的是他们的值。默认下，对象用==比较时，比较的是内存地址，如果需要比较对象内容，需要重写equal方法。 equals() 和 hashcode() hashCode() 是Object类的一个方法，返回一个哈希值。如果两个对象根据equal()方法比较相等，那么调用这两个对象中任意一个对象的hashCode()方法必须产生相同的哈希值。 hashCode() 方法是相应对象整型的 hash 值。它常用于基于 hash 的集合类，如 Hashtable、HashMap、LinkedHashMap等等。它与 equals() 方法关系特别紧密。根据 Java 规范，使用 equal() 方法来判断两个相等的对象，必须具有相同的 hashcode。 来源： https://www.cnblogs.com/sunhongbin/p/11336514.html

自增知识点 1，哈希 什么是可哈希(hashable)？ 简要的说可哈希的数据类型，即不可变的数据结构(字符串str、元组tuple、对象集objects)。 　　哈希有啥作用？ 它是一个将大体量数据转化为很小数据的过程，甚至可以仅仅是一个数字，以便我们可以用在固定的时间复杂度下查询它，所以，哈希对高效的算法和数据结构很重要。 什么是不可哈希(unhashable)？ 同理，不可哈希的数据类型，即可变的数据结构 (字典dict，列表list，集合set) hash(object) hash() 用于获取取一个对象（字符串或者数值等）的哈希值。返回对象的哈希值。 Hash算法（含python实现） 简介 哈希（hash）也翻译作散列。Hash算法，是将一个不定长的输入，通过散列函数变换成一个定长的输出，即散列值。 这种散列变换是一种单向运算，具有不可逆性即不能根据散列值还原出输入信息，因此严格意义上讲Hash算法是一种消息摘要算法，不是一种加密算法。常见的hash算法有：SM3、MD5、SHA-1等 。 应用 Hash主要应用在数据结构以及密码学领域。 在不同的应用场景下，hash函数的选择也会有所侧重。比如在管理数据结构时，主要要考虑运算的快速性，并且要保证hash均匀分布；而应用在密码学中就要优先考虑抗碰撞性，避免出现两段不同明文hash值相同的情况发生。 2.1

　　PoW，全称Proof of Work，即工作量证明，又称挖矿。大部分公有链或虚拟货币，如比特币、以太坊，均基于PoW算法，来实现其共识机制。即根据挖矿贡献的有效工作，来决定货币的分配。 比特币区块 　　比特币区块由区块头和该区块所包含的交易列表组成。区块头大小为80字节，其构成包括： 　　 4字节：版本号 　　32字节：上一个区块的哈希值 　　32字节：交易列表的Merkle根哈希值 　　 4字节：当前时间戳 　　 4字节：当前难度值 　　 4字节：随机数Nonce值 　　此80字节长度的区块头，即为比特币Pow算法的输入字符串。 　　交易列表附加在区块头之后，其中第一笔交易为矿工获得奖励和手续费的特殊交易。 　　bitcoin-0.15.1源码中区块头和区块定义： class CBlockHeader { public: //版本号 int32_t nVersion; //上一个区块的哈希值 uint256 hashPrevBlock; //交易列表的Merkle根哈希值 uint256 hashMerkleRoot; //当前时间戳 uint32_t nTime; //当前挖矿难度，nBits越小难度越大 uint32_t nBits; //随机数Nonce值 uint32_t nNonce; //其它代码略 }; class CBlock : public