java集合特點

ArrayList:

1、底層是數組結構

2、查詢快，增刪慢

3、默認的容量是10，當長度不夠時，自動增長0.5倍，也就是原來數組長度的1.5倍

4、線程不安全，效率高，設置線程編程安全Collections.synchronizedList(new ArrayList())

LinkedList:

1、底層是鏈表數據結構

2、查詢慢，增刪快

3、線程不安全，效率高

Vector:

1、底層是數組結構

2、查詢快，增刪慢

3、線程安全的，效率低

HashSet:

1、HashSet 是哈希表實現的

2、HashSet中的元素不可以重複,無序排列

3、線程不安全

TreeSet

1、TreeSet 是二差樹實現的

2、Treeset中的數據是自動排好序的，不允許放入null值，當元素自身不具備比較功能，則需要實 現Comparator接口，複寫compare方法

3、線程不安全