由String s=new String ("abc");引发的联想

本文详细解析了Java中的栈和堆内存管理机制,包括它们的特点、数据类型存放方式以及String类的特殊处理方式。此外,还讨论了如何高效使用String类及数据类型包装类。

出处:http://blog.youkuaiyun.com/sundenskyqq/article/details/7023991

1.   栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 


2.   栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。另外,栈数据可以共享,详见第3点。堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。

3.   Java中的数据类型有两种。 
    一种是基本类型(primitive   types),   共有8种,即int,   short,   long,   byte,   float,   double,   boolean,   char(注意,并没有string的基本类型)。这种类型的定义是通过诸如int   a   =   3;   long   b   =   255L;的形式来定义的,称为自动变量。值得注意的是,自动变量存的是字面值,不是类的实例,即不是类的引用,这里并没有类的存在。如int   a   =   3;   这里的a是一个指向int类型的引用,指向3这个字面值。这些字面值的数据,由于大小可知,生存期可知(这些字面值固定定义在某个程序块里面,程序块退出后,字段值就消失了),出于追求速度的原因,就存在于栈中。
    另外,栈有一个很重要的特殊性,就是存在栈中的数据可以共享。假设我们同时定义 

    int   a   =   3;   
    int   b   =   3; 

      编译器先处理int   a   =   3;首先它会在栈中创建一个变量为a的引用,然后查找有没有字面值为3的地址,没找到,就开辟一个存放3这个字面值的地址,然后将a指向3的地址。接着处理int   b   =   3;在创建完b的引用变量后,由于在栈中已经有3这个字面值,便将b直接指向3的地址。这样,就出现了a与b同时均指向3的情况。

      特别注意的是,这种字面值的引用与类对象的引用不同。假定两个类对象的引用同时指向一个对象,如果一个对象引用变量修改了这个对象的内部状态,那么另一个对象引用变量也即刻反映出这个变化。相反,通过字面值的引用来修改其值,不会导致另一个指向此字面值的引用的值也跟着改变的情况。如上例,我们定义完a与   b的值后,再令a=4;那么,b不会等于4,还是等于3。在编译器内部,遇到a=4;时,它就会重新搜索栈中是否有4的字面值,如果没有,重新开辟地址存放4的值;如果已经有了,则直接将a指向这个地址。因此a值的改变不会影响到b的值。

    另一种是包装类数据,如Integer,   String,   Double等将相应的基本数据类型包装起来的类。这些类数据全部存在于堆中,Java用new()语句来显示地告诉编译器,在运行时才根据需要动态创建,因此比较灵活,但缺点是要占用更多的时间。

4.   String是一个特殊的包装类数据。即可以用String   str   =   new   String( "abc ");的形式来创建,也可以用String   str   =   "abc ";的形式来创建(作为对比,在JDK   5.0之前,你从未见过Integer   i   =   3;的表达式,因为类与字面值是不能通用的,除了String。而在JDK   5.0中,这种表达式是可以的!因为编译器在后台进行Integer   i   =   new   Integer(3)的转换)。前者是规范的类的创建过程,即在Java中,一切都是对象,而对象是类的实例,全部通过new()的形式来创建。Java   中的有些类,如DateFormat类,可以通过该类的getInstance()方法来返回一个新创建的类,似乎违反了此原则。其实不然。该类运用了单例模式来返回类的实例,只不过这个实例是在该类内部通过new()来创建的,而getInstance()向外部隐藏了此细节。那为什么在String   str   =   "abc ";中,并没有通过new()来创建实例,是不是违反了上述原则?其实没有。

5.   关于String   str   =   "abc "的内部工作。Java内部将此语句转化为以下几个步骤: 
    (1)先定义一个名为str的对String类的对象引用变量:String   str; 
      (2)在栈中查找有没有存放值为 "abc "的地址,如果没有,则开辟一个存放字面值为 "abc "的地址,接着创建一个新的String类的对象o,并将o   的字符串值指向这个地址,而且在栈中这个地址旁边记下这个引用的对象o。如果已经有了值为 "abc "的地址,则查找对象o,并返回o的地址。
    (3)将str指向对象o的地址。 
    值得注意的是,一般String类中字符串值都是直接存值的。但像String   str   =   "abc ";这种场合下,其字符串值却是保存了一个指向存在栈中数据的引用!
    
    为了更好地说明这个问题,我们可以通过以下的几个代码进行验证。 

    String   str1   =   "abc "; 
    String   str2   =   "abc "; 
    System.out.println(str1==str2);     //true 
    
    注意,我们这里并不用str1.equals(str2);的方式,因为这将比较两个字符串的值是否相等。==号,根据JDK的说明,只有在两个引用都指向了同一个对象时才返回真值。而我们在这里要看的是,str1与str2是否都指向了同一个对象。
    结果说明,JVM创建了两个引用str1和str2,但只创建了一个对象,而且两个引用都指向了这个对象。 

    我们再来更进一步,将以上代码改成: 

    String   str1   =   "abc "; 
    String   str2   =   "abc "; 
    str1   =   "bcd "; 
    System.out.println(str1   +   ", "   +   str2);     //bcd,   abc 
    System.out.println(str1==str2);     //false 

    这就是说,赋值的变化导致了类对象引用的变化,str1指向了另外一个新对象!而str2仍旧指向原来的对象。上例中,当我们将str1的值改为 "bcd "时,JVM发现在栈中没有存放该值的地址,便开辟了这个地址,并创建了一个新的对象,其字符串的值指向这个地址。
      事实上,String类被设计成为不可改变(immutable)的类。如果你要改变其值,可以,但JVM在运行时根据新值悄悄创建了一个新对象,然后将这个对象的地址返回给原来类的引用。这个创建过程虽说是完全自动进行的,但它毕竟占用了更多的时间。在对时间要求比较敏感的环境中,会带有一定的不良影响。

    再修改原来代码: 

    String   str1   =   "abc "; 
    String   str2   =   "abc "; 
    
    str1   =   "bcd "; 
    
    String   str3   =   str1; 
    System.out.println(str3);     //bcd 

    String   str4   =   "bcd "; 
    System.out.println(str1   ==   str4);     //true 
        
    str3   这个对象的引用直接指向str1所指向的对象(注意,str3并没有创建新对象)。当str1改完其值后,再创建一个String的引用str4,并指向因str1修改值而创建的新的对象。可以发现,这回str4也没有创建新的对象,从而再次实现栈中数据的共享。

    我们再接着看以下的代码。 

    String   str1   =   new   String( "abc "); 
    String   str2   =   "abc "; 
    System.out.println(str1==str2);     //false 

    创建了两个引用。创建了两个对象。两个引用分别指向不同的两个对象。 

    String   str1   =   "abc "; 
    String   str2   =   new   String( "abc "); 
    System.out.println(str1==str2);     //false 

    创建了两个引用。创建了两个对象。两个引用分别指向不同的两个对象。 

    以上两段代码说明,只要是用new()来新建对象的,都会在堆中创建,而且其字符串是单独存值的,即使与栈中的数据相同,也不会与栈中的数据共享。 

6.   数据类型包装类的值不可修改。不仅仅是String类的值不可修改,所有的数据类型包装类都不能更改其内部的值。 

7.   结论与建议: 

      (1)我们在使用诸如String   str   =   "abc ";的格式定义类时,总是想当然地认为,我们创建了String类的对象str。担心陷阱!对象可能并没有被创建!唯一可以肯定的是,指向   String类的引用被创建了。至于这个引用到底是否指向了一个新的对象,必须根据上下文来考虑,除非你通过new()方法来显要地创建一个新的对象。因此,更为准确的说法是,我们创建了一个指向String类的对象的引用变量str,这个对象引用变量指向了某个值为 "abc "的String类。清醒地认识到这一点对排除程序中难以发现的bug是很有帮助的。

    (2)使用String   str   =   "abc ";的方式,可以在一定程度上提高程序的运行速度,因为JVM会自动根据栈中数据的实际情况来决定是否有必要创建新对象。而对于String   str   =   new   String( "abc ");的代码,则一概在堆中创建新对象,而不管其字符串值是否相等,是否有必要创建新对象,从而加重了程序的负担。这个思想应该是享元模式的思想,但JDK的内部在这里实现是否应用了这个模式,不得而知。

    (3)当比较包装类里面的数值是否相等时,用equals()方法;当测试两个包装类的引用是否指向同一个对象时,用==。 

    (4)由于String类的immutable性质,当String变量需要经常变换其值时,应该考虑使用StringBuffer类,以提高程序效率。 
char* filename_completion_function(const char* text, int state) { static DIR* dir = NULL; static char *filename = NULL, *dirname = NULL; static size_t filename_len = 0; struct dirent* entry; char* temp; size_t len; // 状态重置:当state==0时,表示新的补全请求 if (state == 0) { // 释放之前资源(增加空指针检查) if (dir) { closedir(dir); dir = NULL; } if (filename) { XFREE(MTYPE_TMP, filename); filename = NULL; } if (dirname) { XFREE(MTYPE_TMP, dirname); dirname = NULL; } // 解析text,分离目录和文件名部分 const char *temp_ptr = strrchr(text, '/'); if (temp_ptr) { // 提取文件名部分(最后一个斜杠之后的内容) filename = XSTRDUP(MTYPE_TMP, temp_ptr + 1); if (!filename) return NULL; // 提取目录部分(包括最后一个斜杠) len = temp_ptr - text + 1; // 包括斜杠 dirname = XMALLOC(MTYPE_TMP, len + 1); if (!dirname) { XFREE(MTYPE_TMP, filename); return NULL; } strncpy(dirname, text, len); dirname[len] = '\0'; // 确保终止符 } else { // 没有斜杠,说明只有文件名(保持无前缀) filename = XSTRDUP(MTYPE_TMP, text); if (!filename) return NULL; dirname = XSTRDUP(MTYPE_TMP, ""); // 空字符串代替"./" if (!dirname) { XFREE(MTYPE_TMP, filename); return NULL; } } // 处理家目录展开(~user) if (dirname[0] == '~') { char *expanded = tilde_expand(dirname); if (expanded) { XFREE(MTYPE_TMP, dirname); dirname = expanded; } } filename_len = filename ? strlen(filename) : 0; // 打开目录(处理空目录名情况) const char *open_path = (dirname[0] == '\0') ? "." : dirname; dir = opendir(open_path); if (!dir) { XFREE(MTYPE_TMP, filename); XFREE(MTYPE_TMP, dirname); filename = NULL; dirname = NULL; return NULL; } } // 如果目录流未打开或资源未初始化,返回NULL if (!dir || !filename || !dirname) { return NULL; } // 遍历目录,寻找匹配项 while ((entry = readdir(dir)) != NULL) { // 跳过隐藏文件(以.开头),除非文件名以.开头 if (filename[0] != '.' && entry->d_name[0] == '.') { // 但允许匹配显式指定的隐藏文件 if (strcmp(entry->d_name, ".") == 0 || strcmp(entry->d_name, "..") == 0) { continue; } } // 检查文件名是否匹配 size_t entry_len = strlen(entry->d_name); if (entry_len < filename_len) { continue; } if (strncmp(entry->d_name, filename, filename_len) == 0) { // 计算路径长度(避免空目录名问题) size_t dir_len = strlen(dirname); len = dir_len + entry_len + 2; // +1 for null, +1 for possible '/' temp = XMALLOC(MTYPE_TMP, len); if (!temp) continue; // 分配失败则跳过 // 拼接目录和文件名(处理空目录名) if (dir_len > 0) { snprintf(temp, len, "%s%s", dirname, entry->d_name); } else { strncpy(temp, entry->d_name, len); } // 检查是否为目录(使用d_type优化性能) int is_dir = 0; #if defined(_DIRENT_HAVE_D_TYPE) || defined(__linux__) if (entry->d_type == DT_DIR) { is_dir = 1; } else if (entry->d_type == DT_LNK || entry->d_type == DT_UNKNOWN) { // 需要stat检查 struct stat st; if (stat(temp, &st) == 0 && S_ISDIR(st.st_mode)) { is_dir = 1; } } #else // 没有d_type支持的系统使用stat struct stat st; if (stat(temp, &st) == 0 && S_ISDIR(st.st_mode)) { is_dir = 1; } #endif // 如果是目录,添加斜杠 if (is_dir) { size_t cur_len = strlen(temp); if (cur_len + 1 < len) { temp[cur_len] = '/'; temp[cur_len + 1] = '\0'; } else { // 重新分配以容纳斜杠 char *new_temp = XREALLOC(MTYPE_TMP, temp, cur_len + 2); if (new_temp) { temp = new_temp; strcat(temp, "/"); } } } // 返回当前匹配项 return temp; } } // 没有更多匹配项,清理资源 closedir(dir); dir = NULL; XFREE(MTYPE_TMP, filename); XFREE(MTYPE_TMP, dirname); filename = NULL; dirname = NULL; return NULL; } 我还是使用的这个函数 上层还是: char** cmlsh_completion(char* text, int start, int end) { char** matches; pal_printf("\ncmlsh_completion: enter------------------\n"); matches = completion_matches(text, cmlsh_completion_matches); // 如果命令补全失败,再尝试路径补全 if (!matches || !matches[0]) { matches = filename_completion_matches(text, filename_completion_function); } return matches; } 最上层是: void cmlsh_readline_init() { /* Input mode set to RAW mode. */ readline_zebos_set_excl_raw_input_mode(); /* '?' is the description function. */ rl_bind_key('?', cmlsh_describe); rl_bind_key('\t', rl_complete); /* Register completion function. */ rl_attempted_completion_function = (CPPFunction*)cmlsh_completion; } 但是这个代码逻辑只能显示文件夹,不能显示当前路径下的普通文件 例如: 假设当前etc目录下有1.txt 2.txt abc子目录,然后我输入dir e再按tab键补全,想要的效果是能显示出dir etc/ , 然后我再按tab键进行联想,应该要显示的是dir etc/1.txt ,然后我再按tab键进行联想,应该要显示的是dir etc/2.txt , 然后我再按tab键进行联想,应该要显示的是dir etc/abc/,然后我再按tab键进行联想,应该要显示的是dir etc/ 这样循环显示,每次只显示一次
07-29
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值