Java面试常见问题汇总 2、Java学习之Iterator(迭代器)的一般用法 ，转

1 String,StringBuffer与StringBuilder的区别??

String 字符串常量

StringBuffer 字符串变量（线程安全）

StringBuilder 字符串变量（非线程安全）

简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常改变内容的字符串最好不要用 String ，因为每次生成对象都会对系统性能产生影响，特别当内存中无引用对象多了以后， JVM 的 GC 就会开始工作，那速度是一定会相当慢的。

而如果是使用 StringBuffer 类则结果就不一样了，每次结果都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，再改变对象引用。所以在一般情况下我们推荐使用 StringBuffer ，特别是字符串对象经常改变的情况下。而在某些特别情况下， String 对象的字符串拼接其实是被 JVM 解释成了 StringBuffer 对象的拼接，所以这些时候 String 对象的速度并不会比 StringBuffer 对象慢，而特别是以下的字符串对象生成中， String 效率是远要比 StringBuffer 快的：

String S1 = “This is only a” + “ simple” + “ test”;

StringBuffer Sb = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);

你会很惊讶的发现，生成 String S1 对象的速度简直太快了，而这个时候 StringBuffer 居然速度上根本一点都不占优势。其实这是 JVM 的一个把戏，在 JVM 眼里，这个

String S1 = “This is only a” + “ simple” + “test”; 其实就是：

String S1 = “This is only a simple test”; 所以当然不需要太多的时间了。但大家这里要注意的是，如果你的字符串是来自另外的 String 对象的话，速度就没那么快了，譬如：

String S2 = “This is only a”;

String S3 = “ simple”;

String S4 = “ test”;

String S1 = S2 +S3 + S4;

这时候 JVM 会规规矩矩的按照原来的方式去做

在大部分情况下 StringBuffer > String

StringBuffer

Java.lang.StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。

可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。

StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。每个方法都能有效地将给定的数据转换成字符串，然后将该字符串的字符追加或插入到字符串缓冲区中。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。

例如，如果 z 引用一个当前内容是“start”的字符串缓冲区对象，则此方法调用 z.append("le") 会使字符串缓冲区包含“startle”，而 z.insert(4, "le") 将更改字符串缓冲区，使之包含“starlet”。

在大部分情况下 StringBuilder > StringBuffer

java.lang.StringBuilde

java.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）。如果可能，建议优先采用该类，因为在大多数实现中，它比 StringBuffer 要快。两者的方法基本相同。

迭代器（Iterator）

　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

　　Java中的Iterator功能比较简单，并且只能单向移动：

　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

　　(2) 使用next()获得序列中的下一个元素。

　　(3) 使用hasNext()检查序列中是否还有元素。

　　(4) 使用remove()将迭代器新返回的元素删除。

　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器应用：

list l = new ArrayList();

l.add("aa");

l.add("bb");

l.add("cc");

for (Iterator iter = l.iterator(); iter.hasNext();) {

String str = (String)iter.next();

System.out.println(str);

}

/*迭代器用于while循环

Iterator iter = l.iterator();

while(iter.hasNext()){

String str = (String) iter.next();

System.out.println(str);

}

*/

3、

package com.service.huawei;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

import java.util.Set;

import java.util.TreeMap;

public class SplitTest {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

// String s = new String("abc");

// StringBuilder sb = new StringBuilder("dddd");

// StringBuffer sbs = new StringBuffer("gggggg");

// List l = new ArrayList();

// l.add("aa");

// l.add("bb");

// l.add("cc");

// for (Iterator iter = l.iterator(); iter.hasNext();) {

// String str = (String)iter.next();

// System.out.println(str);

// }

// 迭代器用于while循环

// Iterator iter = l.iterator();

// while(iter.hasNext()){

// String str = (String) iter.next();

// System.out.println(str);

// }

//List

// List list = new ArrayList();

// list.add(0, "a");

// list.add(1, "b");

// list.add(2, "c");

// list.add(3, "d");

// Iterator it = list.iterator();

// while(it.hasNext())

// {

// Object element = it.next();

// System.out.println (element);

// }

// Map<Integer,String> map = new HashMap<Integer,String>();

// map.put(1, "a");

// map.put(2, "b");

// map.put(3, "c");

// map.put(4, "d");

// map.put(5, "e");

// map.put(1, "f");

//

// Set set = map.keySet();

//

// Iterator it = set.iterator();

//

// while(it.hasNext()){

//

// int key = (int) it.next();

//

// System.out.println("key = "+key+",value = "+map.get(key));

//

// }

// Map<Integer,String> map = new HashMap<Integer,String>();

// map.put(1, "a");

// map.put(2, "b");

// map.put(3, "c");

// map.put(4, "d");

// map.put(5, "e");

// map.put(1, "f");

//

// Set set = map.entrySet();

//

// Iterator it = set.iterator();

// while(it.hasNext()){

//

// Map.Entry entry = (Entry) it.next();

// System.out.println("key = "+entry.getKey()+",value = "+entry.getValue());

//

// }

// keySet

// entrySet

// JAVA中entrySet();跟keySet();的区别是什么

//

// HashMap遍历的两种方式： 第一种:

// Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext())

// { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object val = entry.getValue(); }

// 效率高,推荐使用此种方式！

// 第二种: Map map = new HashMap(); Iterator iter = map.keySet().iterator(); while (iter.hasNext())

// { Object key = iter.next(); Object val = map.get(key); }

// 效率低比第一种要低，不推荐使用！

//map

Map<Integer, User> map = new TreeMap<Integer, User>();

map.put(1, new User(1,"李伟","beijing"));

map.put(2, new User(2,"王文军","beijing"));

map.put(4, new User(2,"abc","beijing"));

map.put(5, new User(2,"abc","beijing"));

// Set<Integer> keys = map.keySet();

//

// Iterator<Integer> it = keys.iterator();

//

// while (it.hasNext()) {

// Integer key = it.next();

// User user = map.get(key);

// System.out.println("key = " + key + "\t" + "id = " + user.getUserId()+ "\t" + "name = " + user.getUserName()+ "\t" + "address = " + user.getAddress());

// }

// for (Integer key : keys) {

// User user1 = map.get(key);

// System.out.println("key = " + key + "\t" + "id = " + user1.getUserId()+ "\t" + "name = " + user1.getUserName()+ "\t" + "address = " + user1.getAddress());

// }

Set set = map.entrySet();

Iterator it = set.iterator();

while(it.hasNext()){

Entry entry = (Entry) it.next();

User user1 = (User) entry.getValue();

System.out.println("key = " + entry.getKey() + "\t" + "id = " + user1.getUserId()+ "\t" + "name = " + user1.getUserName()+ "\t" + "address = " + user1.getAddress());

}

//HashSet

// Set<String> set = new HashSet<String>();

// set.add("a");

// set.add("b");

// set.add("c");

// set.add("d");

// set.add("d");

// set.add("d");

// set.add("d");

// set.add("uuu");

// set.add("e");

//

// Iterator<String> it = set.iterator();

// while (it.hasNext()) {

// System.out.println(it.next());

// }

}

}

迭代器（Iterator）

　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

　　Java中的Iterator功能比较简单，并且只能单向移动：

　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

　　(2) 使用next()获得序列中的下一个元素。

　　(3) 使用hasNext()检查序列中是否还有元素。

　　(4) 使用remove()将迭代器新返回的元素删除。

　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器应用：

list l = new ArrayList();

l.add("aa");

l.add("bb");

l.add("cc");

for (Iterator iter = l.iterator(); iter.hasNext();) {

String str = (String)iter.next();

System.out.println(str);

}

/*迭代器用于while循环

Iterator iter = l.iterator();

while(iter.hasNext()){

String str = (String) iter.next();

System.out.println(str);

}

*/

3、

package com.service.huawei;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

import java.util.Set;

import java.util.TreeMap;

public class SplitTest {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

// String s = new String("abc");

// StringBuilder sb = new StringBuilder("dddd");

// StringBuffer sbs = new StringBuffer("gggggg");

// List l = new ArrayList();

// l.add("aa");

// l.add("bb");

// l.add("cc");

// for (Iterator iter = l.iterator(); iter.hasNext();) {

// String str = (String)iter.next();

// System.out.println(str);

// }

// 迭代器用于while循环

// Iterator iter = l.iterator();

// while(iter.hasNext()){

// String str = (String) iter.next();

// System.out.println(str);

// }

//List

// List list = new ArrayList();

// list.add(0, "a");

// list.add(1, "b");

// list.add(2, "c");

// list.add(3, "d");

// Iterator it = list.iterator();

// while(it.hasNext())

// {

// Object element = it.next();

// System.out.println (element);

// }

// Map<Integer,String> map = new HashMap<Integer,String>();

// map.put(1, "a");

// map.put(2, "b");

// map.put(3, "c");

// map.put(4, "d");

// map.put(5, "e");

// map.put(1, "f");

//

// Set set = map.keySet();

//

// Iterator it = set.iterator();

//

// while(it.hasNext()){

//

// int key = (int) it.next();

//

// System.out.println("key = "+key+",value = "+map.get(key));

//

// }

// Map<Integer,String> map = new HashMap<Integer,String>();

// map.put(1, "a");

// map.put(2, "b");

// map.put(3, "c");

// map.put(4, "d");

// map.put(5, "e");

// map.put(1, "f");

//

// Set set = map.entrySet();

//

// Iterator it = set.iterator();

// while(it.hasNext()){

//

// Map.Entry entry = (Entry) it.next();

// System.out.println("key = "+entry.getKey()+",value = "+entry.getValue());

//

// }

// keySet

// entrySet

// JAVA中entrySet();跟keySet();的区别是什么

//

// HashMap遍历的两种方式： 第一种:

// Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext())

// { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object val = entry.getValue(); }

// 效率高,推荐使用此种方式！

// 第二种: Map map = new HashMap(); Iterator iter = map.keySet().iterator(); while (iter.hasNext())

// { Object key = iter.next(); Object val = map.get(key); }

// 效率低比第一种要低，不推荐使用！

//map

Map<Integer, User> map = new TreeMap<Integer, User>();

map.put(1, new User(1,"李伟","beijing"));

map.put(2, new User(2,"王文军","beijing"));

map.put(4, new User(2,"abc","beijing"));

map.put(5, new User(2,"abc","beijing"));

// Set<Integer> keys = map.keySet();

//

// Iterator<Integer> it = keys.iterator();

//

// while (it.hasNext()) {

// Integer key = it.next();

// User user = map.get(key);

// System.out.println("key = " + key + "\t" + "id = " + user.getUserId()+ "\t" + "name = " + user.getUserName()+ "\t" + "address = " + user.getAddress());

// }

// for (Integer key : keys) {

// User user1 = map.get(key);

// System.out.println("key = " + key + "\t" + "id = " + user1.getUserId()+ "\t" + "name = " + user1.getUserName()+ "\t" + "address = " + user1.getAddress());

// }

Set set = map.entrySet();

Iterator it = set.iterator();

while(it.hasNext()){

Entry entry = (Entry) it.next();

User user1 = (User) entry.getValue();

System.out.println("key = " + entry.getKey() + "\t" + "id = " + user1.getUserId()+ "\t" + "name = " + user1.getUserName()+ "\t" + "address = " + user1.getAddress());

}

//HashSet

// Set<String> set = new HashSet<String>();

// set.add("a");

// set.add("b");

// set.add("c");

// set.add("d");

// set.add("d");

// set.add("d");

// set.add("d");

// set.add("uuu");

// set.add("e");

//

// Iterator<String> it = set.iterator();

// while (it.hasNext()) {

// System.out.println(it.next());

// }

}

}