Java系列，《Java核心技术 卷1》，chapter 13，集合

13.1.2 Java类库中的集合接口和迭代器接口

    删除元素，对于next和remove的调用是互相依赖的，如果调用remove之前没有调用next，则会跑出IllegalStateException异常。如果想要删除两个相连的元素：

    it.remove();
    it.remove();//error
    而是应该
    it.remove();    
    it.next();
    it.remove();

    

    怎么觉得这种接口设计好傻呢。谁干的？

    如果想要实现自己的集合类，可以从Abstractxxxx系列的抽象类来扩展，这样可以少实现很多方法。比如AbstractCollection, AbstractQueue方法。

    java中的迭代器和与c++中的迭代器是不同的，java中的集合本身实现了迭代器接口，而c++中则是通过

    

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class LearnCollection {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<String> nameList = new ArrayList<String>();
		nameList.add("zhang.san");
		nameList.add("li.si");
		nameList.add("wang.wu");
		nameList.add("zhao.yi");
		
		System.out.println("initial content.");
		printCollection(nameList);	
		printViaIterator(nameList.iterator());

		removeViaIterator(nameList.iterator(), "li.si");
		
		System.out.println("");
		System.out.println("after remove li.si");
		printCollection(nameList);
		printViaIterator(nameList.iterator());
	}
	
	/**
	 * remove via iterator
	 * @param it
	 * @param value
	 */
	static void removeViaIterator(Iterator<?> it, String value){
		while(it.hasNext()){
			if(it.next().toString() == value){
				it.remove();
				System.out.println(String.format("remove %s success.", value));
				return;
			}				
		}			
		System.out.println(String.format("remove %s failed.", value));
	}
	/** 
	 * @param it
	 */
	static void printViaIterator(Iterator<?> it){
		System.out.println("Print via iterator:");
		while(it.hasNext())
			System.out.println(String.format("	item:%s", it.next().toString()));
	}
	
	/**
	 * @param collection
	 */
	static void printCollection(Collection<?> collection){
		System.out.println("collection content:");
		for(Object item: collection){
			System.out.println(String.format("	item:%s", item.toString()));
		}
	}
}

下面测试一下Collection.toArray的用法。

从下面的代码可以看出，当arrayToFill的大小不够的时候，就不会填充。

static void testToArray(){		
		LinkedList<String> strList = new LinkedList<String>();
		strList.add("zhang.san");
		strList.add("li.si");
		strList.add("wang.wu");
		print("filled array is not large enough.");
		testToArrayHelper(strList, new String[2]);
		
		print("filled array is large enough.");
		testToArrayHelper(strList, new String[3]);
	}
static void testToArrayHelper(LinkedList<String> strList, String[] filledArray){		
		String[] returnedArray = strList.toArray(filledArray);
		printArray("filled array:", filledArray);
		print("");
		printArray("returned array:", returnedArray);
		print("");
		if(filledArray == returnedArray)
			print("filled array is equal returned array.");
		else
			print("filled array is not equal returned array.");
	}
static <T> void printArray(String title, T[] array){
		print(title);
		for(T item: array){
			if(item != null)
				print("item:" + item.toString());
			else
				print("item is null");
		}
	}
static void print(String info){
		System.out.println(info);
	}

输出结果如下：

filled array is not large enough.
filled array:
item is null
item is null
returned array:
item:zhang.san
item:li.si
item:wang.wu
filled array is not equal returned array.
filled array is large enough.
filled array:
item:zhang.san
item:li.si
item:wang.wu
returned array:
item:zhang.san
item:li.si
item:wang.wu
filled array is equal returned array.

13.2 具体的集合

    除了以map结尾的类，其他都实现了collection接口。

   

    关于LinkedList的 ListIterator的add和remove    

	static void testListIteratorAdd(){
		LinkedList<String> strList = new LinkedList<String>();
		strList.add("1");
		strList.add("2");
		strList.add("3");
		print("init content:");
		printCollection(strList);
		
		ListIterator<String> it = strList.listIterator();
		it.next();
		it.add("1.1");
		it.add("1.2");
		
		print("after insert 2 item");
		printCollection(strList);		
	}

输出如下：

init content:
collection content:
	item:1
	item:2
	item:3
after insert 2 item
collection content:
	item:1
	item:1.1
	item:1.2
	item:2
	item:3

测试listIterator的删除功能。

	static void testListIteratorRemove(){
		LinkedList<String> strList = new LinkedList<String>();
		strList.add("1");
		strList.add("2");
		strList.add("3");
		print("init content:");
		printCollection(strList);
		
		ListIterator<String> it = strList.listIterator();
		it.next();
		it.remove();//ok		
		
		print("after remove 1 item");
		printCollection(strList);
		
		it.remove();//error
		print("after remove 2 item");
		printCollection(strList);
	}

输出如下，也就是说，ListIterator.remove是依赖于迭代器的状态的，每次调用remove之前，必须先调用一次next或者previous函数。

init content:
collection content:
	item:1
	item:2
	item:3
after remove 1 item
collection content:
	item:2
	item:3
Exception in thread "main" java.lang.IllegalStateException
	at java.util.LinkedList$ListItr.remove(LinkedList.java:923)
	at me.ygc.javabasic.learnJava.LearnCollection.testListIteratorRemove(LearnCollection.java:33)
	at me.ygc.javabasic.learnJava.LearnCollection.main(LearnCollection.java:15)

 13.2.3 散列集

    在java中，散列表用链表数组实现，每个列表被称为桶（bucket）， 先用散列码找到桶，然后在桶内使用equals方法来逐个比较查找。

    如果散列表太满，就要再散列。也就是创建一个新的更大的散列表，将原来的所有元素转移过去，然后丢弃原来的表。

    装填因子默认值为0.75，当超过0.75的时候，就会自动进行再散列。

    

    只有不关心集合中元素位置的时候，才会使用HashSet。

    

    

13.2.8 映射表

    有两种， HashMap，无序的, TreeMap，有序的；   

    如果不需要排序，就选择HashMap，因为这个会稍微快一点。

来自为知笔记(Wiz)