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联系人排序用了什么算法

今天用了整整一下午去捣鼓这块，为什么模拟器上可以按拼音排序，中英文混排，及按字母搜索联系人，但到了开发板（平台是根据android2.2改过的）上就怎么不行了呢，虽然现在还没有解决，但也是知道了问题所在，离解决之路也就不远了
好吧，现在就解释下android2.2是怎么按拼音排序的。

首先我们来看下android.2自带通讯录的数据库文件contacts2.db的raw_contacts表。用sqlitedbviewer工具打开后可以看到有这么一个字段：sort_key（sort_key_alt与之相似，只不过是英文环境下有个按given name还是first name排序的问题）。

正常状况下，我们新建一个联系人的话，如果是英文，则sort_key与display_name字段显示相同，如果输入姓名是中文，如“你好”，sort_key则会显示“ni 你 hao 好”，这样开发者既可以根据此字段按拼音排序，中英文混排，以及按拼音搜索联系人拉。

现在就说下，android是如何将中文名的联系人转化为拼音存到sort_key里面的：

view plain to clipboardprint?
if (displayNameStyle == FullNameStyle.CHINESE ||
displayNameStyle == FullNameStyle.CJK) {
sortKeyPrimary = sortKeyAlternative =
ContactLocaleUtils.getIntanc).getSortKe(displayNamePrimary, displayNameStyle);}
if (displayNameStyle == FullNameStyle.CHINESE ||
displayNameStyle == FullNameStyle.CJK) { sortKeyPrimary =
sortKeyAlternative =
ContactLocaleUtils.getIntanc).getSortKe(displayNamePrimary,
displayNameStyle);}
这段代码是运行在contactsprovi2.Java的updateRawContactDisplayName()方法里面，这段代码我们用到了ContactLocaleUtils.java这个类，所以我们进入它以后最显眼的就是ChineseContactUtils这个ContactLocaleUtils的子类，它重写了ContactLocaleUtils的getSortKey（）方法，如下：

view plain to clipboardprint?
public String getSortKey(String displayName) {

ArrayList tokens = HanziToPinyin.getInstance().get(displayName);

if (tokens != null && tokens.size() > 0) {

StringBuilder sb = new StringBuilder();

for (Token token : tokens) {

// Put Chinese character's pinyin, then proceed with the

// character itself.

if (Token.PINYIN == token.type) {

if (sb.length() > 0) {

sb.append(' ');

}

sb.append(token.target);

sb.append(' ');

sb.append(token.source);

} else {

if (sb.length() > 0) {

sb.append(' ');

}

sb.append(token.source);

}

}

return sb.toString();

}

return super.getSortKey(displayName);

}
public
String getSortKey(String displayName) {
ArrayList tokens =
HanziToPinyin.getInstance().get(displayName); if (tokens !=
null && tokens.size() > 0) { StringBuilder
sb = new StringBuilder(); for (Token token : tokens) {
// Put Chinese character's pinyin, then proceed
with the // character itself.
if (Token.PINYIN == token.type) { if
(sb.length() > 0) { sb.append(' ');
} sb.append(token.target);
sb.append(' ');
sb.append(token.source); } else {
if (sb.length() > 0) {
sb.append(' '); }
sb.append(token.source); } }
return sb.toString(); } return
super.getSortKey(displayName); }
首先我们看 ArrayList tokens = HanziToPinyin.getInstance().get(displayName);，因为其他的无非就是插入格式的问题，我们暂时不用看。

android如何将汉字转为拼音的？这就用到了HanziToPinyin这个类，好吧，我们先看下HanziToPinyin的getInstance()方法：

view plain to clipboardprint?
public static HanziToPinyin getInstance() {

synchronized(HanziToPinyin.class) {

if (sInstance != null) {

return sInstance;

}

// Check if zh_CN collation data is available

final Locale locale[] = Collator.getAvailableLocales();

for (int i = 0; i < locale.length; i++) {

if (locale[i].equals(Locale.CHINA)) {

sInstance = new HanziToPinyin(true);

return sInstance;

}

}

Log.w(TAG, "There is no Chinese collator, HanziToPinyin is disabled");

sInstance = new HanziToPinyin(false);

return sInstance;

}

}
public static HanziToPinyin getInstance() {
synchronized(HanziToPinyin.class) { if (sInstance != null) {
return sInstance; } // Check
if zh_CN collation data is available final Locale locale[]
= Collator.getAvailableLocales(); for (int i = 0; i <
locale.length; i++) { if
(locale[i].equals(Locale.CHINA)) { sInstance = new
HanziToPinyin(true); return sInstance;
} } Log.w(TAG, "There is no Chinese
collator, HanziToPinyin is disabled"); sInstance = new
HanziToPinyin(false); return sInstance; } }
现在说下我的开发板为什么不能转拼音；就是因为final Locale locale[] = Collator.getAvailableLocales()的Locale没有一项equals(Locale.CHINA)，所以到时候解决了这项，联系人的按拼音排序也就解决了，如果大家不想用系统自带的，自己可以下载个pinyin4j.jar包自己实现吧。

好吧，继续：

看方法名也只到，这个方法返回一个HanziToPinyin实例，我仔细研究了HanziToPinyin的构造方法，无论纯如的布尔值是false还是true都不影响，返回的都一样，只不过这个方法的Log.w(TAG, "There is no Chinese collator, HanziToPinyin is disabled");可以提示是否支持汉字转拼音，如果不能，android就会将displayname原封不动的插入sort_key里面，如果能，就是刚才我说的 如“你好”，sort_key则会显示“ni 你 hao 好”，这种形式，具体的如何转拼音就是get（）方法拉，直接插代码：

view plain to clipboardprint?
public ArrayList get(final String input) {
ArrayList tokens = new ArrayList();
if (!mHasChinaCollator || TextUtils.isEmpty(input)) {
// return empty tokens.
return tokens;
}
final int inputLength = input.length();
final StringBuilder sb = new StringBuilder();
int tokenType = Token.LATIN;
// Go through the input, create a new token when
// a. Token type changed
// b. Get the Pinyin of current charater.
// c. current character is space.
for (int i = 0; i < inputLength; i++) {
final char character = input.charAt(i);
if (character == ' ') {
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
} else if (character < 256) {
if (tokenType != Token.LATIN && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = Token.LATIN;
sb.append(character);
} else if (character < FIRST_UNIHAN) {
if (tokenType != Token.UNKNOWN && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = Token.UNKNOWN;
sb.append(character);
} else {
Token t = getToken(character);
if (t.type == Token.PINYIN) {
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokens.add(t);
tokenType = Token.PINYIN;
} else {
if (tokenType != t.type && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = t.type;
sb.append(character);
}
}
}
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
return tokens;
}

③ android apk 加固加密算法有哪些

、jd-gui：可以查看jar中的类，其实他就是解析class文件，只要了解class文件的格式就可以
2、dex2jar：将dex文件转化成jar，原理也是一样的，只要知道Dex文件的格式，能够解析出dex文件中的类信息就可以了

④ android 面试，算法题。

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

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

⑤ 做安卓开发需要学习什么算法

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

⑥ 安卓常用的加密算法中，加密后生成42位的密文的是哪种加密方法

直接通用的加密算法好像都没有生成42位的，你这段看起来像MD5加密后的与另一个字符串连接在一起，你尝试对应其他字段看看
尝试：
1. 32+10
2. 5+32+5
3. 10+32

我看比较 像以上三种情况

⑦ 我想自学 Android 开发，那么我需要按哪些顺序学习哪些课程呢

概述

android开发是指android平台上应用的制作，软件开发需要掌握的知识体系有:Unix/Linux平台技术、企业级数据库技术、Java 语言核心技术、软件工程和设计模式、Android应用开发基础、互联网核心技术、Android系统级开发、JavaEE核心技术。

总结

学习的基本过程都是相似的，首先掌握基础，再结合自身不断的练习提升自我水平。

⑧ Android中%和&&是什么算法

%是取余数 5%2 =1
/是取整数 5/2 =2

&&是“并且”的意思

⑨ 安卓网络请求数据时如何保证数据的完整性和安全性使用哪种加密

通过网络传输数据，需要保证数据的完整性、保密性，以及能够对数据的发送者进行身份验证。这些都需要通过一些加密算法实现。

对称加密：
加密和解密使用同一个密钥，特点：保证了数据的保密性。局限性：无法解决密钥交换问题。常用的算法有：DES,3DES,AES;

公钥加密：
生成一个密钥对（私钥和公钥），加密时用私钥加密，解密时用公钥解密，特点：解决了密钥交换问题。局限性：对大的数据加密速度慢。

单向加密：
提取数据的特征码，特点：定长输出，不可逆，可检验数据的完整性。局限性：无法保证数据的保密性。常用算法：MD5、SHA1、CRC-32。

三种加密方法各有优缺点，在时实际应用中，数据从发送方到达接收方，通常是这样应用的：

1) 首先对要发送的数据做单向加密，获取数据的特征码；

2) 对特征码用发送方的私钥进行加密生成S1；

3) 然后对S1和数据进行对称加密生成S2；

4) 最后将S2和对称加密的密码使用接收方的公钥进行加密。

这样一来数据在传输过程中的完整性、保密性以及对发送方身份的验证都能得到保障。

当数据到达接收方时，接收方先用自己的私钥对接收到的数据进行解密，得到密码和加密的数据；使用密码对加密数据解密，得到加密的特征码和数据；用发送方的公钥解密特征码，如果能解密，则说明该数据是由发送方所发；反之则不是，这便实现了身份验证；最后计算数据的特征码和解密出来的特征码做对比，如果一样，则该数据没有被修改；反之则数据被修改过了。

⑩ android加密算法有哪些

android中用的到加密：

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

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

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

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

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

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

对称加密：

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

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

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

非对称加密的特点：

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

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

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

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