StringBuffer v.s. String

在leetcode 60Permutation Sequence
最开始使用DFS,超时,后来找规律:

1)第k个排列的第一个元素在0-n中的位置为(k-1)/(n-1)!

2)在剩下的元素中继续找第一个;

3)依此类推;

如果仅仅使用String肯定会超时,因为String每次发生增删改动的时候都对新生成一个对象。
改用StringBuffer之后,发现如果在初始化的时候,使用 :

StringBuffer str = new StringBuffer();  // 

仍会超时!
后来改用

StringBuffer str = new StringBuffer(""); // str指向一个长度为零的字符串

才AC
不能理解为何


StringBuffer, StringBuilder, String三者的区别:
  • String 最慢,不过String线程安全,而且如果不需要修改的话,用* * String可以节省内存空间,提高效率。
  • String有compareto的方法,而StringBuffer没有这个方法,如果要比较两个字符串大小的话,用String
  • StringBuffer 快,线程安全
  • StringBuffer和String属于不同的类型,也不能直接进行强制类型转换
  • StringBuilder,比StringBuilfer还快,线程不安全。

StringBuffer
  • 初始化 StringBuffer sb = new StringBuffer(""); // 使用String初始化
    // 默认capacity是16,超过16翻倍扩容。
  • append
  • deleteCharAt(int index)
  • setCharAt(int index, char c)
  • insert(int index, char c)
  • reverse()
  • trimToSize() 把初始化默认的16裁剪成和size一样大的空间
  • 转成String: toString()
  • 比较, 和String继承的父类不同,StringBuffer的比较必须转成String

"" 和 null

空字符串“”
1、类型:“”是一个空字符串(String)长度为0占内存在内存中分配一个空间,可以使用Object对象中的方法。(例如:“”.toString()等)
2、内存分配:表示声明一个字符串类型的引用,其值为“”空字符串,这个引用指向str1的内存空间。
null
1、类型:null是空引用表示一个对象的值没有分配内存,调用null的字符串的方法会抛出空指针异常
2、内存分配:表示声明一个字符串对象的引用,但指向null,也就是说没有指向任何内存空间。
例: String str1 = ""; //str1对应一个空串,声明对象的引用String str2 = null; //str2引用为空
String str3 = new String(); //str3将指向具体的String实例,默认值为“”
注意:str1和str3被实例化,而str2没有实例化,但str1和str3所指的地址不同,但值一样,都为空。

null不是对象(空引用),“”是对象,
故比较的时候应该是if(str1.equals(""))和if(str2 == null),
也即对象用equals()比较,null用等号比较。
正确的写法是先判断是不是对象,如果是,再判断是不是空字符串。**


补充说明:
1、Java中类的对象都是用句柄来访问的, 类似于C中的指针。
2、Java中有两个判断相等的方法:“==”和equals()方法,前者是根据地址来比较,只有地址和值都相等,这两个变量(引用类型)才相等;后者比较的是变量的值,只要值相等,两者就相等。
3、在Java中变量和引用变量是存在栈中(stack),而对象(new出来的)都是存放在堆中(heap)。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 1,524评论 0 3
  • 转自http://blog.csdn.net/dmk877/article/details/49420141 无论...
    我是陈君本阅读 718评论 2 2
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时,Java就...
    木有鱼丸啦阅读 566评论 0 0
  • 今天学习了 Java 字符串的常用操作,写出来和简友们分享一下☺️还是老规矩,先上思维导图。 1.String 概...
    SawyerZh阅读 762评论 5 10