- 浏览: 145746 次
文章分类
- 全部博客 (205)
- AOSE-计算机网络 (5)
- AOSE-数据库 (2)
- AOSE-UML建模 (10)
- AOSE-软件测试 (2)
- AOSE-个人学习和总结 (1)
- java (8)
- java-功能 (10)
- java-数据 (1)
- java-设计模式 (3)
- java-javaweb-软件架构 (14)
- java-javaweb-消息服务 (7)
- java-javaweb-权限控制 (5)
- java-javaweb-spring (9)
- java-javaweb-hibernate (1)
- java-javaweb-freemarker (1)
- java-javaweb-DWR (1)
- java-javaweb-compass (1)
- java-javaweb-jbpm (4)
- java-android-开发框架 (1)
- java-android (49)
- java-android-性能优化 (5)
- java-android-webRTC (4)
- hadoop (15)
- javascript (4)
- javascript组件 (1)
- javascript-JQuery组件 (5)
- html5 (4)
- other-杂文 (5)
- other-常用 (2)
- other-开源软件 (3)
- other-计算机新型技术 (1)
- Ubuntu (5)
- java-项目管理 (2)
- java-web (1)
- OpenGL (7)
- VC (3)
- java-javaweb-activiti (1)
- 算法 (2)
- 操作系统 (1)
- java-opencv (1)
最新评论
SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率,其核心是折半查找函数(binarySearch),今天在看这个class的实现时发现一个很好的设计:
public void remove(int key) {
delete(key);
}
remore和delete都实现了,功能当然是一样的,对用户来说,想用delete,和remove的都可以。
起折半查找算法也写的非常棒:
private static int binarySearch(int[] a, int start, int len, int key) {
int high = start + len, low = start - 1, guess;
while (high - low > 1) {
guess = (high + low) / 2;
if (a[guess] < key)
low = guess;
else
high = guess;
}
if (high == start + len)
return ~(start + len);
else if (a[high] == key)
return high;
else
return ~high;
}
public void remove(int key) {
delete(key);
}
remore和delete都实现了,功能当然是一样的,对用户来说,想用delete,和remove的都可以。
起折半查找算法也写的非常棒:
private static int binarySearch(int[] a, int start, int len, int key) {
int high = start + len, low = start - 1, guess;
while (high - low > 1) {
guess = (high + low) / 2;
if (a[guess] < key)
low = guess;
else
high = guess;
}
if (high == start + len)
return ~(start + len);
else if (a[high] == key)
return high;
else
return ~high;
}
发表评论
-
实现APP换肤功能
2017-05-13 21:52 4401.用自己的Layout实现layout监听 ... -
android内存泄露
2017-05-11 22:08 311原理: 1、找到引用的实例个数,主要是找activity ... -
android双进程守护
2017-05-10 22:44 409双进程守护 一个应用,拥有两个进程 Remote ... -
【转】数据短信
2016-01-22 21:49 486Objective Use SMS to send and ... -
ListView item聚焦修改子布局所有的背景
2016-01-05 16:05 1使用 android:state_activated ... -
【转】Android滑屏与子控件点击事件处理
2015-12-26 23:50 753转自:http://blog.csdn.net/tomato ... -
【转】Android 分析内存的使用情况
2015-12-12 23:08 460转载请注明出处:http://blog.csdn.net/ ... -
关于Activity与SurfaceView的生命周期
2015-12-11 11:28 2605程序运行->按HOME键 Activity调用的顺序是o ... -
Android NDK 调试
2015-11-04 15:03 399该文只适用于ANDROID-NDK-R8 & EC ... -
基类处理
2015-10-25 21:57 3581、安全退出已调用多个Activity的Applicatio ... -
【转】android rom移植知识普及
2014-11-25 11:34 568最近接到很多兄弟们的求助,也回答过无数个和下面这个问题类似 ... -
【转】模拟器中运行编译好的Android
2014-09-08 12:00 905编译SDK 编译SDK可以得到与源码同步的SDK,还 ... -
【转】android自带的软件或者服务
2014-09-08 10:31 449Android手机系统中 默认会自带很多无用程序,这些应用, ... -
【转】使用DownloadProvider来完成下载任务
2014-09-08 10:23 715在同事在做一个自动更新的任务,也做得差不多,这里面有一 ... -
【转】Ubuntu12.04编译异常及解决办法
2014-09-04 09:16 1215Ubuntu12.04编译异常及解决办法 一、 ... -
android源代码编译注意事项
2014-08-29 12:12 451注意事项: 一、必须要用jdk6,当初自己就是用的jdk ... -
【转】adb shell dumpsys
2014-08-10 08:47 993adb shell dumpsys dumpsys ... -
android源代码下载
2014-08-06 23:17 882由于国外的网站被墙,这里所有提供的只是国内的下载方式 ... -
eclipse NDK环境搭建
2014-08-02 11:23 447一、下载NDK编译工具 该工具太大,这里上传 ... -
【转】NDK编译.so动态库
2014-08-01 10:31 511...
相关推荐
linear array model sparse array
python库,解压后可用。 资源全名:SparseArray-0.8.16-cp37-cp37m-macosx_10_7_x86_64.whl
Java代码稀疏数组和二维数组的转换,使用简单代码,未使用数据结构,稀疏数组与二维数组的互相转换,二维数组转稀疏数组存文件,再读取文件将稀疏数组恢复成二维数组,
var SparseArray = require ( './sparsearray' ) ; var sa = new SparseArray ( ) ; for ( var i = 0 ; i < 1000000 ; i += 100 ) { sa . put ( i , 'hello' + i ) ; } console . log ( sa . get ( 300 ) ) ; ...
主要介绍了深入分析Android系统中SparseArray的源码,SparseArray为Java实现,需要的朋友可以参考下
之前一篇文章研究完横向二级菜单,发现其中使用了SparseArray去替换HashMap的使用.于是乎自己查了一些相关资料,自己同时对性能进行了一些测试。首先先说一下SparseArray的原理. SparseArray(稀疏数组).他是Android...
主要介绍了Sparsearray稀疏数组原理及实例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
对于复杂的数组,如何做到简化处理呢,就是使用稀疏数组进行简化处理,使得数组维数降低
GA_sparse_sparsearray_布阵_稀布阵列_GA稀布阵_GA.zip
GA_sparsearray_sparsegenetic_稀疏微带天线阵列_稀疏阵列天线_稀疏天线.zip
SAMV_sparsearray_稳健稀疏_稀疏DOA_DOA估计_稀疏doa.zip
GA_sparse_sparsearray_布阵_稀布阵列_GA稀布阵_GA_源码.zip
GA_sparsearray_sparsegenetic_稀疏微带天线阵列_稀疏阵列天线_稀疏天线_源码.zip
SAMV_sparsearray_稳健稀疏_稀疏DOA_DOA估计_稀疏doa_源码.zip
资源来自pypi官网。 资源全名:SparseArray-0.8.16-cp37-cp37m-macosx_10_7_x86_64.whl
SparseArray还是ArrayMap? 实验 我创建了这个项目,以测试创建一个具有100,000个对象的SparseArray和ArrayMap需要花费多长时间。 我得到的结果(以毫秒为单位): 根据文档, 和均不适用于可能包含大量项目的数据...
本程序使用遗传算法对稀布阵列进行优化,以获得一组旁瓣电平较低的稀布阵排布
利用遗传算法优化10元稀疏天线阵列的单位间距,得到低副瓣的结果