Java程序员经常不注意的几个坑,如果我是面试官肯定会问它们
1、实现把一个数组转换成一个ArrayList
数组转ArrayList,一些初学的Java程序员通常这样
这样其实很不明智,Arrays.asList是会返回一个ArrayList对象,但是该类不是常见的java.util.ArrayList类。java.util.Arrays.ArrayList 类具有set(),get(),contains()等方法,但是不具有任何添加或移除元素的任何方法。因为该类的大小(size)是固定的。所以为了创建出一个真正的 java.util.ArrayList,我们要这样; ArrayList arrayList = new ArrayList(Arrays.asList(arr));
我们知道,ArrayList的构造方法可以接受一个Collection类型的对象,而我们的 java.util.Arrays.ArrayList 正好也是它的一个子类。实际上,更加高效的代码示例是: ArrayList arrayList = new ArrayList(arr.length);
2、数组与特定值
检查数组中是否包含某个特定值,常用方法 Set set = new HashSet(Arrays.asList(arr));
这串代码是能用的,但是,数组转List,List再转Set的过程会消耗大量的性能。我们可以进一步优化 Arrays.asList(arr).contains(targetValue);
然后再优化成下面这种最高效的代码:
3、在迭代时移除List中的元素
首先,看一下在迭代过程中移除List中元素的代码:
这个示例代码中存在一个非常严重的错误。当一个元素被移除时,该List的大小(size)就会缩减,同时也改变了索引的指向。所以,在迭代的过程中使用索引,将无法从List中正确地删除多个指定的元素。
你可能想到原因之一是使用迭代器(iterator),但实际情况并不是这样。
我们看下面的例子:
这个例子会抛出来一个ConcurrentModificationException。优化,修改
得出结论:next()方法必须在remove()方法之前被调用。在 foreach 循环中,编译器使得 remove()方法先于next()方法被调用,这就导致了ConcurrentModificationException异常。具体细节可以查看ArrayList.iterator()的源码。
4、哈因表与HashMap
数据结构中有一种非常重要的数据结构叫做哈希表。哈希表的的类是HashMap而不是Hashtable。这两个类的区别就是:HashMap是非同步的,Hashtable是同步的。
5、在Collection中使用原始类型
在Java中,原始类型与无限通配类型很容易混淆。
下面,我们看一个使用在List中使用原始类型的例子:
这个示例代码会抛出来一个异常: Exception in thread "main" java.lang.ClassCastException: java.lang.Integer
在Collection使用原始类型是具有很多的类型错误风险的,因为原始类型没有静态类型检查。
6、访问权限的误区所在
很多的Java初学者喜欢用public。这样可以很方便地直接访问和存取该类的成员。但是,正确的做法应该是尽可能降低类成员的访问权限,少用public。
7、ArrayList与LinkedList的不同用法
很多的Java初学者都不知道JDK中还存在LinkedList。
当应用场景中有很多的add/remove操作,只有少量的随机访问操作时,应该选择LinkedList;
在其他的场景下,考虑使用ArrayList。
8、可变对象和不可变对象
不可变的对象具有简单,安全等优势。但是,略显麻烦,因为对于每一个不同的值,都需要该类的一个对象。造成生成很多对象,就是可能导致频繁的垃圾回收。所以,在选择可变类还是不可变类时,应该综合考虑后再做抉择。
就比如
通常而言,可变对象可以避免创建大量的中间对象。
9、构造函数难点
10、字符串的两个构建方式误区