阿里面试有关散列（哈希）表的面试题详解

Hashtable ht = Hashtable.Synchronized(new Hashtable());

内部实现如下：

public override void Add(object key, object value)
{
lock (this._table.SyncRoot)
{
this._table.Add(key, value);
}
}

按输入方式输出

因为hashtable内部是无序的，所以输出不一定，hashtable取数据的机制没搞明白。按照下面代码可以实现先进先出。

可以通过控制ArrayList里面keys的排序来控制hashtable的输出，当然也可以用SortedDictionary和SortedList实现排序集合。

public class NoSortHashtable : Hashtable`

{

private ArrayList keys = new ArrayList();

public NoSortHashtable()

{

}

public override void Add(object key, object value)

{

base.Add (key, value);
keys.Add (key);

}

public override ICollection Keys
{

get

{

return keys;

}

}

public override void Clear()

{

base.Clear ();
keys.Clear ();`

}

public override void Remove(object key)

{

base.Remove (key);
keys.Remove (key);

}

public override IDictionaryEnumerator GetEnumerator()

{

returnbase.GetEnumerator ();
}

}

3、两个数组的交集

题目解析

容器类 set 的使用。

遍历 num1，通过 set 容器 record 存储 num1 的元素 遍历 num2，在 record 中查找是否有相同的元素，如果有，用 set 容器 resultSet 进行存储 将 resultSet 转换为 vector 类型

动画描述

代码实现

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip204888 （备注Android）

题外话

我们见过很多技术leader在面试的时候，遇到处于迷茫期的大龄程序员，比面试官年龄都大。这些人有一些共同特征：可能工作了7、8年，还是每天重复给业务部门写代码，工作内容的重复性比较高，没有什么技术含量的工作。问到这些人的职业规划时，他们也没有太多想法。

其实30岁到40岁是一个人职业发展的黄金阶段，一定要在业务范围内的扩张，技术广度和深度提升上有自己的计划，才有助于在职业发展上有持续的发展路径，而不至于停滞不前。

不断奔跑，你就知道学习的意义所在！

注意：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）**

[外链图片转存中…(img-lOZuMzhp-1712038533016)]

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录