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();
}
}
}