元宝的博客

Map和SetMap和Set是俩个接口：首先看一下Map和Set具体实现类有哪些；1.概念和场景1.Map和Set是一种专门用来搜索的容器或者数据结构，其搜索的效率与具体的实例化子类有关；Map和Set是一种适合动态查找的集合容器；2.模型：一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种：纯key模型：快速查找某个名字在不在通讯录中Key-Value模型：统计文件中每个单词出现的次数，统计结果是每个

探究Map中的Key和Value是否可以为空因为Map是一个接口，因此要判断是否为空，要在它的具体实现类上进行具体的判断；1.HashMap中根据如下代码测试，对于HashMap中Key和Value都可以为空；public static void main(String[] args) { Map<Object,Object> map = new HashMap<>(); map.put(null,null); String

哈希表哈希表内部是一个数组；key (键值)和hashFunc(哈希函数) 建立一个关系(一般是取模(%)，或者一次函数关系)，得到一个下标；哈希函数：hash(key) = key % capacity;（capacity是存储元素底层空间总的大小）1.概念可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。插入元素：根据待插入元素