黑马程序员技术交流社区

标题: 发些我这2个星期面试遇到的几个问题吧？提早看看哦 [打印本页]
作者: 唐秀启    时间: 2012-7-23 15:47
标题: 发些我这2个星期面试遇到的几个问题吧？提早看看哦
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的区别？
其他的记不太清了。。。
作者: 梁小波    时间: 2012-7-23 15:54
是黑马面试题目？还是公司面试？
1个题，是不是用迭代器会高效？如果不是，我就觉得linkedlist.size();应该定义为一个变量，不应每次循环都计算；
2.应该用第一个吧，面向接口吗，会给以后重构带来方便，但是高效？关于3g就更不解，求答案。
作者: 张頔    时间: 2012-7-23 16:44
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, 下载次数: 26)

11.jpg
作者: 魏-玉-彪    时间: 2012-7-23 19:59
本帖最后由 魏-玉-彪 于 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-25 00:04
每一个正确的？？？
增强for循环也许不行，但是你看看你说的其他关于java的题，你不就是说的hashmap和Hashtable的区别，还有arraylist与linkedlist的区别啊。晕
作者: 张頔    时间: 2012-7-25 00:21
还有 你说我的一个不对，我现在试了试，你看看我的这个代码行不


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循环用的时间少，难道不能说明优化了吗？



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2