面试题3-集合

1.ArrayList

有序的，有下标，线程不安全，允许为Null
1.初始为一个空的Object数组
2.当我们第一次添加元素时，数组的长度赋值为10，
3.当集合长度不够，扩充到原来的1.5倍
4.查询快，添加和删除慢

用法：

创建：ArrayList< >list = new ArrayList<>();
增加：list.add();
删除：list.remove();
修改：list.set();
查看：list.get();

遍历ArrayList的方法

1.普通for循环遍历
2.增强for循环遍历（foreach）
3.迭代器遍历 优缺点比较
1.for循环是基于下标查找的，所以我们可以做一些下标的操作
2.如果不使用下标，推荐使用增强for 循环或者迭代器
3.不要在增强for循环或者迭代器中删除或者添加数据，将会报并发异常
4.增强for内部依然是迭代实现的，是JDK1.5新添加的内容，迭代器是JDK1.2有的 总结：ArrayList特点是快查询，添加和删除慢，因为涉及到移动元素， 所以我们在一些查询占比高于删除和添加的场景使用，例如：电商系统

2.Vector

vector 类和ArrayList相同的API，但是它是线程安全的 面试题：ArrayList 和 Vector 区别？
1.vector 是JDK1.0就有，ArrayList是JDK1.2才有
2.Vector 无参构造直接给数组长度赋值为10，而ArrayList是第一次添加内容的时候才给数组长度赋值10的
3.Vector 扩容是原来的两倍，ArrayList是原来的1.5倍
4.Vector 是线程安全的，ArrayList是线程不安全的 遍历方式他们是一样的

3.linkedlist

特点：无序的，可以为Null,线程不安全的，双向链表 查询慢，添加 删除快
1.用法： 创建：LinkedList list = new LinkedList(); 增加：list.add(); 删除：list.remove(); list.removeFirst(); list.removeLast();
修改：list.set(下标，修改后的内容); 查找：list.get(下标);
2.遍历与Arraylist一样 三种方法

list 不安全

// java.util.ConcurrentModificationException 并发修改异常
public class Thread12 {
public static void main(String[] args) {
//并发下 arraylist 不安全
/**
* 解决方案：
* 1.List<String> list = new Vector<>(); 安全的加锁了 不高分
* 2.List<String> list = Collections.synchronizedList(new ArrayList<>());用Collections工具类的安全方法
* 3. List<String> list = new CopyOnWriteArrayList<>();juc解决并发编程 推荐用
* CopyOnWriteArrayList：底层用的是transient 和 volatile 两个关键字修饰的
* copyOnWrite 写入时复制 COW 计算机领域的一种优化策略
* 多线程调用时，list 读取的时候 固定的 写入覆盖
* 在写入的时候避免覆盖 造成数据问题
* 读写分离
* CopyOnWriteArrayList 比 vector 高级在哪？
* vector 底层是 synconized 修饰的 效率低
* CopyOnWriteArrayList 用的是 lock 锁 add 是 copyof 然后 set回去
*/
// List<String> list = new ArrayList();
List<String> list = new CopyOnWriteArrayList<>();
for (int i = 1; i < 100; i++) {
new Thread(()->{
list.add(UUID.randomUUID().toString().substring(0,5));
System.out.println(list);
},String.valueOf(i)).start();
}
}
}

4.set集合

Set集合是无序不可重复的 分为 hashset treeset

4.1Hashset:

1.set集合的子类,底层是hash表 它是通过判断hash值来进行存储元素的，不按照顺序进行存储
2.它是根据hashcode和equals方法来进行判断重复的
3.首先，当一个元素进行存储时，先使用hashcode 获取元素的位置，如果该位置没有元素，则直接插入，如果位置上已经有元素了，则通过equals方法判断两个元素是否相同，如果返回true则认为元素相同，插入失败，如果返回false则表明两个元素不同，通过顺延的方式进行存储，可以认为hash值相同的元素放到了一个hash通中，他有点类似hash的链表存储。

4.2TreeSet

TreeSet底层实际是用TreeMap实现的，内部维持了一个简化版的TreeMap，通过key来存储Set的元素。
TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间的大小，才能进行内部排序。

set 不安全

//java.util.ConcurrentModificationException
public class Thread13 {
public static void main(String[] args) {
/**
* 解决方案：
* 1.Set<String> set = Collections.synchronizedSet(new HashSet<>());
* 2. Set<String> set = new CopyOnWriteArraySet();
*/
Set<String> set = new CopyOnWriteArraySet();
for (int i = 0; i < 30; i++) {
	new Thread(()->{
		set.add(UUID.randomUUID().toString().substring(0,5));
		System.out.println(set);
},String.valueOf(i)).start();
}
}
}