2018年05月_随便djy

转载手撕算法排序+查找

https://www.cnblogs.com/onepixel/articles/7674659.htmlhttp://www.cnblogs.com/eniac12/p/5329396.htmlBubble Sort#include <stdio.h>// 分类 -------------- 内部比较排序// 数据结构 ---------- 数组// 最差时间复杂度 ---...

2018-05-17 14:59:17 983

https://blog.csdn.net/ccjhdopc/article/details/50829082这篇博文写的很好需要多读几遍，读了两遍才懂了一点点，有时间需要再去仔细推敲下面是从其中再出的一些比较关键的信息！为什么消息队列和管道的数据传输需要经过2次内存拷贝呢？首先，数据先从发送方的缓存区(即，Linux中的用户存储空间)拷贝到内核开辟的缓存区(即，Linux中的内核存储空间)...

2018-05-30 21:26:42 344

转载 AndroidO(8.0) 和 Android P(9.0)

大早上躺床上就索性百度了下p和o 发现百度百科的说明还是很简洁易懂的2017年8月22日，谷歌正式发布了Android8.0的正式版，其正式名称为：Android Oreo（奥利奥）。奥利奥版安卓的聚焦重点是电池续航能力、速度和安全，让用户更好地控制各种应用程序，加大了对App在后台操作的限制。这种限制在一定程度上延长了安卓机在“睡眠”（Doze）模式下的电池的续航能力，它让不在使用的App进...

2018-05-30 09:47:14 25555 2

原创僵尸线程

在每个进程退出的时候,内核释放该进程所有的资源,包括打开的文件,占用的内存等.但是仍然为其保留一定的信息(包括进程号the process ID,退出状态the termination status of the process,运行时间the amount of CPU time taken by the process等)，直到父进程通过wait / waitpid来取时才释放，此时该进程便成...

2018-05-29 21:10:37 4805 2

原创 UI优化/内存优化/ 大图加载/多图加载/ANR/OOM/GC/Http/Https/ListView优化/fragment/binder底层实现/Service保活/进程

待补充

2018-05-24 16:00:22 451

转载 MVC and MVP

MVCMVC 1.M层：适合做一些业务逻辑处理，比如数据库存取操作，网络操作，复杂的算法，耗时的任务等都在model层处理。将M层的业务逻辑抽象成接口，接口的不同实现表示不同的业务，但在调用时却是统一的形式。2.V层：应用层中处理数据显示的部分，XML布局可以视为V层，显示Model层的数据结果。3.C层：在Android中，Activity处理用户交互问题，因此可以认为Activity是控制器，...

2018-05-18 10:57:31 165

原创进程间通信同步方法（互斥）

进程间通信（Inter Process Communication, IPC）要解决三个问题：（1）进程间如何传递信息（2）确保两个或更多进程在关键活动中不会出现交叉（3）有协作关系的进程的时序问题竞争条件（race condition）定义：多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序。互斥（mutual exclusion）定义：对于个共享数据，同一时刻只有一个进程操作他。临...

2018-05-17 20:20:29 3428

原创 Service 跨进程通信

https://blog.csdn.net/aa841538513/article/details/52182848Service是四大组件之一（一定有系统级的支持！！！）Service 有两种启动方式startservice和bindservicebindService可以实现Activity和Service 的交互；Service在没有被全部解绑是不太可能被回收的；startService：o...

2018-05-17 16:54:27 619

转载共享内存的实现linux和Java

https://blog.csdn.net/kobejayandy/article/details/44633611https://blog.csdn.net/wan_exe/article/details/56484664共享内存IPC机制的关键，对于数据共享、系统快速查询、动态配置、减少资源耗费等均有独到的优点。对应UNIX系统来说，共享内存分为一般共享内存和映像文件共享内存两种，而对应Win...

2018-05-17 16:51:11 1871

原创 http 学习摘要

最近疯狂学习，脑子有点撑不住！请求报文构成响应报文构成getpostputheaddeleteOPTIONSTRACECONNECT200 ok204 No Content 请求处理成功但没有资源可返回206 请求部分内容，并且请求成功301 Moved Permanently 请求的资源已经被分配了新的URI 以后应使用资源现在所指的URI302 Found 临时重定向请求的资源...

2018-05-17 14:29:54 213

转载 HashMap

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入...

2018-05-17 14:29:42 154

转载 Iterator、fast-fail 机制

Iterator遍历时不可以删除集合中的元素问题在使用Iterator的时候禁止对所遍历的容器进行改变其大小结构的操作。例如: 在使用Iterator进行迭代时，如果对集合进行了add、remove操作就会出现ConcurrentModificationException异常。因为在你迭代之前，迭代器已经被通过list.itertor()创建出来了，如果在迭代的过程中，又对list进行了改变其容器...

2018-05-17 14:29:32 562

转载 Vector和ArrayList的区别

1. Vector & ArrayList 1） Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。 2）当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍（当capacityIncreme...

2018-05-17 14:29:23 302

转载容器汇总

Collection：1. AbstractCollection<E> Class AbstractCollection is an abstract implementation of the Collection interface. 2. AbstractList<E> AbstractList is an abstract implementation of the...

2018-05-17 14:29:13 130

转载 Hash算法和hash冲突 collision

散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。比方...

2018-05-17 14:28:48 497

原创类加载器和反射机制

加载->连接->初始化每一个类都是Class类的一个对实例对象类加载器：Bootstrap ClassLoader：根类加载器加载核心类库Extension ClassLoader：扩展类加载器加载JRE的扩展目录（%JAVA_HOME%/jre/lib/ext等）System ClassLoader：系统类加载器加载来自java命令的-classpath选项、java.class...

2018-05-17 14:28:35 342

转载 onSaveInstanceState ，onRestoreInstanceState何时执行？

Android为我们提供了onSaveInstanceState(Bundle outState)和onRestoreInstanceState(Bundle savedInstanceState)用于保存和恢复数据。一、onSaveInstanceState(Bundle outState)在什么时机会被调用呢？答案是当activity有可能被系统回收的情况下,而且是在onStop()之前。注...

2018-05-15 15:21:46 490

转载 Android App消息推送实现原理

https://www.jianshu.com/p/b61a49e0279f1.消息推送的实质实际上，是当服务器有新消息需推送给用户时，先发送给应用App，应用App再发送给用户2. 作用产品角度：功能需要，如：资讯类产品的新闻推送、工具类产品的公告推送等等运营角度：活动运营需要，如：电商类产品的促销活动；召回用户 / 提高活跃度等等作为开发者，不要有需求就接，应该多思考、多理解用户 / 功能的使...

2018-05-14 22:26:33 53157 1

转载 java23种设计模式

我觉得设计模式不是这么学习的，需要有一定的代码量之后才能真切明白其中的奥妙，但不得不走这个快捷径，所以只能掌握其中的一部分厚颜无耻的只会复制黏贴！https://www.cnblogs.com/malihe/p/6891920.htmljava的设计模式大体上分为三大类：创建型模式（5种）：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式。结构型模式（7种）：适配器模式，...

2018-05-14 20:00:36 191

原创 Java些微知识点总结

一些基础的东西都懂得就不说了，主要总结一些容易出错或者遗忘的地方1数组ps1：数组也是一种引用类型 int[] , int a[] 这两种形式都可以，但提倡使用第一种 ps2: 静态初始化 int []a =new int[] {i,j,k,l,.....}; 动态初始化 int[] a =new int[length];ps3:不要用多为数组的思想考虑java的多维数组，...

2018-05-13 17:04:50 167

LittleMonkey的博客