list集合 add(int index, E element) 方法的妙用

list集合 add(int index, E element) 方法的妙用

方法解释和妙用技巧

add(int index, E element)
将指定的元素插入此列表中的指定位置（可选操作）。 将当前在该位置的元素（如果有）和任何后续元素右移（将其索引添加一个）。

参数：
index-要插入指定元素的索引
element–要插入的元素

当你插入的元素的位置已经有元素的话，会将此位置已经存在的和后面的全部往后移动
如果你需要将数据每次插入到最前面，那么就可以add（0，element）；

算法题举例

这是一个算法题：

• 《从头到尾打印链表》
• 题目描述:
• 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
• 示例1
• 输入

•  {67,0,24,58}
  

• 返回值

•  [58,24,0,67]
  

解答：

1. 用栈来解决

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> resList = new ArrayList<>(); //返回的List
        Stack<Integer> stack = new Stack<>(); //定义一个栈，把链表内容放入栈，再弹出放入List
       
        stack.push(listNode.val);
        while (listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;

        }
        
        while (!stack.isEmpty()){
            resList.add(stack.pop());
        }
        
        return resList;
    }

2. 用递归（省略）

3. 用add（int index，T leement）妙招【直接少了一半代码量，实际执行效率没有测试，用栈的话需要辅助空间，而这个方法的底层用ArrayList的话是数组的每次移动，代价也不小】

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> resList = new ArrayList<>(); //返回的List

        while (listNode != null){
            resList.add(0,listNode.val);
            listNode = listNode.next;

        }
        return resList;
    }

版权声明：
作者：十下
链接：https://blog.edkso.cn/?p=812
来源：十下博客
文章版权归作者所有，未经允许请勿转载。