Research and analysis of common implementation class of collection and map in Java

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