A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1. 遍历linkedlist里面的数据
for(int i=0;i<linkedlist.size;i++){
...
}
这个语句还是有什么可以优化的么?

2。 Map map = new HashMap();
HashMap map  = new HashMap();
这两种哪种效率高,为什么?在3G开发中要选择哪种?

其他的关于Java的就是
hashmap 与hashtable的区别?
arraylist与linkedlist的区别?
其他的记不太清了。。。

评分

参与人数 1技术分 +1 收起 理由
韦念欣 + 1 赞一个!

查看全部评分

5 个回复

倒序浏览
是黑马面试题目?还是公司面试?
1个题,是不是用迭代器会高效?如果不是,我就觉得linkedlist.size();应该定义为一个变量,不应每次循环都计算;
2.应该用第一个吧,面向接口吗,会给以后重构带来方便,但是高效?关于3g就更不解,求答案。

点评

第一题 这部分正确:我就觉得linkedlist.size();应该定义为一个变量,不应每次循环都计算自己好好理解  发表于 2012-7-24 23:28
哦,这不是黑马的题 这是我去公司面试的时候遇到的几个比较好的题吧。。分享去来了。。  发表于 2012-7-23 16:12
回复 使用道具 举报
1.增强for循环,行不
2.      HashMap不是线程安全的
      hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许。
       HashTable是线程安全的一个Collection。
      HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
      HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。
      HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。
      Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。
      Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。



11.jpg (750.05 KB, 下载次数: 24)

11.jpg

点评

答非所问,没有一个正确的,你回答的那个2是hashmap与hashtable的区别  发表于 2012-7-24 23:30
回复 使用道具 举报
本帖最后由 魏-玉-彪 于 2012-7-28 19:50 编辑

1. 遍历linkedlist里面的数据
for(int i=0;i<linkedlist.size;i++){
...
}
这个是不是要从linkedlist 插删元素较快的角度回答?


假设要操作的容器为  D

   Lindedlist<?> L=new Lindedlist<>();
while(nll!=D.peek()){
L.add(D.Peek();

……D.remove()

}
D.retain All(L);



点评

第一次听说,这个。。。佩服。。。。呵呵。。。你去实现一下。。你能实现么  发表于 2012-7-24 23:32
回复 使用道具 举报
每一个正确的???
增强for循环也许不行,但是你看看你说的其他关于java的题,你不就是说的hashmap和Hashtable的区别,还有arraylist与linkedlist的区别啊。晕
回复 使用道具 举报
还有 你说我的一个不对,我现在试了试,你看看我的这个代码行不


import java.util.*;


class People{
                public static void main(String[] args)
                {
                List<Integer> list = new LinkedList<Integer>();
                for (int i = 0; i < 5000; i++)
                {
                list.add(11);
                }


                long start = System.currentTimeMillis();
                int size = list.size();
                int c1 = 1;
                for (int i = 0; i < size; i++)
                {
                c1 = list.get(i);
                }
                System.out.println("普通for方法: " + (System.currentTimeMillis() - start));


                long start2 = System.currentTimeMillis();
                for (int c2 : list)
                {
                                    c1 = c2;
                }
                System.out.println("增强for方法:" + (System.currentTimeMillis() - start2));
                }

}

结果是
普通for方法: 3640
增强for方法:0


结果显示,增强for循环 比普通的for循环用的时间少,难道不能说明优化了吗?

点评

增强for是有所优化,他要的靠的知识点是把linkedlist.size()提起出来,这样数据大了,会能明显感觉出来。。  发表于 2012-7-26 00:19
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马