Java集合

Java集合主要包括List、Queue、Set和Map

List是非常常用的数据类型，是有序的Collection，一共有三个实现类ArrayList、Vector和LinkedList

1、ArrayList: 基于数组实现， 增删慢查询快，线程不安全
2、vector: 基于数组实现， 增删慢查询快，线程安全
3、LinkedList: 基于双向链表实现，增删快查询慢线程不安全

Set适用于存储无序且值不等的元素

Map

1、HashMap基于键的HashCode值唯一标识一条数据，同时基于键的HashCode值进行数据的存取， 因此可以快速的更新和查询数据， 但每次遍历的顺序无法保证相同。HashMap的key和value允许为null。
HashMap是线程非安全的，可以使用synchronized方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap