2016年02月_River丶

转载 ArrayList 和LinkedList 的优缺点

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引但是缺点就是查找非常麻烦要丛第一个索引开始

2016-02-26 22:26:24 292

原创 hasmap和treemap的实现与区别

2.两种常规Map实现　　HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode（）和equals（）[可以重写hashCode（）和equals（）],为了优化HashMap空间的使用，您可以调优初始容量和负载因子。　　（1）HashMap（）：构建一个空的哈希映像　　（2）HashMap（Map m）：构建一个哈希映像，并且添加映像m的所有映

2016-02-26 22:16:14 1785

转载 HashSet,TreeSet和LinkedHashSet的区别

Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet HashSet有以下特点  不能保证元素的排列顺序，顺序有可能发生变化  不是同步的  集合元素可

2016-02-26 22:09:04 371

原创每日一个小算法（二）-插入排序

插入排序 1.通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。如果输入数组已经是排好序的话，插入排序

2016-02-26 20:27:48 351

原创每日一个小算法（一）数组中连续个数组成的和最大

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 public class max { public static vo

2016-02-26 01:00:18 490

原创极光推送的使用步骤

关于极光推送的使用步骤自己使用过程中的配置步骤 1.去极光官网注册一个账号，并且新建一个项目网上一大堆不详细介绍了。注意包名。然后下载android的例子工程 2.自己在本地创建一个和刚才一样包名的工程。 3.copy相应的代码和资料。包括 manifest.xml的一些权限。剔除一些自己不需要的然后复制进来即可。 <uses-sdk android:minSdkV

2016-02-25 17:01:26 11614

转载 canvas and bitmap 比较不错的文章分享下

Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形) 1、首先说一下canvas类： Class Overview The Canvas class holds the "draw" calls. To draw something, you need 4 basic components: A Bitmap to hold the

2016-02-23 21:06:03 320

原创 Bitmap.createBitmap函数有6个重载方法

public static Bitmap createBitmap (Bitmap src) 从原位图src复制出一个新的位图，和原始位图相同 public static Bitmap createBitmap (int[] colors, int width, int height, Bitmap.Config config) 这个函数根据颜色数组来创建位图，注意:颜色数组的长度

2016-02-23 20:58:32 520

转载 Android入门之文件系统操作（二）文件操作相关指令

（一）获取总根 [java] view plain copy File[] fileList=File.listRoots(); //返回fileList.length为1 //fileList.getAbsolutePath()为"/" //这就是系统的总根（二）打开总根目录 [java] view

2016-02-02 18:56:54 321

程序员孙大喵丶的博客