1.将数组转化为列表
将数组转化为一个列表时,程序员们经常这样做:
List<String> list = Arrays.asList(arr);
Arrays.asList("王五","张三","李四"); 转出来的list,实际上是java.util.Arrays$ArrayList
java.util.Arrays$ArrayList是继承AbstractList,remove,add等method在AbstractList中是默认throw UnsupportedOperationException而且不作任何操作。
java.util.Arrays$ArrayList继承了静态数组 大小 固定不变的特性。
想要创建一个真正的ArrayList类,你应该这样做:
ArrayList<String> arrayList = new ArrayList<String>(Arrays.asList(arr));
ArrayList的构造方法可以接受一个集合类型,刚好它也是java.util.Arrays.ArrayList的超类。
源码:
/**
* Returns a fixed-size list backed by the specified array. (Changes to
* the returned list "write through" to the array.) This method acts
* as bridge between array-based and collection-based APIs, in
* combination with {@link Collection#toArray}. The returned list is
* serializable and implements {@link RandomAccess}.
*
* <p>This method also provides a convenient way to create a fixed-size
* list initialized to contain several elements:
* <pre>
* List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");
* </pre>
*
* @param a the array by which the list will be backed
* @return a list view of the specified array
*/
public static <T> List<T> asList(T... a) {
return new ArrayList<T>(a);
}
/**
* @serial include
*/
private static class ArrayList<E> extends AbstractList<E>
implements RandomAccess, java.io.Serializable
import java.util.*;
public class Test {
public static void main(String[] args) {
List<String> allList = new ArrayList<String>();
Set<String> allSet = new HashSet<String>();
String[] array = new String[3];
array[0] = "王五";
array[1] = "张三";
array[2] = "李四";
System.out.println(Arrays.asList(array));
allList.addAll(Arrays.asList(array));
allList.addAll(Arrays.asList(array));
allList.addAll(Arrays.asList(array));
System.out.println("List:" + allList);
allSet.addAll(Arrays.asList(array));
allSet.addAll(Arrays.asList(array));
allSet.addAll(Arrays.asList(array));
allSet.addAll(Arrays.asList(array));
allSet.addAll(Arrays.asList(array));
System.out.println("Set:" + allSet);
int[] numbers = {1, 2, 3};
System.out.println(Arrays.asList(numbers));
}
}
Output:
[王五, 张三, 李四]
List:[王五, 张三, 李四, 王五, 张三, 李四, 王五, 张三, 李四]
Set:[张三, 李四, 王五]
[[I@10b30a7]
2.判断一个数组是否包含一个值
程序员们经常这样做:
Set<String> set = new HashSet<String>(Arrays.asList(arr));
return set.contains(targetValue);
这段代码起作用,但是没有必要把一个数组转化成列表,转化为列表需要额外的时间。它可以像下面那样简单:
Arrays.asList(arr).contains(targetValue);
或者是:
for(String s:arr){
if(s.equals(targetValue)){
return true;
}
}
return false;
第一种方法比第二种更容易读
3.在一个循环中删除一个列表中的元素
思考下面这一段在循环中删除多个元素的的代码
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
for(int i=0;i<list.size();i++){
list.remove(i);
}
System.out.println(list);
输出结果是:
在这个方法中有一个严重的错误。当一个元素被删除时,列表的大小缩小并且下标变化,所以当你想要在一个循环中用下标删除多个元素的时候,它并不会正常的生效。
你也许知道在循环中正确的删除多个元素的方法是使用迭代,并且你知道java中的foreach循环看起来像一个迭代器,但实际上并不是。考虑一下下面的代码:
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
for(String s:list){
if(s.equals("a")){
list.remove(s);
}
}
它会抛出一个ConcurrentModificationException异常。
相反下面的显示正常:
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
Iterator<String> iter = list.iterator();
while(iter.hasNext()){
String s = iter.next();
if(s.equals("a")){
iter.remove();
}
}
.next()
必须在.remove()
之前调用。在一个foreach循环中,编译器会使.next()在删除元素之后被调用,因此就会抛出ConcurrentModificationException异常,你也许希望看一下ArrayList.iterator()的源代码。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
public class ListRemoveDemo {
public static void main(String[] args) {
removeSuccessWithFor();
System.out.println("======================================");
removeSuccessWithIterator();
}
private static void removeSuccessWithIterator() {
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d"));
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
if ("b".equals(iterator.next())) {
iterator.remove();
}
}
System.out.println(list);
}
private static void removeSuccessWithFor() {
List<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d"));
for (int i = list.size() - 1; i >= 0; i--) {
if ("b".equals(list.get(i)))
list.remove(i);
}
System.out.println(list);
}
}
Output:
[a, c, d]
======================================
[a, c, d]
4.Hashtable与HashMap的对比
就算法而言,哈希表是数据结构的一个名字。但是在java中,这个数据结构的名字是HashMap。Hashtable与HashMap的一个重要不同点是Hashtable是同步的。所以你经常不需要Hashtable,相反HashMap经常会用到。
HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap
Top 10 questions about Map
5.在集合中使用原始类型
在Java中原始类型与无界通配符类型很容易混合在一起,拿Set来说,Set是一个原始类型,而Set<?>
是无界的通配符类型。
考虑下面使用原始类型List作为参数的代码:
public static void add(List list,Object o){
list.add(o);
}
pulbic static void main(String[] args){
List<String> list = new ArrayList<String>();
add(list,10);
String s = list.get(0);
这段代码会抛出一个异常:
Exception in thread "main" java.lang.ClassCastException: java.lang.Integer cannot be cast to java.lang.String
at ...
使用原生类型集合是危险的,这是因为原生类型集合跳过了泛型类型检查,并且不是安全的,在Set
、Set<?>
和Set<Object>
中有很大的不同,具体请看Raw type vs. Unbounded wildcard和Type Erasure。
6.访问级别
程序员们经常使用public作为类字段的修饰符,可以很简单的通过引用得到值,但这是一个坏的设计,按照经验,分配给成员变量的访问级别应该尽可能的低。
public, default, protected, and private
7.ArrayList与LinkedList的对比
当程序员们不知道ArrayList与LinkedList的区别时,他们经常使用ArrayList,因为它看起来比较熟悉。然而,它们之前有巨大的性能差别。简而言之,如果有大量的增加删除操作并且没有很多的随机访问元素的操作,应该首先LinkedList。如果你刚接触它们,请查看 ArrayList vs. LinkedList来获得更多关于它们性能的信息。
8.可变与不可变
不可变对象有许多的优点,比如简单,安全等等。但是对于每一个不同的值都需要一个独立的对象,太多的对象可能会造成大量的垃圾回收。当选择可变与不可变时应该有一个平衡。
一般的,可变对象用来避免产生大量的中间对象。一个典型的例子是连接大量的字符串。如果你用一个不可变的字符串,你会产生很多需要进行垃圾回收的对象。这很浪费CPU的时间,使用可变对象是正确的解决方案(比如StringBuilder)。
String result="";
for(String s: arr){
result = result + s;
}
有时在某些情况下也是需要可变对象的,比如将可变对象作为参数传入方法,你不用使用很多语句便可以得到多个结果。另外一个例子是排序和过滤:当然,你可以写一个方法来接收原始的集合,并且返回一个排好序的集合,但是那样对于大的集合就太浪费了。(来自StackOverFlow的dasblinkenlight’s的答案)
Why String is Immutable?
9.父类与子类的构造函数
这个编译期错误的出现是父类默认的构造方法未定义,在java中,如果一个类没有定义构造方法,编译器会默认的为这个类添加一个无参的构造方法。如果在父类中定义了构造方法,在这个例子中是Super(String s),编译器就不会添加默认的无参构造方法,这就是上面这个父类的情形。
子类的构造器,不管是无参还有有参,都会调用父类的无参构造器。因为编译器试图在子类的两个构造方法中添加super()方法。但是父类默认的构造方法未定义,编译器就会报出这个错误信息。
想要修复这个问题,可以简单的通过1)在父类中添加一个Super()构造方法,像下面这样:
public Super(){
System.out.println("Super");
}
或者2)移除父类自定义的构造方法,或者3)在子类的构造方法中调用父类的super(value)方法。
Constructor of Super and Stub
10.”"还是构造器
有两种方式可以创建字符串
//1.使用字符串
String x = "abc";
//2.使用构造器
String y = new String("abc");
有什么区别?
下面的例子会给出一个快速的答案:
String a = "abc";
String b = "abc";
System.out.println(a==b);//true
System.out.println(a.equals(b));//true
String c = new String("abc");
String d = new String("abc");
System.out.println(c==d);//false
System.out.println(c.equals(d));//true
关于它们内存分配的更多信息,请参考Create Java String Using ” ” or Constructor?.
将来的工作
这个列表是我基于大量的github上的开源项目,Stack overflow上的问题,还有一些流行的google搜索的分析。没有明显示的评估证明它们是前10,但它们绝对是很常见的。如果您不同意任一部分,请留下您的评论。如果您能提出其它一些常见的错误,我将会非常感激。
http://www.importnew.com/12074.html