ArrayList.remove()

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class Test {
    //Insert one char from stringstream
	
	
	  //return the first appearence once char in current stringstream
	    public static char FirstAppearingOnce(String str)
	    
	    {   
	    	char[] char1=str.toCharArray();
	    	int a=char1.length;
	    	List<Character> repeat=new ArrayList<Character>();
	    	List<Character> norepeat=new ArrayList<Character>();
	    	
	    	for (int i = 0; i < char1.length; i++) {
				if (repeat.contains(char1[i])) {
					continue;
				}
				else if (norepeat.contains(char1[i])) {
					norepeat.remove((Character)char1[i]);
					repeat.add(char1[i]);
				}else {
					norepeat.add(char1[i]);
				}
			}
			return norepeat.get(0);
	    
	    }
	
	public static void main(String[] args){
		System.out.println(FirstAppearingOnce("bbca"));
		
	}
	
    
}

不废话，先上代码：

 

Java代码  

1. ArrayList<Character> col = new ArrayList<Character>();  
2. 
   
3. String str="abca";
4. char[] char1=str.toCharArray(); 
5. for(int i = 0; i < char1.length; i++)  
6.     col.add(char1[i]);  

 

显然，上面这段代码再简单不过了，建立一个Character类型参数的ArrayList.

于是考虑到要从ArrayList删除两个元素，比如10, 25。初步设想的代码如下：

 

Java代码  

1. col.remove('a');  

 

   基于这种设想的原因是，既然ArrayList<Character>里的类型是Character，我传入一个char的应该可以自动实现autoboxing.那么，如果和设想的一样，col中的'a'元素都被删除了。

实际运行的结果不然：

 

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 97, Size: 3

at java.util.ArrayList.rangeCheck(ArrayList.java:604)

at java.util.ArrayList.remove(ArrayList.java:445)

at CollectionBasics.main(CollectionBasics.java:54)

从错误中间可以看到，提示的是访问数组索引越界了。怎么会这样呢？很显然，传入的10,25被当成索引而不是要移除的元素。

察看java doc里面才发现，里面有两个remove方法，分别定义如下：

Java代码  

1. public E remove(int index);  
2.   
3. public boolean remove(Object o);  

 

当我们传入int类型的时候，会自动被当成上面那个方法来调用。而下面那个移除某个特定元素的方法是需要传入一个Object对象。所以，为了移除制定的元素而不至于引起混淆的话，可以将传入的char先封装一下：

Java代码  

1. col.remove((Character)'a');   

    这样结果就对了。