LinkedList

有序且可重复   链表集合

底层是双向链表    每次查询都要从两头开始查询,使用查询慢,但是增删快,只需要将链表头节点和尾节点指向新插入的节点即可

内存空间是不连续的

 

JDK1.8 后会根据index的值判断是否有链表总长度的二分之一,以便在查询的时候判断从前慢查找还是从后面查找

posted @ 2021-03-13 23:33  余一洋  阅读(64)  评论(0编辑  收藏  举报