集合
ArrayList的底层实现、扩容过程、add过程、Fail-Fast机制;
重点在于add调用的grow方法,兼顾着初始化数组和扩容的两大职责若传入数组长度不大于10那么只是单纯的做拷贝工作往list里面添加内容,如果数组长度已经大于10了那么则会对当前数组扩容1.5倍并将原有的数组内容拷贝到扩容后的数组里。
https://blog.csdn.net/qq_42649567/article/details/106162916
Fail-Fast机制
这里其实就是fail-fast机制的实现原理了,将修改计数器的变化与容器关联起来:首先在构造迭代器的时候,将当前的修改计数器的值保存,之后进行遍历的时候,每访问一个数据,都要检查当前集合的修改次数是否合法,如果有其他线程修改了集合,那么modCount就会被修改,当前修改计数器的值与之前保存的值(即期望值)不同,那么将抛出ConcurrentModificationException。
fail-fast解决办法
方案一:在遍历过程中所有涉及到改变modCount值得地方全部加上synchronized或者直接使用Collections.synchronizedList,这样就可以解决。但是不推荐,因为增删造成的同步锁可能会阻塞遍历操作。
方案二:使用CopyOnWriteArrayList来替换ArrayList。推荐使用该方案。
CopyOnWriteArrayList为何物?ArrayList 的一个线程安全的变体,其中所有可变操作(add、set 等等)都是通过对底层数组进行一次新的复制来实现的。 该类产生的开销比较大,但是在两种情况下,它非常适合使用。1:在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时。2:当遍历操作的数量大大超过可变操作的数量时。遇到这两种情况使用CopyOnWriteArrayList来替代ArrayList再适合不过了。
ArrayList与Linkedlist、Vectot的区别;
存储结构
ArrayList和Vector是按照顺序将元素存储(从下表为0开始),删除元素时,删除操作完成后,需要使部分元素移位,默认的初始容量都是10.
ArrayList和Vector是基于数组实现的,LinkedList是基于双向链表实现的(含有头结点)。
线程安全性
ArrayList不具有有线程安全性,在单线程的环境中,LinkedList也是线程不安全的,如果在并发环境下使用它们,可以用Collections类中的静态方法synchronizedList()对ArrayList和LinkedList进行调用即可。
Vector实现线程安全的,即它大部分的方法都包含关键字synchronized,但是Vector的效率没有ArraykList和LinkedList高。
如何获得一个线程安全的List;
//对于List接口
Collections.synchronizedList(new ArrayList<>());
CopyOnWriteArrayList<Object> objects = new CopyOnWriteArrayList<>();
//对于Set接口
Collections.synchronizedSet(new HashSet<>());
CopyOnWriteArraySet<Object> objects1 = new CopyOnWriteArraySet<>();
//对于Map接口,HashTable和ConcurrentHashMap都是线程安全的
Collections.synchronizedMap(new HashMap<>());
CopyOnWriteArrayList是如何实现线程安全的;(线程篇)
Linkedlist的底层实现,以及如何使用LinkedList实现一个LRU;
LRU特点
1.固定容量,超过容量删除最近最少使用的数据
2.新增加的元素,如果存在需要刷新它的生命周期
链表实现关键点
1.给链表设置一个固定长度,如果超过固定长度,删除链表末尾的元素
2.新添加元素,将元素放在链表头
3.判断元素是否已存在,如果存在,需要先删除,然后再添加到表头
public class LruTest<E> {
private LinkedList<E> link = new LinkedList();
private int limit;
//默认固定容量
private final int DEFAULT_LIMIT = 3;
public LruTest(int limit) {
this.limit = limit;
}
public LruTest() {
this.limit = DEFAULT_LIMIT;
}
//添加元素
public void add(E e) {
//判断元素是否存在,存在则删除
if (link.contains(e)) {
link.remove(e);
}
//判断元素添加是否超过容量,超过则删除尾部元素
if (link.size() == limit) {
link.removeLast();
}
//添加元素到头部
link.addFirst(e);
}
//重写toString方法
@Override
public String toString() {
return link.toString();
}
测试
public static void main(String[] args) {
LruTest<Integer> link = new LruTest<>();
link.add(1);
link.add(2);
link.add(3);
link.add(4);
link.add(5);
link.add(1);
System.out.println(link);
}
//输出[1, 5, 4]