LinkedList 基本属性

LinkedList和ArrayList是同级别的集合,都是List的fenzhi。LinkedList是一个链条集合,其添加和删除、定位比较方便,不仅拥有ArrayList的部分属性,还有自己都有的属性。相对ArrayList,LinkedList的功能更强大。其主要功能是直接可以获取头部和尾部的元素

linkedList = new java.util.LinkedList<String>();
linkedList.add("我在哪里1");//添加一个元素
linkedList.addFirst("First");//在链条的头部添加一个元素
linkedList.addLast("Last");//在链条的尾部添加一个元素
linkedList.remove();//删除一个元素(最前的,可指定位置);
linkedList.removeFirst();//删除链条头部的元素
linkedList.removeLast();//删除链条尾部的一个元素
linkedList.getFirst();//获取链条头部的元素
linkedList.getLast();//获取链条尾部的元素
linkedList.contains("Last");//判断集合是否包含这个元素,在排除重复元素时可用
ListIterator<String> listIterator = linkedList.listIterator();
while (listIterator.hasNext()) {
System.out.println(listIterator.next());
}


LinkedList 在集合的开头及结尾 getremove 、poll和 add 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列双端队列。、poll

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 堆栈(Stack) 堆栈是一种后进先出(LIFO)的数据结构,可以通过push和pop操作进行添加和删除元素。它可以用数组或链表来实现。在使用堆栈时,我们要注意栈是否为空,以避免出现栈溢出的情况。 堆栈的高效实现:在实现堆栈时,我们可以使用数组来实现。数组有一个优点就是它的寻址速度很快,所以在需要快速访问栈顶元素的情况下,使用数组实现堆栈是最好的选择。 2. 队列(Queue) 队列是一种先进先出(FIFO)的数据结构,可以通过enqueue和dequeue操作进行添加和删除元素。它可以用数组或链表来实现。在使用队列时,我们要注意队列是否为空,以避免出现队列溢出的情况。 队列的高效实现:在实现队列时,我们可以使用链表来实现。链表有一个优点就是它可以在任何位置插入和删除元素,所以在需要频繁插入和删除元素的情况下,使用链表实现队列是最好的选择。 3. LinkedList LinkedList是一种双向链表,可以用来实现栈和队列。它可以在任何位置插入和删除元素,因此在需要频繁插入和删除元素的情况下,使用LinkedList是最好的选择。 LinkedList的高效实现:在实现LinkedList时,我们要注意保持链表的平衡性,以避免出现链表过长的情况。同时,我们可以使用双向链表来提高插入和删除元素的效率。 4. 哈希表(Hash Table) 哈希表是一种以键值对形式存储数据的数据结构,可以通过哈希函数将数据存储在数组中。它可以用于高效地查找和插入元素。 哈希表的高效实现:在实现哈希表时,我们要注意哈希函数的设计,以避免出现哈希冲突的情况。同时,我们可以使用链表来处理哈希冲突,以提高查找和插入元素的效率。 5. 堆(Heap) 堆是一种特殊的树形数据结构,可以用于高效地查找和删除最大或最小元素。堆可以用数组来实现,其中根节点存储最大或最小元素。 堆的高效实现:在实现堆时,我们要注意维护堆的性质,以保证堆的正确性。同时,我们可以使用数组来实现堆,以提高查找和删除最大或最小元素的效率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值