当前位置:   article > 正文

Android Studio说:使用HashMap不如使用SparseArray?,Android岗面试

Android Studio说:使用HashMap不如使用SparseArray?,Android岗面试

//如果目标位置还未赋值,则直接存入数据即可,对应的情况是 2.1

if (i < mSize && mValues[i] == DELETED) {

mKeys[i] = key;

mValues[i] = value;

return;

}

//以下操作对应 2.1、2.2 两种情况:

if (mGarbage && mSize >= mKeys.length) {

gc();

//GC 后再次进行查找,因为值可能已经发生变化了

i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);

}

//通过复制或者扩容数组,将数据存放到数组中

mKeys = GrowingArrayUtils.insert(mKeys, mSize, i, key);

mValues = GrowingArrayUtils.insert(mValues, mSize, i, value);

mSize++;

}

}

移除元素

上文说了,布尔变量mGarbage用于标记当前是否有待垃圾回收(GC)的元素,当该值被置为true时,即意味着当前状态需要进行垃圾回收,但回收操作并不马上进行,而是在后续操作中再完成。以下几个方法在移除元素时,都是只切断了mValues中的引用,而mKeys并没有进行回收,这个操作会留到gc()进行处理。

//如果存在 key 对应的元素值,则将其移除

public void delete(int key) {

//用二分查找法查找指定 key 在 mKeys 中的索引值

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

if (i >= 0) {

if (mValues[i] != DELETED) {

mValues[i] = DELETED;

//标记当前需要进行垃圾回收

mGarbage = true;

}

}

}

//和 delete 方法基本相同,差别在于会返回 key 对应的元素值

public E removeReturnOld(int key) {

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

if (i >= 0) {

if (mValues[i] != DELETED) {

final E old = (E) mValues[i];

mValues[i] = DELETED;

mGarbage = true;

return old;

}

}

return null;

}

//省略其它几个比较简单的移除元素的方法

查找元素

查找元素的方法较多,但逻辑都是挺简单的。

//根据 key 查找相应的元素值,查找不到则返回默认值

@SuppressWarnings(“unchecked”)

public E get(int key, E valueIfKeyNotFound) {

//用二分查找法查找指定 key 在 mKeys 中的索引值

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

//如果找不到该 key 或者该 key 尚未赋值,则返回默认值

if (i < 0 || mValues[i] == DELETED) {

return valueIfKeyNotFound;

} else {

return (E) mValues[i];

}

}

//根据 value 查找对应的索引值

public int indexOfValue(E value) {

if (mGarbage) {

gc();

}

for (int i = 0; i < mSize; i++) {

if (mValues[i] == value) {

return i;

}

}

return -1;

}

//与 indexOfValue 方法类似,但 indexOfValue 方法是通过比较 == 来判断是否同个对象

//而此方法是通过 equals 方法来判断是否同个对象

public int indexOfValueByValue(E value) {

if (mGarbage) {

gc();

}

for (int i = 0; i < mSize; i++) {

if (value == null) {

if (mValues[i] == null) {

return i;

}

} else {

if (value.equals(mValues[i])) {

return i;

}

}

}

return -1;

}

//省略其它几个方法

垃圾回收

因为SparseArray中可能会出现只移除value和value两者之一的情况,导致数组中存在无效引用,因此gc()方法就用于移除无效引用,并将有效的元素值位置合并在一起。

private void gc() {

int n = mSize;

//o 值用于表示 GC 后的元素个数

int o = 0;

int[] keys = mKeys;

Object[] values = mValues;

for (int i = 0; i < n; i++) {

Object val = values[i];

//元素值非默认值 DELETED ,说明该位置可能需要移动数据

if (val != DELETED) {

//以下代码片段用于将索引 i 处的值赋值到索引 o 处

//所以如果 i == o ,则不需要执行代码了

if (i != o) {

keys[o] = keys[i];

values[o] = val;

values[i] = null;

}

o++;

}

}

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

深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

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

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
img

文末

那么对于想坚持程序员这行的真的就一点希望都没有吗?
其实不然,在互联网的大浪淘沙之下,留下的永远是最优秀的,我们考虑的不是哪个行业差哪个行业难,就逃避掉这些,无论哪个行业,都会有他的问题,但是无论哪个行业都会有站在最顶端的那群人。我们要做的就是努力提升自己,让自己站在最顶端,学历不够那就去读,知识不够那就去学。人之所以为人,不就是有解决问题的能力吗?挡住自己的由于只有自己。点击我的GitHub下述资料免费领取
Android希望=技能+面试

  • 技能

  • 面试技巧+面试题
    的永远是最优秀的,我们考虑的不是哪个行业差哪个行业难,就逃避掉这些,无论哪个行业,都会有他的问题,但是无论哪个行业都会有站在最顶端的那群人。我们要做的就是努力提升自己,让自己站在最顶端,学历不够那就去读,知识不够那就去学。人之所以为人,不就是有解决问题的能力吗?挡住自己的由于只有自己。点击我的GitHub下述资料免费领取
    Android希望=技能+面试

  • 技能
    [外链图片转存中…(img-1QkZMFE2-1711293200837)]

  • 面试技巧+面试题

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/666354
推荐阅读
相关标签
  

闽ICP备14008679号