1、ArrayList: 基于数组实现, 增删慢查询快,线程不安全
2、vector: 基于数组实现, 增删慢查询快,线程安全
3、LinkedList: 基于双向链表实现,增删快查询慢线程不安全
1、HashMap基于键的HashCode值唯一标识一条数据,同时基于键的HashCode值进行数据的存取, 因此可以快速的更新和查询数据, 但每次遍历的顺序无法保证相同。HashMap的key和value允许为null。
HashMap是线程非安全的,可以使用synchronized方法使HashMap具有线程安全的能力,或者使用ConcurrentHashMap