LinkedList使用

linkedList 是一个双端队列,可以当栈用,也可以当队列使用,当栈用时,可以用:

//addFirst(e);
push(e);//向栈中压入一个元素
pop();//向栈中弹出一个元素

操作,push和addFirst效果相同;当队列使用时,可以用:

addLast(e);//向队列中添加一个元素
pop();//向队列中取出一个元素

操作。

String s = "BJBANKK";
LinkedList<String> list = new LinkedList<>();
byte[] bytes = s.getBytes();      
for (byte ch : bytes) {
     //list.push((char) ch + "");
     list.addFirst((char) ch + "");
     //list.addLast((char) ch + "");
}
while (!list.isEmpty()){
     System.out.print(list.pop());
}
输出:KKNABJB
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Java中的LinkedList是一种基于链表实现的双向列表。它实现了List和Deque接口,可以用于存储任意类型的对象。LinkedList的优点是插入和删除元素的效率高,但是随机访问元素的效率较低。在使用LinkedList时,需要注意线程安全性和空指针异常的问题。可以通过使用Collections.synchronizedList方法或者使用ConcurrentLinkedDeque类来解决线程安全性问题。而空指针异常可以通过在访问元素前进行非空判断来避免。 ### 回答2: Java 中的 LinkedList 是一个双向链表数据结构的实现类。它提供了一种高效的方式来操作和管理列表中的元素。 1. 创建 LinkedList 要创建一个 LinkedList,我们可以使用无参数构造函数如下: ``` LinkedList<String> list = new LinkedList<>(); ``` 这样我们就创建了一个空的 LinkedList。 2. 添加元素 我们可以使用 `add()` 方法向 LinkedList 中添加元素: ``` list.add("元素1"); list.add("元素2"); list.add("元素3"); ``` 3. 获取元素 使用 `get()` 方法可以按索引获取 LinkedList 中的元素: ``` String element = list.get(0); // 获取第一个元素 ``` 4. 移除元素 我们可以使用 `remove()` 方法按索引或者元素值来从 LinkedList 中移除元素: ``` list.remove(0); // 移除索引为 0 的元素 list.remove("元素2"); // 移除值为 "元素2" 的元素 ``` 5. 遍历 LinkedList 可以使用 `for-each` 循环来遍历 LinkedList 中的元素: ``` for (String element: list) { System.out.println(element); } ``` 或者使用迭代器 `Iterator` 进行遍历: ``` Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } ``` 6. 其他操作 LinkedList 还提供了许多其他有用的方法,例如: - `size()`:获取 LinkedList 的元素个数 - `contains()`:检查 LinkedList 是否包含指定元素 - `isEmpty()`:检查 LinkedList 是否为空 - `clear()`:清空 LinkedList 中的所有元素 LinkedList 是一个灵活和动态的数据结构,它在某些场景下比 ArrayList 有更好的性能和表现。但由于它是双向链表,因此在按索引访问元素时比 ArrayList 慢。它的插入和删除操作更快。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值