AJPFX關於collection總結

Collection接口是該層次結構的根接口，該接口的全部子接口或實現子類集合均可以用Iterator迭代器進行取出。Collection有兩個常見子接口，即爲List和Set，其中List集合能夠用ListIterator迭代器取出。List接口的主要實現子類有ArrayList和LinkedList等，Set接口的主要實現子類有HashSet和TreeSet等。Collection層次結構圖以下：
　　Collection
　　　|--List ：元素是有序的，元素能夠重複，由於該集合體繫有索引。
　　　　|--ArrayList：底層的數據結構使用的是數組結構。特色：查詢速度很快，可是增刪稍慢，且線程不一樣步。
　　　　|--LinkedList：底層使用的是鏈表數據結構。特色：增刪速度很快，查詢稍慢。
　　　　|--Vector：底層是數組數據結構。線程同步，但已被ArrayList替代了。
　　　|--Set ：元素是無序的（存入和取出的順序不必定一致），元素不能夠重複。
　　　　|--hashSet：底層數據結構是哈希表。
　　　　|--treeSet：底層數據結構是二叉樹。能夠對Set集合中的元素進行排序，默認排序方式爲天然排序，也成字典排序。