Interface/Implementation Class |
Describe |
Whether the key can be null |
Null is an error |
Whether key is duplicated |
Key repeat Error |
Whether key is consistent with add |
is thread safe |
List |
A collection of elements of a group |
|
|
|
|
|
|
ArrayList |
Based on array storage, read fast |
Is |
Whether |
Is |
Whether |
Is |
Whether |
LinkedList |
Based on two-way linked list storage, insert fast |
Is |
Whether |
Is |
Whether |
Is |
Whether |
Vector |
Efficiency is slower than ArrayList based on array storage |
Is |
Whether |
Is |
Whether |
Is |
Is |
|
|
|
|
|
|
|
|
Map |
|
|
|
|
|
|
|
HashMap |
|
Is |
Whether |
Whether |
Whether |
Whether |
Whether |
TreeMap |
Based on red-black tree implementation |
Whether |
Is |
Whether |
Whether |
Whether |
Whether |
Concurrenthashmap |
Hashtable upgrade, 16 times times faster than Hashtable |
Whether |
Is |
Whether |
Whether |
Whether |
Is |
Hashtable |
Two-dimensional array of unidirectional chains |
Whether |
Is |
Whether |
Whether |
Whether |
Is |
|
|
|
|
|
|
|
|
Set |
|
|
|
|
|
|
|
HashSet |
Based on HashMap |
Is |
Whether |
Whether |
Whether |
Whether |
Whether |
TreeSet |
Automatic sorting of data based on TreeMap |
Whether |
Is |
Whether |
Whether |
Whether |
Whether |
Research and analysis of common implementation class of collection and map in Java