随笔分类 -  面试题整理

摘要:通常数组不直接保存值,而是通过保存值的list。然后对list中的“值”使用equals方法比较,这部分查询速度自然慢。但是如果有好的散列函数,数组的每个位置就只有较少的“值”。因此,不是查询所有的list,而是快速跳到数组的某个位置,只对很少的额元素进行比较,这就是HashMap会如此之快的原因。 阅读全文
posted @ 2018-09-19 17:57 我本成魔 阅读(5712) 评论(0) 推荐(1)
摘要:在内建数据类型的情况下,效率没有区别; 在自定义数据类型的情况下,++i效率更高! 分析: (自定义数据类型的情况下) ++i返回对象的引用; i++总是要创建一个临时对象,在退出函数时还要销毁它,而且返回临时对象的值时还会调用其拷贝构造函数。 (重载这两个运算符如下) class Integer{ 阅读全文
posted @ 2018-09-12 11:12 我本成魔 阅读(181) 评论(0) 推荐(0)
摘要:1. String 类 String的值是不可变的,这就导致每次对String的操作都会生成新的String对象,不仅效率低下,而且大量浪费有限的内存空间。String a = "a"; //假设a指向地址0x0001a = "b";//重新赋值后a指向地址0x0002,但0x0001地址中保存的" 阅读全文
posted @ 2018-09-07 22:24 我本成魔 阅读(2710) 评论(0) 推荐(0)