- 博客(4)
- 收藏
- 关注
原创 HashMap 与 hashtable的区别
昨天腾讯一面的时候问到了 hashmap 和hashtable的区别,之前还在本子上记过,当面试官说出来时,脑子里只想到两条,唉,还是总结总结吧,大家在看笔记的时候,不要只看,还是要总结,自己试着给自己说一遍, hashmap的内部实现,其实是里面有一个entry【】数组,他处理冲突的方法是链地址法,还是说他两的区别吧;
2016-04-15 21:00:08 604
转载 Handler的消息处理
转载自:http://www.cnblogs.com/codingmyworld/archive/2011/09/12/2174255.html 作为一个大三的预备程序员,我学习android的一大乐趣是可以通过源码学习google大牛们的设计思想。android源码中包含了大量的设计模式,除此以外,android sdk还精心为我们设计了各种helper类,对于和我一样渴望水平
2016-04-10 18:03:23 892
原创 海量数据中选出最大的N个
前几天,面试了一家公司,其中出了一道算法应用题,题是这样的: 有100个文件,每个文件里有10000个数据,选出前100个大的数据; 听到这么大的数据,第一个想法就是 堆排,因为这个题很符合堆排的条件: (1)大数据 (2)选择前多少个 当我说出堆排的时候,自己也有在想,这么多的数据,能不能一下全部读入呢,,如果全部读入,要用多少空间来存储??? 之后,面试官提醒我,利用 归并
2016-04-07 19:59:42 921
转载 java中int和Integer的理解
转载:http://blog.sina.com.cn/s/blog_7f033dcf01017ljx.html Integer与int的比较,从jdk1.5开始,有“自动装箱”这么一个机制,在byte-128到127范围内(ps整型的八位二进制的表示的范围为-128到127),如果存在了一个值,再创建相同值的时候就不会重新创建,而是引用原来那个,但是超过byte范围还是会新建的对象.
2016-04-02 16:56:09 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人