- 博客(9)
- 资源 (1)
- 收藏
- 关注
转载 ArrayList 和LinkedList 的优缺点
ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
2016-02-26 22:26:24 302
原创 hasmap和treemap的实现与区别
2.两种常规Map实现 HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()],为了优化HashMap空间的使用,您可以调优初始容量和负载因子。 (1)HashMap(): 构建一个空的哈希映像 (2)HashMap(Map m): 构建一个哈希映像,并且添加映像m的所有映
2016-02-26 22:16:14 1834
转载 HashSet,TreeSet和LinkedHashSet的区别
Set接口 Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。 Set判断两个对象相同不是使用==运算符,而是根据equals方法。也就是说,只要两个对象用equals方法比较返回true,Set就不 会接受这两个对象。 HashSet HashSet有以下特点 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可
2016-02-26 22:09:04 381
原创 每日一个小算法(二)-插入排序
插入排序 1.通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行比较。无论什么时候,左手中的牌都是排好序的。 如果输入数组已经是排好序的话,插入排序
2016-02-26 20:27:48 363
原创 每日一个小算法(一) 数组中连续个数组成的和最大
题目:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为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 502
原创 极光推送的使用步骤
关于极光推送的使用步骤 自己使用过程中的配置步骤 1.去极光官网注册一个账号,并且新建一个项目网上一大堆不详细介绍了。注意包名。然后下载android的例子工程 2.自己在本地创建一个和刚才一样包名的工程。 3.copy相应的代码和资料。包括 manifest.xml的一些权限。剔除一些自己不需要的然后复制进来即可。 <uses-sdk android:minSdkV
2016-02-25 17:01:26 11690
转载 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 332
原创 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 528
转载 Android入门之文件系统操作(二)文件操作相关指令
(一)获取总根 [java] view plain copy File[] fileList=File.listRoots(); //返回fileList.length为1 //fileList.getAbsolutePath()为"/" //这就是系统的总根 (二)打开总根目录 [java] view
2016-02-02 18:56:54 330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人