- 浏览: 80315 次
- 性别:
- 来自: 广州
最新评论
-
zsw2zkl:
nice artical
Java中字符串探索----String ,StringBuffer ,StringBuilder及字符串缓存池 -
chenchuangfeng:
accelater 写道博主,这个你做过实验么?“还有一点队列 ...
Android Handler 详细分析 -
accelater:
博主,这个你做过实验么?“还有一点队列是先进先出,如果要不断p ...
Android Handler 详细分析 -
martinko2009:
push方法也有一个问题,你测试数据是从大到小的,如果不是那样 ...
腾讯微信面试题--实现时间复杂度为O(1)的栈 -
martinko2009:
时间复杂度是O(1),这点楼主没有考虑到。
腾讯微信面试题--实现时间复杂度为O(1)的栈
文章列表
ServiceManager启动分析
简述:
ServiceManager是一个全局的manager、调用了Jni函数,实现addServicew getService checkService listService等函数,
Server进程先注册一些service到SercviceManager中。
Client想获得一些service,就要到Service中去获取该Service。
这样,Server和Client之间就可以进行通讯了,
Fragments 概念是在Android3.0版本就已经有了,3.0版本是Tab(平板)专用,后来在4.0以上的版本继续沿
用Fragments,改善了Activity的灵活性。
在没有Fragments之前,一个屏幕就只能放一个Activity,有了Fragments之后,一个屏幕也只能放一个Anticity,但Activity里可以包含多个Fragments,Fragments因此也被成为子Activity,但是Fragments不是Activity的subClass,Fragments直属Object子类。
下面例子一个Activity包 ...
两个概念:
<T> T类型形参
<String> String是实际类型参数
并不存在泛型类
我们所说的泛型类是逻辑上的,物理上是不存在,
List<String> a = new ArrayList <String>(); List<Integer> b = new ArrayList <Integer>(); System.out.print(a.getClass ...
在面试笔试中会考到这类题目,要求不用加减乘除运算来计算两数和,其实考的就是位运算。
规则1:
如果1010+0101 = 1111在计算上不产生进位, 则1010^0101 = 1010+0101 = 1111
上面1010和 ...
今晚师弟问了问题,关于子类和父类构造器的问题,做个分析总结:
运行代码:
package 左旋转字符串;
public class A {
public void testabstract(){
System.out.print("父类方法 ");
System.out.println("i = "+i);
...
HttpClient + Jsoup 模拟登陆,解析HTML获取信息
最近在做一个校园综合Android客户端,主要是想把学校各类网站信息进行整合,放在一个平台上,供学校学生阅览。
思路如下:
拿广东工业大学图书馆网站作为一个例子
实现目标:用个人账号登陆图书馆并获取到个人借阅情况。
登陆地址 http://222.200.98.171:81/login.aspx
这里会用到Chrome的开发者工具(浏览器按F12可以开启)
打开登陆界面的源码,下面是源码中的form标签
<form name="aspn ...
微博:http://weibo.com/375061590
QQ :375061590
当一个类有多个属性的时候,这时候要去实例化这个类,太多的属性会带来一些不便。
把广东工业大学图书馆的书看成一个实体:
package DesignPattern;
public class Book {
/**
* 书名
*/
private String bookName;
/**
* 可借数量
*/
...
微博: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
算 ...
昨天下去去面试微信实习,遇到这道算法题,当时被卡住,故今天把它写出来做下知识整理,
原题:实现一个栈,满足min() pop() push()方法的时间复杂度都为O(1).( min()返回栈中最小元素 )
思路1:用一个变量minItem记录栈中的最小值,在push()中 每次加入一个item就跟minItem对比,item更小,只item赋给minItem,然后再min() 中直接return minItem;
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
以下算法实现了可以做旋转和右旋转....
原理:
abcde123456
根据要旋转的位数k,把数组分成两子串,例如K=6,进行右旋转,则把字符串分成 abcde 和 123456(K位)
划分技巧:右旋转,后面子串位数为K,剩下做为前面子串;若是左旋转,前面子串位数为K,剩下做为后面子串
如果上面 a ...
引官方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 applicat ...
字符串是编程中应用到最多的一个数据类型,简单实用,但是深入理解它们,会给我们带来更多好处。
字符串缓存池:
为了节省内存,提高资源的复用,java中引入了字符串缓存池的概念。
缓存池中的字符串是不可回收的:
在缓存池中的字符串是不会被垃圾回收机制回收的,基本都是常驻内存,所以过多食用String类,可能会出现内存溢出(下面会讲)。
怎么样才会存进缓存池:
直接量赋值创建对象在Java,基本包装类型String,Long,Float,Boolean.......都 ...
JAVA的垃圾回收机制,让许多程序员觉得内存管理不是很重要,但是内存内存泄露的事情恰恰这样的疏忽而发生,特别是对于Android开发,内存管理更为重要,养成良好的习惯,有利于避免内存的泄漏.
对象的几种状态:
这里可以把许多对象和引用看成是有向图,顶点可以是对象也可以是引用,引用关系就是有向边。
可达状态:对象创建的时候,有引用指向它,这个时候在对象和引用之间建立了引用关系,即由引用发射有向边指向对象,这个对象就是出于可达状态
可恢复状态:当引用不指向一个对象的时候,该对象就处于可恢复状态,这时候在系统回收该对象之前,会调用finalize方法 ...
最近项目上用到Handler比较多,遇到不少麻烦,也体会到不少,Handler在Android开发经常会用到,但是很多人包括我都是对他的原理也是一知半解,这里总结一下自己对Handler的学习,欢迎补充和纠正。
Handler的作用:
发送和处理消息(Message)
发送和处理runnable对象
Handler涉及到几个概念:
1.Message:包含了消息id,数据,等信息,由MessageQueue队列控制。
2.MessageQueue:消息队列,用链表的方式存储Message,按照FIFO(队列先进先出规则)让Looper来 抽取 ...
解析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
获取省份信 ...