qq_43138055的博客

1.hashset 为什么不能重复？ hashset 底层就是包装了hashMap ，其实就是用到了hashMap的Key不能重复的特征 从而实现了不能重复的功能 1hashMap的初始容量是16 2.hashMap是如何解决hash冲突？ 底层是把hash冲突的值使用链表进行连接起来 3.hashMap的key为null的时候放在哪的？ 固定的放在数组的第1个位置 （也就是0下标） 4.hash...

数据结构Hash算法 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 优点:查找可以直接根据key访问 缺点: 不能进行范围查找 index=Hash(key) 数据结构平衡二叉树算法 平衡二叉查找树，又称 AVL...