Java集合类（I）

ArrayList与Vector的区别

ArrayList是线程不安全的；
Vector是线程安全的，所以当单线程访问Vector的话消耗较多，不赞成使用，当需要支持多线程并安全访问数据时，则会用到Vector。

ArrayList与LinkedList异同比较

1、两者都是不同步的，也就是说都不是线程安全的；
2、两者底层实现不同：ArrayList的底层实现是Object数组，LinkedList的底层实现是双向链表；
3、由于底层实现的不同，所以在插入和删除数据时的时间复杂度也不同。
ArrayList的默认插入是在数组的尾部，时间复杂度为O(1)，如果插入指定位置i，则需要移动后面元素，所以时间复杂度为O(n);
LinkedList的插入则是链表的插入，时间复杂度为O(1);
4、ArrayList支持随机访问，有提供方法get(int i)，LinkedList则不支持高效的随机访问；
5、内存空间占用情况：ArrayList的空间浪费主要体现在尾部需要留出一些空间。而LinkedList则每个节点要存放前驱和后继，所以空间消耗比较大。

HashMap与HashSet异同比较

• HashMap是实现了Map接口，而HashSet是实现了Set接口；
• HashMap调用put方法添加元素，HashSet调用Add方法添加元素；
• HashMap存储的是键值对，HashSet存储的是对象；
• HashMap相对