Android面试题详解之算法和数据结构面试题汇总

史上最全的Android数据结构与算法面试题集锦 前言 很多人面试之前,可能没有在互联网公司工作过或者说工作过但年头较短,不知道互联网公司技术面试都会问哪些问题? 再加上可能自己准备也不充分,去面试没几个回合就被面试官几个问题打蒙了,最后以惨败收场。 下述是我收录整理的Android面试题汇总,由于篇幅原因,在这只把数据结构与算法的题目列举出来,这是同系列的最后一小节了,后续我会把所有面试题内容整合到一起来发一篇《史上最全的Android面试题集... 阅读详情

正文

请说一说HashMap,SparseArrary原理,SparseArrary相比HashMap的优点、ConcurrentHashMap如何实现线程安全?

这道题想考察什么?

1、HashMap,SparseArrary基础原理?

2、SparseArrary相比HashMap的优点是什么?

3、ConcurrentHashMap如何实现线程安全?

考察的知识点

HashMap,SparseArrary、ConcurrentHashMap

考生如何回答

HashMap和SparseArray,都是用来存储Key-value类型的数据。

SparseArray和HashMap的区别:

双数组、删除O(1)、二分查找

  • 数据结构方面:hashmap用的是链表。sparsearray用的是双数组。
  • 性能方面:hashmap是默认16个长度,会自动装箱。如果key是int 的话,hashmap要先封装成Interger。sparseArray的话就就会直接转成int。所以spaseArray用的限制是key是int。数据量小于1k。如果key不是int小于1000的话。可以用Arraymap。
HashMap的基本原理

HashMap内部是使用一个默认容量为16的数组来存储数据的,而数组中每一个元素却又是一个链表的头结点,所以,更准确的来说,HashMap内部存储结构是使用哈希表的拉链结构(数组+链表)。

在这里插入图片描述

HashMap中默认的存储大小就是一个容量为16的数组,所以当我们创建出一个HashMap对象时,即使里面没有任何元素,也要分别一块内存空间给它,而且,我们再不断的向HashMap里put数据时,当达到一定的容量限制时,HashMap就会自动扩容。

SparseArray的基本原理

SparseArray比HashMap更省内存,在某些条件下性能更好,主要是因为它避免了对key的自动装箱(int转为Integer类型),它内部则是通过两个数组来进行数据存储的,一个存储key,另外一个存储value,为了优化性能,它内部对数据还采取了压缩的方式来表示稀疏数组的数据,从而节约内存空间,我们从源码中可以看到key和value分别是用数组表示:

private int[] mKeys;
private Object[] mValues;

我们可以看到,SparseArray只能存储key为int类型的数据,同时,SparseArray在存储和读取数据时候,使用的是二分查找法,

public void put(int key, E value) {
        int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
        ...
        }
 public E get(int key, E valueIfKeyNotFound) {
        int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
        ...
        }

也就是在put添加数据的时候,会使用二分查找法和之前的key比较当前我们添加的元素的key的大小,然后按照从小到大的顺序排列好,所以,SparseArray存储的元素都是按元素的key值从小到大排列好的。而在获取数据的时候,也是使用二分查找法判断元素的位置,所以,在获取数据的时候非常快,比HashMap快的多,因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。

添加数据

public void put(int key, E value)

删除数据

public void remove(int key)

获取数据

public E get(int key)
  
public E get(int key, E valueIfKeyNotFound)

虽说SparseArray性能比较好,但是由于其添加、查找、删除数据都需要先进行一次二分查找,所以在数据量大的情况下性能并不明显,将降低至少50%。满足下面两个条件我们可以使用SparseArray代替HashMap:

  • 数据量不大,最好在千级以内
  • key必须为int类型,这中情况下的HashMap可以用SparseArray代替:
ConcurrentHashMap基本原理
  • JDK1.8的实现降低锁的粒度,JDK1.7版本锁的粒度是基于Segment的,包含多个HashEntry,而JDK1.8锁的粒度就是HashEntry。

  • JDK1.8版本的数据结构变得更加简单,使得操作也更加清晰流畅,因为已经使用synchronized来进行同步,所以不需要分段锁的概念,也就不需要Segment这种数据结构了,由于粒度的降低,实现的复杂度也增加了。

  • JDK1.8使用红黑树来优化链表,基于长度很长的链表的遍历是一个很漫长的过程,而红黑树的遍历效率是很快的,代替一定阈值的链表。

在这里插入图片描述

文末

更多的Android面试题可以扫描免费领取!

↓↓↓【预览】↓↓↓

img

69个经典安卓面试题和答案详解,腾讯Android面试 1、什么是ANR 如何避免它?2、View的绘制流程;自定义View如何考虑机型适配;自定义View的事件3、分发机制;View和ViewGroup分别有哪些事件分发相关的回调方法;自定义View如何提供获取View属性的接口;4、Art和Dalvik对比;虚拟机原理,如何自己设计一个虚拟机(内存管理,类加载,双亲委派);JVM内存模型及类加载机制;内存对象的循环引用及避免;4、ddms 和 traceView;5、内存回收机制与GC算法(各种算法的优缺点以及应用场景);GC原理时机以及GC对象; 阅读详情

相关推荐

50w字+的Android技术类社招面试题汇总(附答案+考点)

一、前言 以下不作为Android学习路径,只是汇总的社招Android客户端开发面试考点(因为还有笔试考点,后面结合在一起给大家学习路径),后续会为大家更新10w+字数的Android校招面试题库,还有其他岗位的相关题库和资料,想要什么岗位的可以留言哦~ 本篇根据各个公司的面试问的问题的大数据进行总结,后面还会更新面试中考察所占比例,当然,本文只包括技术面,不包括hr面或者一些其他谈人生理想的。 二、Android面试知识框架 三、Java 基础叩关 3.1 数据结构与算法 3.1.1 常用的数据结构有

AndroidAlvin的博客 3573

Android开发面试:数据结构与算法知识答案精解

数据结构与算法 线性表 数组 链表 栈 队列 树 二叉树 红黑树 哈夫曼树 排序算法 冒泡排序 选择排序 插入排序 希尔排序 堆排序 快速排序 归并排序 查找算法 线性查找 二分查找 插值查找 斐波拉契查找 树表查找 分块查找 哈希查找 动态规划算法 贪心算法 LeetCode算法题

让学习编程变得生动有趣~ 2239

字节跳动安卓、测试开发实习生面试题和总结

字节跳动安卓、测试开发实习生面试题和总结引言面试测开一面测开二面安卓一面安卓二面总结功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与...

weixin_41368740的博客 5454

Android实习面试准备——数据结构与算法(一)

目前准备冲击一下大厂的实习,现在开始刷面经,附上面经题目以及自己的一些答案,答案不是详细的代码,只是一些简要思路,算法方面关于时间和空间复杂度简单的就并没有附上去。如果有什么错误或者更好的答案,麻烦帮帮孩子,谢谢大佬们!!! 1、常用的数据结构 线性:数组、链表、栈、队列(后面两种在C++中容器适配器,因为其底层实现可能是数组,也可能是链表) (1)数组:内存中连续存储多个元素,数组元素通过下标索引,下标从0开始;优点:查找是O(1)的复杂度,速度快 ...

weixin_60245632的博客 781

Android应用面试题及答案汇总

android面试题2019 答案 Java 基础 String、StringBuffer、StringBuilder的区别 03 进程和线程的区别;多线程与线程池 16 java中equals和==的区别 ...

你只是看起很努力 1835

Android面试题(五)数据结构/算法面试题

算法对于面试者来说是属于比较难的一块了,感觉难的原因主要有如下两方面:首先:在实际开发中,一般比较少涉及到算法的相关业务开发,除非是做算法这块的,所以就导致算法这块的实际开发经验不是很丰富,需要临时抱佛脚。其次:算法涉及到的范围比较广,包含字符串、数组、队列、栈、链表、二叉树、排序、堆、图等多种数据结构的算法。所以说,如果说对算法不是很熟悉,确实需要花费较多的时间去复习,但复习需要有个重点,一般面试频率比较高的一般就是数组、链表、二叉树、排序题这块。需要来重点复习。LeetCode。

红日 2002

安卓系列之算法知识点:数据结构

如果想要成为架构师或想突破20~30K薪资范畴,那就不要局限在编码,业务,要会选型、扩展,提升编程思维。此外,良好的职业规划也很重要,学习的习惯很重要,但是最重要的还是要能持之以恒,任何不能坚持落实的计划都是空谈。如果你没有方向,这里给大家分享一套由阿里高级架构师编写的《Android八大模块进阶笔记》,帮大家将杂乱、零散、碎片化的知识进行体系化的整理,让大家系统而高效地掌握Android开发的各个知识点。.........

大模型学习路线 542

高速设计注意事项总结——MDI篇

在以太网高速通信系统中,MDI(Medium Dependent Interface,介质相关接口)是连接物理层芯片(PHY)与传输介质(如网线)的关键接口,其设计直接影响信号完整性、传输速率和抗干扰能力。本文围绕 MDI 及 RJ45 接口电路、关键参数、设计与布线要点展开,为高速以太网设计提供参考。本文包含MDI 及 RJ45 接口电路组成、电路设计注意事项、布局布线要求等内容

qq_16237389的博客 1454

Android-从本质层面了解数据结构与算法

1.计算机存储单元与存储结构分析 2.算法与数据结构的关系 3.基础存储单元与连续存储单元 4.ArrayList与LinkedList结构分析 5.HashMap底层存储原理详解 6.Hash算法详解与Hash冲突 7.HashMap头插法与尾插法的优缺点 8.HashMap导致100%CPU解密

李木子的博客 1009

Titans:谷歌新型神经记忆架构,突破 Transformer 长序列处理的瓶颈

Titans 是谷歌推出的新型神经网络架构,通过神经长期记忆模块突破 Transformer 在处理长序列数据时的瓶颈,支持并行计算,显著提升训练效率。

士多啤梨先生の博客 994

在WinXP操作系统上安装Tornado2.2详细教程

使用VxWorks的人都想在自己的电脑中装VxWorks的编译器Tornado,然而Win10操作系统对于Tornado并不友好,根本装不成功。而对于Win7操作系统,之前在实验室一台Win7上装Tornado成功过,并且一直在上面进行vx开发,但是过一段时间在其他Win7上装Tornado时又不能成功,由此说明Tornado对于Win7操作系统对Tornado的兼容也不是很好,所以想要长久使用T...

weixin_43822311的博客 4482

android底层架构,1307页阿里Android面试全套真题解析在互联网火了

19.android中有哪几种解析xml的类,官方推荐哪种?17.java 中==和 equals 和 hashCode 有哪些区别?15.Flutter 是如何与原生Android、iOS进行通信的?2.Activity中onStart和onResume的区别?15.Kotlin中的内部类和Java中的内部类有什么不同?15.Kotlin中的内部类和Java中的内部类有什么不同?10.Kotlin 泛型的 in 和 out 有什么用?10.Kotlin 泛型的 in 和 out 有什么用?

2301_82241819的博客 694

保姆级教程:2025新版JavPlayer 3.01整合修复版安装配置全流程(N卡/A卡/CPU通用)

本文提供2025新版JavPlayer 3.01整合修复版的保姆级安装配置教程,涵盖N卡、A卡和CPU环境。详细讲解硬件要求、分步安装流程、显卡优化配置及超分辨率模型选择,帮助用户高效完成视频修复任务。

weixin_42665255的博客 1908

android数据结构算法面试题,android编程基础教程

对于很多初中级Android工程师而言,想要提升技能,往往是自己摸索成长,不成体系的学习效果低效漫长且无助。整理的这些架构技术希望对Android开发的朋友们有所参考以及少走弯路,本文的重点是你有没有收获与成长,其余的都不重要,希望读者们能谨记这一点。下面是部分资料截图,诚意满满:特别适合有开发经验的Android程序员们学习。不论遇到什么困难,都不应该成为我们放弃的理由!如果你看到了这里,觉得文章写得不错就给个赞呗?《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》

2401_84408437的博客 794

Jetson平台XDMA PCIe驱动安装与测试全指南

本文提供了一份在NVIDIA Jetson平台上安装与测试Xilinx FPGA XDMA PCIe驱动的完整指南。详细阐述了驱动作为高速DMA引擎的核心作用,并逐步讲解了从环境准备、驱动编译、内核模块加载到实际数据传输测试的全过程。内容涵盖常见问题排查与性能优化建议,帮助开发者实现Jetson与FPGA间的高速数据通信,适用于自动驾驶、工业视觉等需要异构计算的应用场景。

weixin_29196315的博客 528

网络攻防实验——网络监听

利用CAIN实现ARP监听。

Trieyes_of_feng的博客 3197

69个经典安卓面试题和答案详解,赶紧收藏起来!

一、java面试题 熟练掌握java是很关键的,大公司不仅仅要求你会使用几个api,更多的是要你熟悉源码实现原理,甚至要你知道有哪些不足,怎么改进,还有一些java有关的一些算法,设计模式等等。 (一) java基础面试知识点 java中==和equals和hashCode的区别 int、char、long各占多少字节数 int与integer的区别 谈谈对java多态的理解 String、StringBuffer、StringBuilder区别 什么是内部类?内部类的作用 抽象类和接口区别 抽象类的意义

m0_57081438的博客 6130

使用lighttpd和开发板进行交互

本文介绍了如何在嵌入式开发板上使用Lighttpd Web服务器实现硬件交互功能。主要内容包括:Lighttpd通过CGI程序间接控制硬件的基本原理;lighttpd.conf配置文件的详细解析;开发板文件目录结构设计;用C语言编写控制GPIO的CGI程序示例;网页调用CGI实现按钮触发控制的HTML代码;常见问题调试建议。最后通过效果图展示了网页按钮点击后成功控制LED灯的实际效果,验证了Lighttpd+CGI方案在嵌入式设备Web控制中的可行性。

m0_49476241的博客 1431

Android知识点及面试题(2022年Android中高级面试题汇总)

如今安卓开发不像前几年那么热门,但是高级人才依然紧缺,大家看着这句话是不是很熟悉,因为 web 高级人才也紧缺,c++ 高级人才一样紧缺,那么到了人工智能时代,人工智能时代的高级人才也同样会紧缺!似乎是高级人才的人在其他领域也是高级人才,而不是因为选择了热门才会一帆风顺。 我们到底应该学什么才能有效地提高自身的竞争力呢? 首先我们应该优先深入学习工作中用到的技术,其次,关注这2年来Android最新的面试题所涉及的知识点,根据自身的实际情况有选择地进行针对性的学习和提升。只有这样,自身才不会被所谓的互联网寒

Android_XG的博客 1783

乌鸦搜索算法(CSA)详解:从鸟类智能到优化引擎

乌鸦搜索算法(Crow Search Algorithm,CSA)是2016年由Askarzadeh等人提出的一种新型元启发式优化算法,该算法灵感来源于自然界中乌鸦群体的智能觅食行为。这一创新性算法已成为群体智能优化算法家族中的重要成员,与粒子群优化、遗传算法等传统算法相比,CSA具有原理新颖、参数设置简单、全局搜索能力强等特点。

qq_42212808的博客 1278

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

2024安卓岗位面试题总结

2024年安卓面试题总结,总结的相当详细

AdrianAndroid的专栏 3072

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Android面试题数据结构篇

Android面试题数据结构篇,由本人整理汇总,后续将继续推出系列篇,如果喜欢请持续关注和推荐,更多精彩内容可以关注微信公众号(Android高级编程):android-tech 系列文章目录: Android面试题View篇 Android面试题进程篇 Android面试题线程篇 Android面试题网络篇 Android面试题架构篇 Android面试题系统原理篇 Androi...

kingwjh的专栏 2344

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

2024年4月最新总结的Android程序员数据结构与算法的面试题

现在大厂面试越来越注重问数据结构与算法相关的题目,像刚毕业或即将毕业找工作或找实习的计算机专业的学生,他们在面试时问得多的就是基础和数据结构与算法,还有在社招面试中,尽管你的简历上写满了工作经历和项目经历,也还是逃不过数据结构与算法题,可见数据结构与算法在面试时的重要性。而想征服数据结构与算法题没有别的途径,就是要多刷题、多练,刷题的途径这里不多说,这篇文章和文档主要汇总的是最新、最常问的题目,大家如果年后准备面试的话,可以将这些题目多多练习,对这些题目越熟悉面试通过的几率就越大。

m0_56255097的博客 1140

2020年Android面试题(BAT最新面试题)包含详细答案

2020年Android面试题汇总,面试必看,轻松拿BAT大厂Offer。完全免费。 微信关注公众号: 付晓龙,回复2020,即可查看最新面试题。

bobby_fu的博客 4445

Android面试题汇总(中高级)及答案解析,2023年企业面试题精选

如今,Android开发岗的就业形势逐渐严峻,想要在众多面试者中脱颖而出,拿下大厂offer,就必须全面梳理知识点,扩充题库,并针对面试中可能遇到的关键知识,进行深入分析。本文是专为Android工程师准备的高薪面试真题汇总题库,涵盖多年大厂面经总结+核心考点深度解析,让你秒变offer收割机。

大模型训练 1万+

Android 安卓MVC架构,Android面试题汇总

原理控制器(Controller)- 负责转发请求,对请求进行处理。视图(View) - 界面设计人员进行图形界面设计。模型(Model) - 程序员编写程序应有的功能(实现算法等等)、数据库专家进行数据管理和数据库设计(可以实现具体的功能)。我的理解。

m0_61549984的博客 876
上一篇: 程序员如何正确提升核心竞争力,才能对裁员说不
下一篇: Android大厂高级面试题详解之HashMap原理
不秃头de程序猿
博客等级 码龄5年 4091粉丝 1479原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值