• Java面试常见问题汇总


     
    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 要快。两者的方法基本相同。
     
     

    2、Java学习之Iterator(迭代器)的一般用法 (转)

     

    迭代器(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 + " " + "id = " + user.getUserId()+ " " + "name = " + user.getUserName()+ " " + "address = " + user.getAddress());
    // }


    // for (Integer key : keys) {
    // User user1 = map.get(key);
    // System.out.println("key = " + key + " " + "id = " + user1.getUserId()+ " " + "name = " + user1.getUserName()+ " " + "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() + " " + "id = " + user1.getUserId()+ " " + "name = " + user1.getUserName()+ " " + "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());
    // }




    }

    }

    抱怨没有用,只能靠自己
  • 相关阅读:
    1438.最小公倍数
    1441.人见人爱A^B
    1083.特殊乘法
    1153.括号匹配
    1089.数字翻转
    1042.coincidence(动态规划求最长公共子序列)
    图的m着色问题pascal程序
    最佳调度问题pascal程序
    试卷批分打表程序
    迷宫问题pascal程序
  • 原文地址:https://www.cnblogs.com/mybatis/p/6252134.html
Copyright © 2020-2023  润新知