Android开发算法

‘壹’ android源码里有哪些比较好的算法或框架推荐

Android中对于图形界面以及多媒体的相关操作比较容易实现。而且对于大多数
手机
用户来说，他们主要也就是根据这些方面的功能来对系统那个进行修改。我们可以通过本文介绍的Android多媒体框架的源码解读，来具体分析一下这方面的基本知识。
Android多媒体框架的代码在以下目录中：external/opencore/。这个目录是Android多媒体框架的根目录，其中包含的子目录如下所示：
* android：这里面是一个上层的库，它基于PVPlayer和PVAuthor的SDK实现了一个为Android使用的Player和Author。
* baselibs：包含数据结构和线程安全等内容的底层库
* codecs_v2：这是一个内容较多的库，主要包含编解码的实现，以及一个OpenMAX的实现
* engines：包含PVPlayer和PVAuthor引擎的实现
* extern_libs_v2：包含了khronos的OpenMAX的头文件
* fileformats：文件格式的据具体解析(parser)类
* nodes：编解码和文件解析的各个node类。
* oscl：操作系统兼容库
* pvmi： 输入输出控制的抽象接口
* protocols：主要是与网络相关的RTSP、RTP、HTTP等协议的相关内容
* pvcommon：pvcommon库文件的Android.mk文件，没有源文件。
* pvplayer：pvplayer库文件的Android.mk文件，没有源文件。
* pvauthor：pvauthor库文件的Android.mk文件，没有源文件。
* tools_v2：编译工具以及一些可注册的模块。
Splitter的定义与初始化
以wav的splitter为例，在fileformats目录下有解析wav文件格式的pvwavfileparser.cpp文件，在nodes目录下有pvmf_wavffparser_factory.cpp，pvmf_wavffparser_node.h， pvmf_wavffparser_port.h等文件。
我们由底往上看，vwavfileparser.cpp中的PV_Wav_Parser类有InitWavParser()，GetPCMData()，RetrieveFileInfo()等解析wav格式的成员函数，此类应该就是最终的解析类。我们搜索PV_Wav_Parser类被用到的地方可知，在PVMFWAVFFParserNode类中有PV_Wav_Parser的一个指针成员变量。
再搜索可知，PVMFWAVFFParserNode类是通过PVMFWAVFFParserNodeFactory的CreatePVMFWAVFFParserNode()成员函数生成的。而CreatePVMFWAVFFParserNode()函数是在PVPlayerNodeRegistry::PVPlayerNodeRegistry()类构造函数中通过PVPlayerNodeInfo类被注册到Oscl_Vector<PVPlayerNodeInfo, OsclMemAllocator> 的vector中，在这个构造函数中，AMR，mp3等node也是同样被注册的。
由上可知，Android多媒体框架中对splitter的管理也是与ffmpeg等类似，都是在框架的初始化时注册的，只不过Opencore注册的是每个splitter的factory函数。
综述一下splitter的定义与初始化过程：
每个splitter都在fileformats目录下有个对应的子目录，其下有各自的解析类。
每个splitter都在nodes目录下有关对应的子目录，其下有各自的统一接口的node类和node factory类。
播放引擎PVPlayerEngine类中有PVPlayerNodeRegistry iPlayerNodeRegistry成员变量。
在PVPlayerNodeRegistry的构造函数中，将 AMR, AAC, MP3等splitter的输入与输出类型标示和node factory类中的create node与release delete接口通过PVPlayerNodeInfo类push到Oscl_Vector<PVPlayerNodeInfo, OsclMemAllocator> iType成员变量中。
当前Splitter的匹配过程
PVMFStatus PVPlayerNodeRegistry::QueryRegistry(PVMFFormatType& aInputType, PVMFFormatType& aOutputType, Oscl_Vector<PVUuid, OsclMemAllocator>& aUuids)函数的功能是根据输入类型和输出类型，在已注册的node vector中寻找是否有匹配的node，有的话传回其唯一识别标识PVUuid。
从QueryRegistry这个函数至底向上搜索可得到，在android中splitter的匹配过程如下：
android_media_MediaPlayer.cpp之中定义了一个JNINativeMethod(java本地调用方法)类型的数组gMethods，供java代码中调用MultiPlayer类的setDataSource成员函数时找到对应的c++函数
1.{"setDataSource", "(Ljava/lang/String;)V", (void *)
android_media_MediaPlayer_setDataSource},
2.static void android_media_MediaPlayer_setDataSource
(JNIEnv *env, jobject thiz, jstring path)
此函数中先得到当前的MediaPlayer实例，然后调用其setDataSource函数，传入路径
3.status_t MediaPlayer::setDataSource(const char *url)
此函数通过调getMediaPlayerService()先得到当前的MediaPlayerService， const sp<IMediaPlayerService>& service(getMediaPlayerService());
然后新建一个IMediaPlayer变量， sp<IMediaPlayer> player(service->create(getpid(), this, fd, offset, length));
在sp<IMediaPlayer> MediaPlayerService::create(pid_t pid, const sp<IMediaPlayerClient>& client, const char* url)中
调status_t MediaPlayerService::Client::setDataSource(const char *url)函数，Client是MediaPlayerService的一个内部类。
在MediaPlayerService::Client::setDataSource中，调sp<MediaPlayerBase> MediaPlayerService::Client::createPlayer(player_type playerType)
生成一个继承自MediaPlayerBase的PVPlayer实例。

‘贰’ Android开发 HashMap如何排序中文

HashMap排序是数据结构与算法中常见的一种排序算法。本文即以Android平台为例来实现该算法。
具体代码如下： public static void main(String[] args) { Map<String, Integer> map = new HashMap<String, Integer>(); map.put("lisi", 5); map.put("lisi1", 1); map.put("lisi2", 3); map.put("lisi3", 9); List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>( map.entrySet()); System.out.println("--------------排序前--------------"); for (int i = 0; i < infoIds.size(); i++) { String id = infoIds.get(i).toString(); System.out.println(id); } // 排序 Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return ( o1.getValue()-o2.getValue()); } }); System.out.println("--------------排序后--------------"); for (int i = 0; i < infoIds.size(); i++) { Entry<String,Integer> ent=infoIds.get(i); System.out.println(ent.getKey()+"="+ent.getValue()); }}

‘叁’ android加密算法有哪些

android中用的到加密：

1. Https编程 :应该是使用带安全的网络协议处理。除非你本地需要加密

2.数据签名：混淆代码和防二次打包的APK加密技术

3.对称加密：可以先将数据通过某种加密方式加密发送到服务器端，然后服务器端再解密 ，项目中除了登陆，支付等接口采用rsa非对称加密，之外的采用aes对称加密

4.非对称加密====支付宝

数字摘要是指通过算法将长数据变为短数据，通常用来标识数据的唯一性，是否被修改，常用的加密算法有md5和sha1两种，如Android的App签名也是用的这两种算法。

由于以上两种生成数字摘要的算法都是不可逆的，对于可逆的加密算法中，按照密钥的数量和加密规则一半分为对称加密和非对称加密两类：

对称加密：

密钥可以自己指定，只有一把密钥，如果密钥泄漏数据就会暴漏；

常用的对称加密算法有DES和AES两种；

特点是加密速度快，但是缺点是安全性低，因为只要密钥暴漏，数据就可以被解密。

非对称加密的特点：

常见的非对称加密算法是RSA；

他有两把密钥，且是由程序生成的，不能自己指定；

特点是加密速度比较慢，但是安全性比较高；

加密和解密的规则是：公钥加密只能私钥解密，私钥加密只能公钥解密；

‘肆’ 安卓开发对算法的要求高吗

主要看你开发什么项目，如果只是信息类的，则基本没算法要求。一般如果涉及开发游戏、手机安全、查找坐车或查找合理出行路线方案的100%要会算法才能实现的出来。比如游戏通常会涉及人工智能算法，查找坐车路线会涉及非线性结构算法(如 连通图，最小成生树算法 等）

‘伍’ android 面试，算法题。

final int size = data.length;
for(int i = 0; i< size; i++){
if(data[i] == 0xffffffff)
data[i] = 0x80ffffff;
}

不知道你是不是这个意思。

‘陆’ 开发一个完整android app 需要掌握哪些知识

这个问题有些笼统，一个完整的app有简单有复杂，不同的app应用功能的差异也导致不同的技术实现或者算法模型。大体来说，一个app从设计到最终实现需要懂得以下几个必要方面：
1、前期需求规划与信息、交互设计——需要制定出一个完整的需求文档，功能文档，流程图，时序图。

2、交互设计、UI设计——设计出基本且完善的原型图和app基础的交互设计效果，之后再根据这些设计出完整的UI界面并学会切图，一些需要做自适应的素材图片需要做点9patch。 这里还需要懂得px，pt和dp之间的换算，屏幕密度的换算和相互之间的系数，以便app能完美适应不同分辨率设备。其中交互设计需要懂得很多人机操作的技巧经验，掌握Axure等交互工具的使用，UI设计需要掌握Photoshop和Illustrator等操作。

3、使用ADT之类的开发环境进行app开发，最基本的也得掌握java语言，熟悉android环境和机制，这里面涉及面广，请根据项目自行学习相关知识。

4、如果不是单机版的app，需要用到服务器，那还得掌握WebService相关知识和开发语言，常用的有ASP.Net，PHP，JSP等。

5、熟悉并能开发数据库。

6、某些功能需要做算法，这还需要一定得专业知识，尤其是数学基础。

7、熟悉API接口开发，这里包括自行开发API的能力以及调用第三方API的经验。

8、熟悉TCP/IP，socket等网络协议和相关知识。

9、熟练掌握App发布的流程，真机调试技巧，证书，打包，上架。

App开发其实不一定适合一个人搞，太费劲，除非是一个单机版的小应用，或者利用现成的api开发简单的第三方应用，否则还是让一个团队来完成各自擅长的领域。

‘柒’ android开发需要会算法么

1、任何编程你都可以不会算法。不过不会算法、不会自己写算法的不是合格的软件工程师。未来你过不了算法这关，你在开发行业可以说彻底废了。
2、你如果你不做游戏开发、复杂的软件开发、框架设计、复杂的后台设计。你可以不会算法。不过这样的代码写出来、性能可能会很低、可能会累死。
3、我对算法的理解：计算方法、简便方法。

‘捌’ 做安卓开发需要学习什么算法

算法不分平台和语言，做安卓需要的算法跟别的没什么不同。

‘玖’ Android开发 HashMap如何排序

HashMap排序是数据结构与算法中常见的一种排序算法。本文即以Android平台为例来实现该算法。
具体代码如下： public static void main(String[] args) { Map<String, Integer> map = new HashMap<String, Integer>(); map.put("lisi", 5); map.put("lisi1", 1); map.put("lisi2", 3); map.put("lisi3", 9); List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>( map.entrySet()); System.out.println("--------------排序前--------------"); for (int i = 0; i < infoIds.size(); i++) { String id = infoIds.get(i).toString(); System.out.println(id); } // 排序 Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return ( o1.getValue()-o2.getValue()); } }); System.out.println("--------------排序后--------------"); for (int i = 0; i < infoIds.size(); i++) { Entry<String,Integer> ent=infoIds.get(i); System.out.println(ent.getKey()+"="+ent.getValue()); }}

‘拾’ 安卓开发需要学什么

安卓开发需要学：

一、应用程序

Android以Java为编程语言，使接口到功能，都有层出不穷的变化，其中Activity等同于J2ME的MIDlet，一个 Activity 类负责创建视窗，一个活动中的Activity就是在 foreground（前景）模式，背景运行的程序叫做Service。

二、中介软件

操作系统与应用程序的沟通桥梁，并用分为两层：函数层（Library）和虚拟机（Virtual Machine）。 Bionic是 Android 改良libc的版本。

Android 同时包含了Webkit，所谓的Webkit 就是Apple Safari浏览器背后的引擎。Surface flinger 是就2D或3D的内容显示到屏幕上。Android使用工具链(Toolchain)为Google自制的Bionic Libc。

三、硬件抽像层

Android 的 HAL（硬件抽像层）是能以封闭源码形式提供硬件驱动模块。HAL
的目的是为了把 Android framework 与 Linux kernel 隔开。

让 Android 不至过度依赖 Linux
kernel，以达成 kernel independent 的概念，也让 Android framework
的开发能在不考量驱动程序实现的前提下进行发展。

四、编程语言

Android 是运行于 Linux kernel之上，但并不是GNU/Linux。因为在一般GNU/Linux 里支持的功能，Android 大都没有支持。

包括Cairo、X11、Alsa、FFmpeg、GTK、Pango及Glibc等都被移除掉了。Android又以bionic 取代Glibc、以Skia 取代Cairo、再以opencore 取代FFmpeg 等等。

五、安全控制

目前Android 的 Linux kernel控制包括安全（Security），存储器管理（Memory Managemeat），程序管理（Process Management），网络堆栈（Network Stack），驱动程序模型等。

下载Android源码之前，先要安装其构建工具Repo来初始化源码。Repo 是 Android 用来辅助Git工作的一个工具。

参考资料来源：网络—android开发