java集合类，List和Set比较，各自的子类比较（ArrayList，Vector，LinkedList；HashSet，TreeSet），Map集合比较

ArrayList，LinkedList，Vector都属于List

 

List：元素是有顺序的，元素可以重复因为每个元素有自己的角标（索引）

  |-- ArrayList:底层是数组结构，特点是：查询很快，增删稍微慢点，线程不同步：A线程将元素放在索引0位置，CPU调度线程A停止，B运行，也将元素放在索引0位置，当A和B同时运行的时候Size就编程了2.

 

  |-- LinkedList：底层使用的是链表数据结构，特点是：增删很快，查询慢。线程不安全，线程安全问题是由多个线程同时写或同时读写同一个资源造成的。

 

  |--Vector:底层是数组数据结构，线程同步，Vector的方法前面加了synchronized关键字，被<