摘要: 解决hash冲突的三个方法目录开放定址法 线性探测再散列 二次探测再散列 伪随机探测再散列 再哈希法 链地址法 建立公共溢出区 优缺点 开放散列(open hashing)/ 拉链法(针对桶链结构) 封闭... 阅读全文
posted @ 2019-12-23 18:59 grj001 阅读(441) 评论(0) 推荐(0)
摘要: 写代码如何合理使用和优化我们的机器资源(CPU、内存、网络、磁盘)写代码脑子一定要绷紧一根弦,认知到我们所在的机器资源是有限的。机器资源有哪些?CPU、内存、网络、磁盘等,如果不做好保护控制工作,一旦某一资源满负... 阅读全文
posted @ 2019-12-23 14:15 grj001 阅读(172) 评论(0) 推荐(0)
摘要: 链表简单实现最近在看HashMap的底层实现时发现 HashMap是基于数组和链表实现的 ,数组我们应该都熟悉,链表在学习List 的实现类的时候 LinkedLIst 的底层实现也是基于链表的,看来链表数据结构... 阅读全文
posted @ 2019-12-23 09:50 grj001 阅读(119) 评论(0) 推荐(0)