陈闯锋
chenchuangfeng · 共 21 篇文章
Android Binder------ServiceManager启动分析
ServiceManager启动分析 简述: ServiceManager是一个全局的manager、调用了Jni函数,实现addServicew getService checkService listService等函数, Server进程先注册一些service到SercviceManager中。 Client想获得一些service,就要到Service中去获取该Service。 这样,Server和Client之间就可以进行通讯了, Server和Client之间的通讯都是通过Binder进行的。 三步走: 1.初始化Binder通讯环境,打开Binder设备,并映射内存。 2.注…
2013-07-29 15:35 · Android · 评论(0)
Android----Fragments详解
Fragments 概念是在Android3.0版本就已经有了,3.0版本是Tab(平板)专用,后来在4.0以上的版本继续沿 用Fragments,改善了Activity的灵活性。 在没有Fragments之前,一个屏幕就只能放一个Activity,有了Fragments之后,一个屏幕也只能放一个Anticity,但Activity里可以包含多个Fragments,Fragments因此也被成为子Activity,但是Fragments不是Activity的subClass,Fragments直属Object子类。 下面例子一个Activity包含两个Fragments 左边一个现实Titl…
2013-06-01 22:51 · Android · 评论(0)
泛型知识总结<上>
两个概念: <T> T类型形参 <String> String是实际类型参数 并不存在泛型类 我们所说的泛型类是逻辑上的,物理上是不存在, List<String> a = new ArrayList <String>(); List<Integer> b = new ArrayList <Integer>(); System.out.print(a.getClass() == b.getClass());//打印的结果是 "true" 因为List<String> 和 List<Integer>是同种类,他们在内存中是占用同一块内存, 所有静态域,静态方法,静态初始化块,是不允许使用泛型的…
2013-05-22 10:11 · Java · 评论(0)
算法之道----不用加,减, 乘 ,除 计算 a+b的值
在面试笔试中会考到这类题目,要求不用加减乘除运算来计算两数和,其实考的就是位运算。 规则1: 如果1010+0101 = 1111在计算上不产生进位, 则1010^0101 = 1010+0101 = 1111 上面1010和 0101 二进制加法计算的特点是没有进位,所以他们的二进制加法和按位异或运算结果才会相同。但是如果如果是二进制加法运算有进位,则明显以上等价关系就不能成立。 **思路:**如 20(10100)+25(11001) =45二进制加法运算会产生进位,那我们把他转换成a和b两个数 满足a+b = 20+25 = 45且a和b二进制加法不会产生进位,按照规则1有 20+25…
2013-03-26 20:18 · 算法之道 · 评论(7)
浅谈父类和子类构造器
今晚师弟问了问题,关于子类和父类构造器的问题,做个分析总结: 运行代码: package 左旋转字符串; public class A { public void testabstract(){ System.out.print("父类方法 "); System.out.println("i = "+i); } A(){ System.out.println("palace 1"); testabstract(); } public static void main(String[] args) { cc cc = new cc(); System.out.println("palace 2…
2013-03-18 01:00 · Java · 评论(6)
HttpClient + Jsoup 模拟登陆,解析HTML,信息筛选(广工图书馆)
HttpClient + Jsoup 模拟登陆,解析HTML获取信息 最近在做一个校园综合Android客户端,主要是想把学校各类网站信息进行整合,放在一个平台上,供学校学生阅览。 思路如下: 拿广东工业大学图书馆网站作为一个例子 实现目标 :用个人账号登陆图书馆并获取到个人借阅情况。 登陆地址 http://222.200.98.171:81/login.aspx 这里会用到Chrome的开发者工具(浏览器按F12可以开启) 打开登陆界面的源码,下面是源码中的form标签 <form name="aspnetForm" method="post" action="login.aspx?Re…
2013-03-05 16:32 · 网络技术 · 评论(12)
Design Pattern--Builder模式
微博: http://weibo.com/375061590 QQ :375061590 当一个类有多个属性的时候,这时候要去实例化这个类,太多的属性会带来一些不便。 把广东工业大学图书馆的书看成一个实体: package DesignPattern; public class Book { /** * 书名 */ private String bookName; /** * 可借数量 */ private String leandableNum; /** * 索引号 */ private String reference; /** * 作者 */ private String writer…
2013-03-01 14:31 · 设计模式 · 评论(0)
最短路径--------Floyd算法剖析
微博: http://weibo.com/375061590 QQ :375061590 用到两个重要矩阵: 1.d[numVex][numVex] (numVex图的顶点数):最开始该矩阵就是图的邻接矩阵,经过Floyd算法处理开后,d[numVex][numVex]中的d[i][j],表示着从顶点i到j的最短路径的权重。 2.p[numVex][numVex]:p[i][j]表示从i到j的最短路径上 i的后继,例如1到5最短路劲为1-2-4-5 那么p[1][5]==2 ,最开始构建的p矩阵中p[i][j]= j 算法核心思想: 三圈for循环 for (int k = 0; k < g…
2013-02-28 01:08 · 算法之道 · 评论(0)
腾讯微信面试题--实现时间复杂度为O(1)的栈
昨天下去去面试微信实习,遇到这道算法题,当时被卡住,故今天把它写出来做下知识整理, 原题:实现一个栈,满足min() pop() push()方法的时间复杂度都为O(1).( min()返回栈中最小元素 ) 思路1:用一个变量minItem记录栈中的最小值,在push()中 每次加入一个item就跟minItem对比,item更小,只item赋给minItem,然后再min() 中直接return minItem; 这种思路没考虑在pop()过程中,对minItem的影响,当栈顶元素是minItem,执行pop() 后minItem就不知道指向谁了,因为栈只记录最小值而起,至于最小值之前那些…
2013-02-26 16:54 · 算法之道 · 评论(23)
算法之道--左右旋转字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。 以下算法实现了可以做旋转和右旋转.... 原理: abcde123456 根据要旋转的位数k,把数组分成两子串,例如K=6,进行右旋转,则把字符串分成 abcde 和 123456(K位) 划分技巧:右旋转,后面子串位数为K,剩下做为前面子串;若是左旋转,前面子串位数为K,剩下做为后面子串 如果上面 abcde123456 进行左旋转 K=6位,则字符串的划分是:ab…
2013-01-31 18:24 · 算法之道 · 评论(3)
Android--- 利用Application实现全局数据共享
引官方api文档一段话 Base class for those who need to maintain global application state. You can provide your own implementation by specifying its name in your AndroidManifest.xml's <application> tag, which will cause that class to be instantiated for you when the process for your application/package is cre…
2013-01-25 23:01 · Android · 评论(0)
Java中字符串探索----String ,StringBuffer ,StringBuilder及字符串缓存池
字符串是编程中应用到最多的一个数据类型,简单实用,但是深入理解它们,会给我们带来更多好处。 字符串缓存池: 为了节省内存,提高资源的复用,java中引入了字符串缓存池的概念。 缓存池中的字符串是不可回收的: 在缓存池中的字符串是不会被垃圾回收机制回收的,基本都是常驻内存,所以过多食用String类,可能会出现内存溢出(下面会讲)。 怎么样才会存进缓存池: 直接量赋值创建对象 在Java,基本包装类型String,Long,Float,Boolean.......都可以利用直接量创建对象。 String用直接量进行创建对象的时候,会先在缓存池找到字符串相同的对象,然后指向缓存池中该对象,这样就…
2013-01-23 11:55 · Java · 评论(3)
浅谈Java--内存泄漏
JAVA的垃圾回收机制,让许多程序员觉得内存管理不是很重要,但是内存内存泄露的事情恰恰这样的疏忽而发生,特别是对于Android开发,内存管理更为重要,养成良好的习惯,有利于避免内存的泄漏. 对象的几种状态: 这里可以把许多对象和引用看成是有向图,顶点可以是对象也可以是引用,引用关系就是有向边。 可达状态:对象创建的时候,有引用指向它,这个时候在对象和引用之间建立了引用关系,即由引用发射有向边指向对象,这个对象就是出于可达状态 可恢复状态:当引用不指向一个对象的时候,该对象就处于可恢复状态,这时候在系统回收该对象之前,会调用finalize方法进行资源清理,如果调用这个方法后能重新让引用变量…
2013-01-23 00:35 · Java · 评论(14)
Android Handler 详细分析
最近项目上用到Handler比较多,遇到不少麻烦,也体会到不少,Handler在Android开发经常会用到,但是很多人包括我都是对他的原理也是一知半解,这里总结一下自己对Handler的学习,欢迎补充和纠正。 Handler的作用: 发送和处理消息(Message) 发送和处理runnable对象 Handler涉及到几个概念: 1.Message:包含了消息id,数据,等信息,由MessageQueue队列控制。 2.MessageQueue:消息队列,用链表的方式存储Message,按照FIFO(队列先进先出规则)让Looper来 抽取Message,进行处理。 3.Looper:一个…
2013-01-22 22:40 · Android · 评论(2)
Xml解析之----Pull
解析Xml有三种方式可选,sax ,dom ,pull 。 Dom在android上性能不是很少,在android上首选sax和pull。 前段时间写了个Android天气预报的Demo,涉及到了pull解析Xml,pull的解析算是比较简单易用, 下面总结一下自己用pull解析xml的学习经验。 附上天气预报deme代码: http://www.eoeandroid.com/forum.php?mod=viewthread&tid=248543&page=1&extra=#pid2291325 获取省份信息: http://www.webxml.com.cn/WebServices/Wea…
2013-01-15 15:06 · Android · 评论(0)