摘要:
幂等性 一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数或幂等方法是指可以使用相同参数重复执行,并能获得相同结果的函数。这些函数不会影响系统状态,也不用担心重复执行会对系统造成改变。 场景 购买某些视频网站的会员后,给会员送成长值和送电影券 清理或者迁移数据,数据库表仅 阅读全文
摘要:
中兴 equals和==的区别 ==是一个比较运算符,基本数据类型比较的是值,引用数据类型比较的是地址值。 equals()是一个方法,只能比较引用数据类型。 hashcode的作用,不重写会怎样 未重写hashCode方法时,它的作用主要是根据当前对象返回一个整型的hash值,不同对象调用hash 阅读全文
摘要:
算法之大数据 参考链接 思想 哈希函数可以把数据按照种类均匀分流 布隆过滤器用于集合的建立与查询,并可以节省大量空间 一致性hash解决数据服务器的负载管理问题 利用并查集结构做岛问题的并行计算、 位图解决某一范围上数字的出现情况,并可以节省大量空间 利用分段统计思想、并进一步节省空间 利用堆、外排 阅读全文
摘要:
排行榜 参考链接 数据库实现 order by关键字 最简单的实现方式,通常性能不会很好 ORDER BY 关键字可以使查询返回的「结果集」按照指定的列进行排序,可以按照某「一列」排序或者同时按照「多列」进行排序,排序的顺序可以是「升序」或者「降序」。 SELECT column_name,colu 阅读全文
摘要:
京东 谈一谈你对集合的了解,从什么角度切入都可以。 arraylist linkedlist hashset treeset hashmap treemap hashmap 数组链表 数组扩容(数组元素大于0.75*数组长度) 链表扩容(数组大于64,链表大于8) put 扰动函数 (n-1)&ha 阅读全文
摘要:
Redis基础 Redis介绍 Redis是一个开源(BSD许可)的使用ANSI C语言编写的,支持网络,可以基于内存亦可持久化的日志型,key-value数据库(也叫NoSql数据库),并提供多种语言的API。 基本数据结构: 字符串(strings) 散列(hashes) 列表(lists) 集 阅读全文