学习经验（三）

集合

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]