Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2020-03-26 01:20:36
阅读次数：
71
《Concurrent包中的锁机制》http://www.iteye.com/topic/333669《java.util.concurrent 之ConcurrentHashMap 源码分析》http://www.iteye.com/topic/977348《ConcurrentHashMap之实... ...
分类：
其他好文 时间：
2020-03-03 14:54:42
阅读次数：
58
蚂蚁花呗一面（一个小时）：Java容器有哪些？哪些是同步容器,哪些是并发容器？ArrayList和LinkedList的插入和访问的时间复杂度？java反射原理，注解原理？新生代分为几个区？使用什么算法进行垃圾回收？为什么使用这个算法？HashMap在什么情况下会扩容，或者有哪些操作会导致扩容？HashMappush方法的执行过程？HashMap检测到hash冲突后，将元素插入在链表的末尾还是开头
分类：
编程语言 时间：
2020-02-21 16:19:54
阅读次数：
69
HashMap冲突解决方法比较考验一个开发者解决问题的能力。 下文给出HashMap冲突的解决方法以及原理分析，无论是在面试问答或者实际使用中，应该都会有所帮助。 在Java编程语言中，最基本的结构就是两种，一种是数组，一种是模拟指针(引用)，所有的数据结构都可以用这两个基本结构构造，HashMap ...
分类：
其他好文 时间：
2020-02-06 10:27:57
阅读次数：
73
在之前学习的HashMap触发红黑树条件的知识点中，有一个步骤是resize(), 再来了解一下这块的知识 HashMap是JAVA最常用的集合之一，用来存储Key-Value这种键值对形式的数据，内部通过哈希表，让存取的效率最好的时候可以达到O(1)，实际使用中可能存在hash冲突，引入了链表和红 ...
分类：
其他好文 时间：
2020-01-27 19:17:41
阅读次数：
78
集合有一个顶级类Collection接口，list和set继承这个接口，map是kv键值对的结构， list是单例数据的集合，存储的元素是有序且可重复的，主要的实现类由ArrayList、Vector和LinkedList，ArrayList的初始容量为10，它访问任意位置效率高，但是插入和删除数据 ...
分类：
其他好文 时间：
2020-01-15 12:04:57
阅读次数：
339
Python 使用 from pymongo import MongoClient 连接mongodb，由于没有关闭连接，导致 netstat -alnt|wc -l达到几万个 socket.error: [Errno 99] Cannot assign requested address 网上你去 ...
分类：
系统相关 时间：
2020-01-08 12:53:15
阅读次数：
93
Hash索引 (1) 它会使用到hash函数,算出一个确切的值 , 如果key发生变化. hash值也会跟着发生变化. 而且还存在着hash冲突的情况. (2) 联合索引的情况 hash(id+name) = hash值 , 不能支持 部分索引查询和范围查找. 红黑树 (1) 树太高,读取磁盘的次数 ...
分类：
数据库 时间：
2019-12-31 01:12:18
阅读次数：
97
hashMap 源码 1192行。 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别 ...
分类：
其他好文 时间：
2019-12-13 23:53:39
阅读次数：
86
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3098 098: Hash Killer II Time Limit: 5 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 2561 Sol ...
分类：
其他好文 时间：
2019-11-16 12:17:02
阅读次数：
62
