Java_List_LinkedLIst ——恋天小结

链表

链表中保存节点,节点中有三个元素,自身对象(添加的元素),下一个节点的地址,上一个节点的地址

LinkedList就是基于双向链表实现的

链表是没有下标的,所以查询慢, 当然我们可以通过 get方法 使用下标找到数据

但是get方法中,也是通过循环,从首节点一步步向后找的,不像ArrayList,底层是数组,有下标,可以直接数组[下标],可以参考源码

public static void main(String[] args) {
   
		LinkedList li = new LinkedList();
		//尾部添加，成功返回true
		li