今天必肝完集合
// ArrayList集合在查询元素十速度很快 但是在增加或删除元素时效率较低
// 为了克服这个局限性 可以使用List接口的另一个实现了LinkedList
// LinkedList内部维护了一个双向链表 链表中的每一个元素都是用引用的方式来记住它的前一个元素和后一个元素
// 从而可以将所有的元素彼此连接起来
// 当插入一个元素时,只需要修改元素之间的这种引用关系即可,删除一个节点亦是如此
// 所以LinkedList在进行元素的删除或增加操作时效率很高 但同样查询效率较低



LinkedList list = new LinkedList();
// 插入指定元素
list.add("aa");
// 将指定元素插入集合开头
list.addFirst("bb");
// 将指定元素插入元素结尾
list.addLast("cc");
// 返回集合的第一个元素
list.getFirst();
// 返回集合的最后一个元素
list.getLast();
// 删除并返回集合的第一个元素
list.removeFirst();
// 删除并返回集合的最后一个元素
list.removeLast();
举报 0