链地址法和开放地址法的优缺点。
开放地址法:容易产生堆积问题,不适于大规模的数据存储。散列函数的设计对冲突会有很大的影响,插入时可能会出现多次冲突的现象。删除的元素是多个冲突元素中的一个,需要对后面的元素作处理,实现较复杂。链地址法:处理冲突简单,且无堆积现象,平均查找长度短。链表中的结点是动态申请的,适合构造表不能确定长度的情况。删除结点的操作易于实现。只要简单地删去链表上相应的结点即可。指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间。
帖子还没人回复快来抢沙发
【校招VIP】ThreadLocal常见面试题剖析
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
帖子还没人回复快来抢沙发