hash函数

百度首页 马明亮千里之外 java中HashMap原理？面试？你是谁，你在哪？ 会java的鸭子 发布时间：18-11-3017:22 1、为什么用HashMap？ HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改HashMap是非synchronized，所以HashMap很快HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashMap是后出的API经过处理才可以）2、HashMap的工作原理是什么？ HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的bucket位置来储存Node 对象。这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Node 。 以下是HashMap初始化 ，简单模拟数据结构Node[] table=new Node[16] 散列桶初始化，tableclass Node {hash;//hash值

分布式系统中一致性哈希算法 此博文转载自 分布式系统中一致性哈希算法 ，博主对分布式系统中最常见的一致性哈希算法进行了非常细致的讲解，非常值得阅读！另外博主在博客园上定制的皮肤样式也是非常好看，推荐一波~ 业务场景 近年来，由于互联网的兴起，B2C、O2O等商业概念的提出和移动端的发展，使得分布式系统流行起来。分布式系统相对于单一系统而言，带来了流量大、系统高可用和高容错的便利。功能强大的同时，也意味着实现起来需要更多的技术支持。例如系统访问层的 负债均衡 、缓存层的 多实例主从复制备份 以及数据层的 分库分表 等。 我们以负载均衡为例，常见的负载均衡方法有很多，但是它们的优缺点都很明显： 随机访问策略： 系统随机访问，缺点：可能造成服务器负载压力不均衡，俗话讲就是撑的撑死，饿的饿死。 轮询策略： 请求均匀分配，如果服务器有性能差异，则无法实现性能好的服务器能够多承担一部分。 权重轮询策略： 权值需要静态配置，无法自动调节，不适合对长连接和命中率有要求的场景。 Hash取模策略： 不稳定，如果列表中某台服务器宕机，则会导致路由算法产生变化，由此导致命中率的急剧下降。 一致性哈希策略（本文重点分析） 以上几个策略，排除本篇介绍的一致性哈希策略，可能使用最多的就是 Hash取模策略 了。Hash取模策略的缺点也是很明显的，这种缺点也许在负载均衡的时候不是很明显

1. 匿名函数 匿名函数，顾名思义就是没有名字的函数，那么什么函数没有名字呢？这个就是我们以后面试或者工作中经常用匿名函数 lambda，也叫一句话函数。 现在有一个需求：你们写一个函数，此函数接收两个int参数，返回和值。 def func(a,b): return a+b print(func(3,4)) 那么接下来我们用匿名函数完成上面的需求： func = lambda a,b: a+b print(func(3, 4)) # 7 我们分析一下上面的代码： 语法: 　　函数名 = lambda 参数:返回值 1）此函数不是没有名字，他是有名字的，他的名字就是你给其设置的变量，比如func. 2）lambda 是定义匿名函数的关键字，相当于函数的def. 3）lambda 后面直接加形参，形参加多少都可以，只要用逗号隔开就行。 func = lambda a,b,*args,sex= 'alex',c,**kwargs: kwargs print(func(3, 4,c=666,name='alex')) # {'name': 'alex'} # 所有类型的形参都可以加，但是一般使用匿名函数只是加位置参数，其他的用不到。 4）返回值在冒号之后设置，返回值和正常的函数一样,可以是任意数据类型。 5）匿名函数不管多复杂.只能写一行.且逻辑结束后直接返回数据

　 我们可能经常听到说重写equals方法必须重写hashcode方法，这是为什么呢？java中所有的类都是Object的子类，直接上object源码 /* * Copyright (c) 1994, 2012, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * */ package java.lang; /** * Class {@code Object} is the root of the class hierarchy. * Every class has {@code Object} as a superclass. All objects, * including arrays, implement the methods of this class. * * @author unascribed * @see java.lang.Class * @since JDK1.0 */ public class Object { private static native void registerNatives(); static { registerNatives(); }

引言 以前面试的时候被面试官问到过这样一个问题： 你有没有重写过 hashCode 方法？ 心里想着我没事重写哪玩意干啥，能不写就不写。嘴上当然没敢这么说，只能略表遗憾的说抱歉，我没写过。 撇了面试官一眼，明显看到他对这个回答不满意，但是这已经触及到我的知识盲点了，我也很惭愧，可是确实没有重写过,咱也不能胡扯不是。 然后他又问到另外一个问题： 你在用 HashMap 的时候，键（Key）部分，有没有放过自定义对象？ 我说我放过，很自信的说我放过（其实我忘了我有没有放过），但是不能怂啊，第一个都不会了，第二个再说不会哪不是直接拜拜要走人了吗？ 面试官狡猾的笑了，说是你既然没有重写过 hashCode 方法，你怎么把自定义对象放进去的？ 我勒个去，原来你在这等着我呢，没想到这还是个连环炮，惹不起惹不起，认怂三连 不过不会就学，不懂就问，这一直都是咱程序猿优秀的素养，今天就干脆从 Hash 表学起，讲述 HashMap 的存取数据规则，由此来搞定上述问题的答案。 通过 Hash 算法来了解 HashMap 对象的高效性 我们先复习数据结构里的一个知识点： 在一个长度为 n（假设是100）的线性表（假设是 ArrayList）里，存放着无序的数字；如果我们要找一个指定的数字，就不得不通过从头到尾依次遍历来查找，这样的平均查找次数是 n / 2（这里是50）。 我们再来观察 Hash 表

id：查看变量的内存地址 a = {} print(id(a)) hash：可变数据类型不可哈希，不可变数量类型可哈希 可哈希数据类型调用hash函数返回一个哈希值，不可哈希调用hash函数会报错 i = [0,1,2] l = (0,1,2) k = l # print(hash(i))#报错 print(hash(l))#返回一个哈希值 print(hash(k))#内容相同的变量，同一次执行下，哈希值不变 来源： https://www.cnblogs.com/aizhinong/p/11404665.html

1.hashmap的底层数据结构 众所皆知map的底层结构是类似邻接表的结构，但是进入1.8之后，链表模式再一定情况下又会转换为红黑树 在JDK8中，当链表长度达到8，并且hash桶容量超过64(MIN_TREEIFY_CAPACITY)，会转化成红黑树，以提升它的查询、插入效率底层哈希桶的数据结构是数组，所以也会涉及到扩容的问题。 当MyHashMap的容量达到threshold域值时，就会触发扩容。扩容前后，哈希桶的长度一定会是2的次方。 1.1 为什么用红黑树 那么为什么用红黑树呢？之前都是用的链表，之前的文章有提到链表的随机访问效率是很低的，因为需要从head一个个往后面找，那么时间复杂度就是O(n),但是如果是红黑树因为红黑树是平衡二叉树，说白了就是可以索引的，那么时间复杂度只有O(logn),这样效率就可以得到很大的提高 也许有人就想问了，那为什么还搞个链表啊，直接用红黑树不就完了： 1.链表比红黑树简单，构造一个红黑树要比构造链表复杂多了，所以在链表不多的情况下，整体性能上来看，当链表不长的时候红黑树的性能不一定有链表高 2.还有一个节点的添加和删除的时候，需要对红黑树进行旋转，着色等操作，这个就比链表的操作复杂多了 3.所以为链表设置一个阈值用来界定什么时候进行树化，什么时候维持链表，从中间取得一个均衡是很重要的 1.2 为什么阈值是64，链表长度到8

callable 查看是否能够调用，并且只针对函数。并返回bool值。 print(callable(print)) a=2 print(callable(a)) View Code help 帮助 help（）可以查看并返回关键字及注释。 import 导入模块 open 对文件操作 hash 对于相同可以hash数据的hash值在一次程序执行过程中总是不变的。 与字典的寻址方式类同。 来源： https://www.cnblogs.com/zly9527/p/11394064.html

1.数据库三范式是什么? 第一范式（1NF）：字段具有原子性,不可再分。(所有关系型数据库系统都满足第一范式数据库表中的字段都是单一属性的，不可再分) 第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。要求数据库表中的每个实例或行必须可以被惟一地区分。通常需要为表加上一个列，以存储各个实例的惟一标识。这个惟一属性列被称为主关键字或主键。 满足第三范式（3NF）必须先满足第二范式（2NF）。简而言之，第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。>所以第三范式具有如下特征：>>1. 每一列只有一个值 >>2. 每一行都能区分。>>3. 每一个表都不包含其他表已经包含的非主关键字信息。 2.有哪些数据库优化方面的经验? 用 PreparedStatement， 一般来说比 Statement 性能高：一个 sql发给服务器去执行，涉及步骤：语法检查、语义分析， 编译，缓存。 有外键约束会影响插入和删除性能，如果程序能够保证数据的完整性，那在设计数据库时就去掉外键。 表中允许适当冗余，譬如，主题帖的回复数量和最后回复时间等4. UNION ALL 要比UNION 快很多，所以，如果可以确认合并的两个结果集中不包含重复数据且不需要排序时的话，那么就使用 UNIONALL。>>UNION 和

Memcached Memcached 是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。Memcached基于一个存储键/值对的 hashmap 。其 守护进程 （daemon ）是用 C 写的，但是客户端可以用任何语言来编写，并通过memcached协议与守护进程通信。 Memcached安装和基本使用 Memcached安装： ? 1 2 3 4 5 6 7 8 wget http: / / memcached.org / latest tar - zxvf memcached - 1.x .x.tar.gz cd memcached - 1.x .x . / configure && make && make test && sudo make install PS：依赖libevent yum install libevent - devel apt - get install libevent - dev 启动Memcached ? 1 2 3 4 5 6 7 8 9 10 memcached - d - m 10 - u root - l 10.211 . 55.4 - p 12000 - c 256 - P / tmp / memcached.pid