2015年10月_jhgdike

12月 11月 10月 09月

原创 Queue 与List， LinkedList与 ArrayList 用法与区别

List 是一个借口，不能实例化，通过实例化ArrayList 或者LinkedList来调用：　　List list = new ArrayList();|--List:元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引， |-- ArrayList：底层的数据结构使用的是数组结构（数组长度是可变的百分之五十延

2015-10-22 10:52:35 7403

原创 JAVA List 方法总结

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

2015-10-22 09:38:39 294

原创 n&(n-1)的妙用

刷leetcode的时候遇到问题：求一个非负整数( int ) 的二进制位中 1 的个数，这里就用到了 n&(n-1).以下是看到的两篇比较好的博客内容。http://blog.csdn.net/wconvey/article/details/44705639这一篇讲到了N！的质因数中2的个数的求法及相关内容，很值得学习http://blog.c

2015-10-21 14:53:57 343

原创 KMP算法

http://blog.csdn.net/joylnwang/article/details/6778316KMP算法详解模式匹配算法，可以在线性时间内完成匹配查找，而且不会发生退化http://kb.cnblogs.com/page/176818/上面这篇文章的介绍浅显易懂，如果只是理解思想的话，读上面的文章会是一个好选择。需要注意的是，文中的部分

2015-10-20 16:42:18 433

原创 java中map的用法

http://blog.csdn.net/tomholmes7/article/details/2663379

2015-10-19 23:24:58 327

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人