java基础（一）

1、 set和list区别 set: 元素无放入顺序，元素不可重复，位置固定，无序不可改变； list: 元素有放入顺序，元素可以重复，有序可重复

2、 treemap和hashmap区别 (有序的)treemap: 基于红黑树实现，适用于按自然顺序或自定义顺序遍历key (无序的)hashmap: 基于哈希表实现，适用于在map中插入、删除和定位元素

3、 arraylist和linkedlist区别 arraylist: 基于动态数组，1:在数据后面添加数据，而不是在前面或者中间；2: 需要随机访问其中的元素。 linkedlist: 基于链表，1: 在数据前面或者中间添加删除数据；2: 按照顺序访问元素 两者都不是同步的 同步： 1. 通过自然封装该列表的对象进行同步(同步有该list的对象) 2. 使用Collections.synchronizedlist来包装 3. 只有当结构需要修改时，必须保持同步，即添加或删除元素，仅设置元素的值不算

vector是线程安全的，即同步，其他同arraylist,但是因为是安全的所以性能比arraylist差