有序且可重复 链表集合
底层是双向链表 每次查询都要从两头开始查询,使用查询慢,但是增删快,只需要将链表头节点和尾节点指向新插入的节点即可
内存空间是不连续的
JDK1.8 后会根据index的值判断是否有链表总长度的二分之一,以便在查询的时候判断从前慢查找还是从后面查找