java面试题day14

每天记录不会的10道题，不会就去敲啊

1、Iterator 和 ListIterator 的区别是什么？

 ListIterator继承自Iterator 只能用于遍历List，多出一部分功能：反向遍历，更改值。返回前后索引。

2、快速失败(fail-fast)和安全失败(fail-safe)的区别是什么？（这道题都没听说过）。

 安全失败基于对底层集合的拷贝，源集合的修改对他没有影响，util包下的集合类都是快速失败，util.concurrent包下所有类都是安全失败，不会报错 ConcurrentModificationException（当前使用进行迭代的集合发生修改：非官方）。

3、什么是 Java 优先级队列(Priority Queue)？

 优先级队列是逻辑结构是小根堆，存储结构是动态数组（到达上限，容量自动加一）的集合类。 优先级队列必须有优先级（元素实现compareable，或将比较器传入构造函数）。。了解一下。

4、Enumeration 接口和 Iterator 接口的区别有哪些？

 Enumeration接口中定义了一些方法，通过这些方法可以枚举（一次获得一个）对象集合中的元素。这种传统接口已被迭代器取代，虽然Enumeration 还未被遗弃，但在现代代码中已经被很少使用了。尽管如此，它还是使用在诸如Vector和Properties这些传统类所定义的方法中。Enumeration 速度是 Iterator 的 2 倍，同时占用更少的内存。但是，Iterator 远远比
Enumeration 安全，Iterator 可以删除集合中的元素。

5、System.gc()和 Runtime.gc()会做什么事情？

区别在于：。。System.gc就是调用Runtime.gc 实现的。

6、串行(serial)收集器和吞吐量(throughput)收集器的区别是什么？

&emspl;吞吐量收集器使用并行版本的新生代垃圾收集器，它用于中等规模和大规模数据的应用
程序。而串行收集器对大多数的小应用(在现代处理器上需要大概 100M 左右的内存)就足够
了。（并行+大规模）

7、什么是 Applet？

 一种java程序，运行在支持java的浏览器

Applet 类没有定义 main()
Applet 被设计为嵌入在一个 HTML 页面
当用户浏览包含 Applet 的 HTML 页面，Applet 的代码就被下载到用户的机器上。
要查看一个 Applet 需要 JVM。 JVM 可以是 Web 浏览器的一个插件，或一个独立的运行时环境。
用户机器上的 JVM 创建一个 Applet 类的实例，并调用 Applet 生命周期过程中的各种方法。
Applet 有 Web 浏览器强制执行的严格的安全规则，Applet 的安全机制被称为沙箱安全（给他一块自己的空间，想干嘛干嘛，不会影响系统安全）。
Applet 需要的其他类可以用 Java 归档（JAR）文件的形式下载下来。
生命周期
init: 在 Applet 标记内的 param 标签被处理后调用该方法。
start: init 方法后，该方法被自动调用。每当用户从其他页面返回到包含 Applet 的页面时，则调用该方法。
stop: 当用户从包含 Applet 的页面移除的时候，该方法自动被调用。因此，可以在相同的 Applet 中反复调用该方法。
destroy: 此方法仅当浏览器正常关闭时调用。因为 Applet 只有在 HTML 网页上有效
运行在浏览器上，嵌入到java代码中，依靠独立运行环境或web插件执行，有严格安全机制，用到的包会被下载

8、什么是服务端包含(Server Side Include)？

 JSP:INCLUDE …

9、能不能自己写个类，也叫 java.lang.String？

 例如：在 tomcat 的 web 应用程序中，都是由 webapp自己的类加载器先自己加载 WEB-INF/classess 目录中的类，然后才委托上级的类加载器加载。

10、 编程题 ： 设有ｎ个人依围成一圈 ， 从第１个人开始报数 ， 数到第ｍ个人出列 ， 然后从出列的下一个人开始报数 ， 数到第ｍ个人又出列 ，…， ， 如此反复到所有的人全部出列为止 。 设ｎ个人的编号分别为 1 ，2 ，… ，n ， 打印出出列的顺序 ； 要求用 java 实现.

自己写的，用列表中value记录原本编号，二重循环。

public static void hanhao(int n,int m)
    {
        List<Integer> integerList=new LinkedList<Integer>();
        for(int i=1;i<=n;i++)
        {
            integerList.add(i);
        }
        Iterator<Integer> iterator=integerList.iterator();
     //   ListIterator<Integer> integerListIterator =integerList.listIterator();
        //一共是n轮，每一轮m次
        for(int i=0;i<n;i++)
        {
            for( int j=0;j<m;j++)
            {
                if(!iterator.hasNext())
                {
                    iterator=integerList.iterator();
                }
                if(j==m-1)
                {
                    System.out.println(iterator.next());
                    iterator.remove();
                }
                else
                {
                    iterator.next();
                }


            }
        }
    }

给的答案

package test;
public class CountGame {
private static boolean same(int[] p, int l, int n) {
for (int i = 0; i < l; i++) {
if (p[i] == n) {
return true;
}
}
return false;
}
public static void play(int playerNum, int step) {
int[] p = new int[playerNum];
int counter = 1;
while (true) {
if (counter > playerNum * step) {
break;
}
for (int i = 1; i < playerNum + 1; i++) {
while (true) {
if (same(p, playerNum, i) == false)
break;
else
i = i + 1;
}
if (i > playerNum)
break;
if (counter % step == 0) {
System.out.print(i + " ");
p[counter / step - 1] = i;
}
counter += 1;
}
}
System.out.println();
}
public static void main(String[] args) {
play(10, 7);
}
}