2012 年文章归档
共 16 篇文章
我的面试题
目前这个阶段,面试还是十分让我痛苦的一件事,因为面试的时候会碰到各种各样的问题,这就让很多人感觉很无语了,因为工作的时候只需要某一块的专业知识,很多时候,面试失败,并不是自己不能胜任对方公司的工作,只是因为自己在面试的时候表现不够好,一方面在于笔试,一方面在于聊天。 废话说的已经够多,下面,我会把自己最近及以后碰到的面试题汇总到这里,只能说争取不在一个坑栽两次跟头。 1. 请列举java 的基本类型及相应长度。 1、整型:包括int,short,byte,long 2、浮点型:float,double 3、字符:char 4、布尔:boolean 基本型别 大小 最小值 最大值 boolea…
2012-06-26 22:09 · JAVA
基本算法——快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结…
2012-06-26 22:02 · JAVA
基本算法——冒泡排序
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。 以上文字摘自百度百科 private static void bubb…
2012-06-12 00:00 · JAVA
随笔——java for循环
本人之前对for循环,只知道基本的用法,但是对具体的检查判断条件、变量改变的时机把握的不是很准,尤其是嵌套几层的时候,就更糊涂了,如果面试笔试的时候碰上类似的问题,如果答错就直接悲剧了。 所以特此记录一下,等以后又忘记的时候看看,可以节省很多时间,呵呵。 /** * initialize * judge * print value * grow * judge * print value * grow * judge * print value * grow * judge */ public class LoopTest1 { public static void main(String[…
2012-06-07 16:46 · JAVA
Android核心分析(21)----Android应用框架之AndroidApplication
原文地址: http://blog.csdn.net/maxleng/article/details/5621345 Android Application Android提供给开发程序员的概念空间中Application只是一个松散的表征概念,没有多少实质上的表征。在Android实际空间中看不到实 际意义上的应用程序的概念,即使有一个叫Application的类,这个也就是个应用程序上下文状态,是一个极度弱化的概念。Application只 是一个空间范畴的概念,Application就是Activity,Service之类的组件上下文描述。Application并不是Android 的…
2012-02-13 14:34 · Android
Android核心分析(20)----Android应用程序框架之无边界设计意图
原文地址: http://blog.csdn.net/maxleng/article/details/5618698#acttask Android应用程序框架 1 无边界设计理念 Android的应用框架的外特性空间的描述在SDK文档( http://androidappdocs.appspot.com/guide/topics/fundamentals.html#acttask ) 有十分清楚的描述,Android应用的基本概念,组件生命周期等等有详细的描述。在外特性空间中,Android提供了 Activity,Service,Broadcast receivers,Content P…
2012-02-13 14:31 · Android
Android核心分析(19)----电话系统之GSMCallTacker
原文地址: http://blog.csdn.net/maxleng/article/details/5593780 Android电话系统之GSMCallTracker 通话连接管理 GSMCallTracker在本质上是一个Handler。 GSMCallTracker是Android的通话管理层。GSMCallTracker建立了ConnectionList来管理现行的通话连接,并向上层提供电话调用接口。 在 GSMCallTracker中维护着通话列表:connections。顺序记录了正连接上的通话,这些通话包 括:ACTIVE,DIALING,ALERTING,HOLDING,I…
2012-02-13 14:25 · Android
Android核心分析(18)-----Android电话系统之RIL-Java
原文地址: http://blog.csdn.net/maxleng/article/details/5593759 Android RIL-Java RIL-Java在本质上就是一个RIL代理,起到一个转发的作用,是Android Java概念空间中的电话系统的起点。在RIL-D的分析中,我们知道RILD建立了一个侦听套接口,等待RIL-Java的连接。一旦连接成 功,RIL-JAVA就可发起一个请求,并等待应答,并将结构发送到目标处理对象。在RIL-Java中,这个请求称为RILRequest。为了直观起 见,我还是不厌其烦的给出RIL-Java的框架图。 RIL-Java的大框架包含了…
2012-02-13 14:10 · Android
Android核心分析(17) ------电话系统之rilD
原文地址: http://blog.csdn.net/maxleng/article/details/5576637 Android电话系统之-rild Rild是Init进程启动的一个本地服务,这个本地服务并没有使用Binder之类的通讯手段,而是采用了socket通讯这种方式。RIL(Radio Interface Layer) Android 给出了一个ril实现框架。由于Android开发者使用的Modem是不一样的,各种指令格式,初始化序列都可能不一样,GSM和CDMA就差别更大 了,所以为了消除这些差别,Android设计者将ril做了一个抽象,使用一个虚拟电话的概念。这个虚拟电…
2012-02-13 14:02 · Android
Android核心分析(16)-----Android电话系统-概述篇
原文地址: http://blog.csdn.net/maxleng/article/details/5576509 Android电话系统之概述篇 首先抛开Android的一切概念来研究一下电话系统的最基本的描述。我们的手机首先用来打电话的,随后是需要一个电话本,随后是PIM,随后是网络应用,随后是云计算,随后是想我们的手机无所不能,替代PC。但是作为一个电话的基本功能如下: 0)拨叫电话,接听电话,挂断电话,发送短信,网络连接,PIM管理 1)由于电话运营商为我们提供了呼叫等待,电话会议等补充业务,所以我们的手机需要管理多路通话,如何管理? 2)来电时,我们要播出来电铃声,接通时我们需要…
2012-01-31 14:39 · Android
Android核心分析(15)--------Android输入系统之输入路径详解
原文地址: http://blog.csdn.net/maxleng/article/details/5561401 Android用户事件输入路径 1 输入路径的一般原理 按键,鼠标消息从收集到最终将发送到焦点窗口,要经历怎样的路径,是Android GWES设计方案中需要详细考虑的问题。按键,鼠标等用户消息消息的处理可分为不同的情况进行判定: (1)用户输入根据系统状况是否应该派送。如在ScreenOff的情况下,在按键属于特殊按键的情况下等 (2)是否有拦截Listener (3)对按键事件来讲,是否存在输入法 (4)是否是焦点终点 (5)是否为焦点切换按相关键 这些情况都是设计输入路…
2012-01-31 14:22 · Android
Android核心分析(14)------ Android GWES之输入系统
原文地址: http://blog.csdn.net/maxleng/article/details/5561396 Android输入系统 依照惯例,在研究Android输入系统之前给出输入系统的本质描述: 从哲学的观点来看,输入系统就是解决从哪里来又将到哪里去问题。输入的本质上的工作就是收集用户输入信息并放置到目标位置。 Android在源代码分类上,并没有输入系统分类。本章的输入系统研究是一个综合的分析,前面的GWES的分析,特别是View的Focus Path以及Window Manager Proxy是本章分析的基础,如果没有理解,请参阅前面的窗口管理的相关章节。 Android输…
2012-01-31 10:47 · Android
Android 核心分析(13) -----Android GWES之Android窗口管理
原文地址: http://blog.csdn.net/maxleng/article/details/5557758 Android GWES之Android窗口管理 1基本构架原理 Android的窗口管理是C/S模式的。Android中的Window是表示Top Level等顶级窗口的概念。DecorView是Window的Top-Level View,这个View我称之为主View,DecorView会缺省的attach到Activity的主窗口中。主View被加入到 WindowManager中,WM使用WindowState与这个主View对应。 Activity建立一个主窗口后,…
2012-01-31 10:44 · Android
Android 核心分析(12) -----Android GEWS窗口管理之基本架构原理
原文地址: http://blog.csdn.net/maxleng/article/details/5554454 Android GWES之窗口管理之基本构架原理 Android 的窗口管理是 C/S 模式的。 Android 中的 Window 是表示 Top Level 等顶级窗口的概念。 DecorView 是 Window 的 Top-Level View ,这个 View 我称之为主 View , DecorView 会缺省的 attach 到 Activity 的主窗口中。主 View 被加入到 WindowManager 中, WM 使用 WindowState 与这个主 …
2012-01-31 10:27 · Android
Android SurfaceFlinger中的SharedClient -- 客户端(Surface)和服务端(Layer)之间的显示缓冲区管理
原文地址: http://blog.csdn.net/DroidPhone/article/details/5972568 SurfaceFlinger在系统启动阶段作为系统服务被加载。应用程序中的每个窗口,对应本地代码中的Surface,而Surface又对应于 SurfaceFlinger中的各个Layer,SurfaceFlinger的主要作用是为这些Layer申请内存,根据应用程序的请求管理这些 Layer显示、隐藏、重画等操作,最终由SurfaceFlinger把所有的Layer组合到一起,显示到显示器上。当一个应用程序需要在一个 Surface上进行画图操作时,首先要拿到这个Su…
2012-01-11 11:00 · Android
Android核心分析 之十一-------Android GWES之消息系统
原文地址: http://blog.csdn.net/maxleng/article/details/5552976 Android GWES之 Android 消息系统 Looper , Handler , View 我们要理解 Android 的消息系统, Looper , Handle , View 等概念还是需要从消息系统的基本原理及其构造这个源头开始。从这个源头,我们才能很清楚的看到 Android 设计者设计消息系统之意图及其设计的技术路线。 消息系统的基本原理 从一般的系统设计来讲,一个消息循环系统的建立需要有以下几个要素: 消息队列 发送消息 消息读取 消息分发 消息循环线程…
2012-01-10 14:09 · Android