ArrayList

LinkedList

Vector

Advantage

Search

Insert、Delete

Synchronized

HashMap

TreeMap

LinkedHashMap

Hashtable

Order

Random

Ascend by key

Insertion order

Random

Synchronized?

No

No

No

Yes

key permits null?

One

No

One

No

value permits null?

Any number

Any number

Any number

No

HashSet

TreeSet

LinkedHashSet

Order

Random

Ascend

Insertion

permit null?

Yes

No

Yes