问题第一部分，基础入门：1.数组的优势/劣势2.链表的优势/劣势3.有没有一种方式整合两种数据结构的优势？散列表4.散列表有什么特点？5.什么是哈希？第二部分，HashMap原理讲解：1.HashMap的继承体系是什么样的？2.Node数据结构分析？3.底层存储结构介绍？4.put数据原理分析？5.什么是Hash碰

一个“好”的散列函数一般应考虑下列两个因素：计算简单，以便提高转换速度；关键词对应的地址空间分布均匀，以尽量减少冲突。数字关键词的散列函数构造直接定址法取关键词的某个线性函数值为散列地址，即\(h(key)=a*key+b(a、b为常数)\)除留余数法散列函数为：\(h(key)

处理冲突的方法开放地址法：换个位置链地址法：同一位置的冲突对象组织在一起散列表查找性能分析成功平均查找长度(ASLs)不成功平均查找长度(ASLu)开放定址法（OpenAddressing）一旦产生了冲突（该地址已有其它元素），就按某种规则去寻找另一空地址若发生了第i次冲突，试探的下一

平均查找长度（ASL）用来度量散列表查找效率：成功、不成功关键词的比较次数，取决于产生冲突的多少影响产生冲突多少有以下三个因素：散列函数是否均匀；处理冲突的方法；散列表的装填因子α开放地址法：散列表是一个数组，存储效率高，随机查找。散列表有“聚集”现象分离链法：散列

List接口基本介绍List集合类中元素有序，即添加顺序和取出顺序一致，且可重复；List集合中的每隔元素都有其对应的顺序索引，即支持索引List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素JDKAPI中List接口的实现类有：ArrayListLinkedListVe

20230410:BertHuggingface今天运行python-c'fromtransformersimportTFBertForTokenClassification'的时候有一个报错:Couldnotloaddynamiclibrary'libcudart.so.11.0'.查了一下发现是需要装CUDA软件,也就是英伟达调用GPU的软件,使用:condainstallcudatoolkit命

初识最小瓶颈路其实是上海那道著名的铜牌题，其次就是P1396营救。P1967[NOIP2013提高组]货车运输/最小瓶颈路https://www.luogu.com.cn/problem/P1967\(\mathcalO(m\logm+(n+q)\logn)\)最大生成树（森林）两点间最小边权，直接在倍增lca向上爬的时候更新答案。问