java集合之ArrayList和LinkedList应用

最新推荐文章于 2022-05-23 12:55:37 发布
最新推荐文章于 2022-05-23 12:55:37 发布
阅读量295 收藏 1
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tw368WJZ/article/details/79110986
版权

java集合之ArrayList和LinkedList

1.区别

这里写图片描述

1.  ArrayList:数组实现
    数组实现的特点:查询快 增删慢(参照与LinkdList);
    查询:直接使用角标查询
    增删:需要把要添加的 元素的位置 后面的元素 全部移动一位

2.  LinkedList:链表的实现
    链表特点 
    链表实现:特点增删快 查询慢 
    查询:判断离头近还是离尾近 然后从头或尾 一个一个查找 找到为止
    增删:将要插入的元素的地址保存 后面的元素 不用进行任改动

3.  什么时候使用ArrayList,什么时候使用LinkedList
    查询多就使用ArrayList  
    增删多就使用LinkedList

2.List

2.1 添加元素
    List list = new ArrayList();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
//  使用List中的添加方法 add(int index ,Object obj)
    list.add(0,"x");//添加的角标 就是后面元素 所在位置 不能越界
    System.out.println(list);

运行结果:
[x, a, b, c, d]
注释:
1.使用List中的添加方法 add(int index ,Object obj)
2.添加的角标 就是后面元素 所在位置 不能越界
2.2通过角标获取对应的元素
    Object object = list.get(2);
    System.out.println(object);
运行结果:
b
2.3通过get进行遍历
    for (int i = 0; i < list.size(); i++) {
        System.out.println(list.get(i));
    }

运行结果:
x
a
b
c
d
2.4set方法 对应位置添加元素
    list.set(4, "z");
    System.out.println(list);

运行结果:
[x, a, b, c, z]
2.5根据角标删除元素 返回的是被被删除的角标
    Object object2 = list.remove(3);
    System.out.println(object2);
    System.out.println(list);

运行结果:
c
[x, a, b, z]
2.6删除集合中的111
    List list = new ArrayList();
    list.add(111);//自动装箱
    list.add(222);
    list.add(333);
//  删除 111元素
    Object object = list.remove(0);
//  list.remove(111);
//  这里删除的时候 系统没有给你自动装箱 就按数字传人的方法
//  所以调用的是按角标删除的方法 所以越界
//  如果你非要使用按元素删除需要手动装箱
    list.remove(Integer.valueOf(222));
    System.out.println(object);
    System.out.println(list);

运行结果:
111
[333]
2.7 并发修改异常
    List list = new ArrayList();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    添加完4个元素 这时 集合的长度为4
    如果使用迭代器遍历 那么长度是固定的 4 不能变
    获取集合中的迭代器
    Iterator iterator = list.iterator();
    while (iterator.hasNext()) {
    if (iterator.next().equals("b")) {
        list.add("oh.Yes");//不能修改集合的长度

    }

    }
运行结果:
ConcurrentModificationException(并发修改异常)


注释:在迭代器遍历 的时候 不要直接使用集合坐操作
2.8让迭代器向集合中添加元素
public class text {
public static void main(String[] args) {
    List list = new ArrayList();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
//  取出list特有的迭代器
    ListIterator listIterator = list.listIterator();
    while (listIterator.hasNext()) {
        if (listIterator.next().equals("b")) {
//          让迭代器向集合中添加元素
            listIterator.add("oh-yes");
        }

    }
    System.out.println(list);
//  注意:在迭代器中进行对集合的添加或者是删除 要使用迭代器中的方法
//  不能直接进行集合去操作


    }

}

运行结果:
[a, b, oh-yes, c, d]
2.9 Vector集合 迭代器遍历
public class text {
public static void main(String[] args) {
    //  Vector(使用数组来实现的 已被ArrayList 替代)
    //创建一个Vector集合 迭代器遍历
        Vector vector = new Vector();
        vector.addElement("a");
        vector.addElement("b");
        vector.addElement("c");
        vector.addElement("d");
       System.out.println(vector);
    //   迭代器遍历
    //   获取迭代器
       Enumeration elEnumeration = vector.elements();
       while (elEnumeration.hasMoreElements()) {
        System.out.println(elEnumeration.nextElement());

    }

    }

}

运行结果:
[a, b, c, d]
a
b
c
d
2.9迭代反转遍历
public class text {
public static void main(String[] args) {
    List list = new ArrayList();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    ListIterator listIterator = list.listIterator();
    while(listIterator.hasNext()) {
        System.out.println(listIterator.next());
    }
//  逆向
//  hasPrevious 判断前一个元素有没有
    while (listIterator.hasPrevious()) {
        System.out.println(listIterator.previous());

    }

    }

}

运行结果:
a
b
c
d
d
c
b
a
2.10取集合首尾元素
public class text {
public static void main(String[] args) {
    LinkedList linkedList = new LinkedList();
//  使用addfirst方法添加
    linkedList.addFirst("a");
    linkedList.addFirst("b");
    linkedList.addFirst("c");
    linkedList.addFirst("n");
    linkedList.addFirst("h");
    System.out.println(linkedList);
//  获取头尾元素
    System.out.println(linkedList.getFirst());
    System.out.println(linkedList.getLast());

    }

}

运行结果:
[h, n, c, b, a]
h
a
3.队列和栈
 队列和栈
 栈结构的特点:先进后出
 队列结构特点:现进先出

1.倒删集合 模拟出栈

public class text {
public static void main(String[] args) {
    LinkedList list = new LinkedList();
    list.addLast("a");
    list.addLast("b");
    list.addLast("c");
    list.addLast("d");
//  模拟出栈
System.out.println(list);
while (!list.isEmpty()) {
    Object str = list.removeLast(); 
    System.out.println(str);
}

    }

}

运行结果:
[a, b, c, d]
d
c
b
a
3.2去除集合重复元素
public class text {
public static void main(String[] args) {
    ArrayList list = new ArrayList();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    ArrayList list1 = new ArrayList();
    Iterator iterator = list.iterator();
    while (iterator.hasNext()) {
//      判断是否在在新数组中
        Object next = iterator.next();//不能调用两次next()方法
        if (!list1.contains(next)) {
//          将元素添加到新数组中
            list1.add(next);
        }

    }
    System.out.println(list1);

    }

}

运行结果:
[a, b, c, d]
3.3对象去重
public class text {
public static void main(String[] args) {
    ArrayList list = new ArrayList();
//  地址都不一样 所以都不是同一个对象
//  想去重根据的是对象的名字和年龄去重 如果年龄和名字重复就去掉一个

    list.add(new Student("盆盆",13));
    list.add(new Student("试试",13));
    list.add(new Student("盆盆",13));
    list.add(new Student("盆盆",13));
    list.add(new Student("盆盆3",12));
    ArrayList list2 = new ArrayList();
    Iterator iterator = list.iterator();
    while (iterator.hasNext()) {
        Object next = iterator.next();
//      强转student
        Student student = (Student)next;
        if (!list2.contains(next)) {
            list2.add(next);
        }

    }
    for (Object object : list2) {
        Student student = (Student)object;
        System.out.println(student);
    }

    }

}

注释:在这里Student类中equals方法需要重写

重写equals方法
@Override
    public boolean equals(Object obj) {
    System.out.println("equals方法调用");
//  原来比较的是第地址 已经不能满足2我的需求了
//  我的需求 不看地址 只能看姓名 和 年龄
//  姓名和年龄同时同时认为是同一个对象
//  把传进来的转换成student类型
    Student s = (Student)obj;
//  判断姓名和年龄同时同
        return this.name.equals(s.getName()) && this.age == s.getAge();
    }
 运行结果:
equals方法调用
equals方法调用
equals方法调用
equals方法调用
equals方法调用
Student [name=盆盆, age=13]
Student [name=试试, age=13]
Student [name=盆盆3, age=12]
Tw368WJZ
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 集合之实现类ArrayList和LinkedList的方法
08-29
下面小编就为大家带来一篇java 集合之实现类ArrayList和LinkedList的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
区分Java中的ArrayList和LinkedList
08-19
主要介绍了如何区分Java中ArrayList和LinkedList，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下
ArrayList和LinkedList
weixin_44339533的博客
08-25 3610
一、ArrayList和LinkedList区别 ArrayList和LinkedList都是实现了List接口，都不保证线程安全的 ArrayList是使用的动态数组的数据结构，LinkedList使用的是双向链表的数据结构 一般来说LinkedList的空间占用要比ArrayList要大，因为LinkedList的每个元素都需要保存前后元素的位置以及数据，ArrayList元素数量如果到达临界值时需要扩容 ArrayList因为使用数组，因此在随机访问的速度上要比LinkedList速度快 Linke
ArrayList与LinkList对比
Welcome to Little__Sheep's blog !
09-06 2万+
前边两篇博文简要总结了一下ArrayList和LinkedList的用法以及源码。本文简要总结一下这二者的区别，这在面试中也是常常会问到的一个知识点。 先来看一下ArrayList和LinkedList的关系是怎样的： 从继承体系可以看到，ArrayList与LinkedList都是Collection接口下List接口的实现类。可谓是一对双胞胎。 但由于底层数据结构的不同导致Array...
ArrayList与LinkedList的区别
kaige__的博客
06-07 1319
    个人浅显的看法：    本质上：ArrayList底层是一个数组，LinkdList底层是一个 链表；那么从本质上就可以得到实际应用上的区别：ArrayList查询比较快，因为通过数组的索引来查询；linkdlist增删快，链表通过将要添加的值变成node对象，然后将插入点的节点的next拿出来放入到要添加的值得next中，最后将要添加的值放入到插入点的节点的next中；    第二个不同...
ArrayList和LinkedList区别及使用场景
热门推荐
ForgetSky的博客
09-07 9万+
ArrayList和LinkedList区别及使用场景 1. LinkedList和ArrayList的差别主要来自于Array和LinkedList数据结构的不同。ArrayList是基于数组实现的，LinkedList是基于双链表实现的。另外LinkedList类不仅是List接口的实现类，可以根据索引来随机访问集合中的元素，除此之外，LinkedList还实现了Deque接口，Deque接...
Java中ArrayList和LinkedList区别
12-22
一般大家都知道ArrayList和LinkedList的大致区别： ... 　ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那
java基础——集合ArrayList ,LinkedList
01-21
目录前言数组与集合区别集合描述集合格式方法ArrayList实例1.add(E e)2.add(int index, E element)3.addAll(Collection c)4.clear() 与 isEmpty()5.contains(Object o)6.indexOf(Object o)7.iterator()8.remove(int ...
Java集合系列(LinkedHashMap+LinkedList+ArrayList)
最新发布
06-20
Java集合系列(LinkedHashMap+LinkedList+ArrayList)
关于linkedList和ArrayList的一些比较
weixin_39519826的博客
07-27 306
package Test; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.LinkedList; public class CollectionTest { /* * 进行ArrayList的操作 * */
ArrayList和LinkedList的区别、优缺点以及应用场景
VicterTian的博客
12-09 6万+
ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作，那么他们区别、优缺点应用场景都有哪些呢？我们通过源码和数据结构来说明一下 ArrayList和LinkedList的大致区别如下: ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构。 对于随机访问的get和set方法，Array...
ArryList， LinkdList， voctor之间的区别
小加的博客
02-26 2803
              List 接口一共有三个实现类，分别是ArryList ,LinkdList,Vector三者具体的区别如下：      1.ArryList 是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问，数组的缺点是每个元素之间不能有间隔，当数组大小不满足时  需要增加储存储存能力，就要将已有的数据复制到新的储存空间中，当从ArrayList的中间位置...
什么时候用Arraylist和linkedList
Jarry的专栏
12-04 1839
ArrayList底层的实现是数组，所以用下标访问的速度比较快，但是插入和删除元素，会有移动元素的开销，所以速度比LinkedList差。     LikedList底层是链表实现的，所以插入和删除元素时间复杂度较LinkedList好，但是随即访问需要遍历元素，所以效率比ArrayList差。     一般情况下，用ArrayList就可以了，如果涉及到频繁的插入和删除元素，这个时候考虑
Arraylist与linkedList比较
IT_zkc的博客
07-13 374
arraylist是基于动态数组的数据结构 linkedList是基于链表的数据结构 在随机访问get，set的时候arraylist性能高于linkdlist 因为linkedList移动指针 在执行删除，新增操作时候linkedlist性能高于arraylist 因为arraylist移动数据 package com.company.list; import java.util.Ar
ArrayList 与 LinkedList
jiaomubai的博客
05-23 1804
ArrayList、LinkedList、ArrayList 与 LinkedList 的区别
ArrayList和LinkedList区别
dpwangyanli的专栏
07-29 180
1).ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2).对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3).对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 实现原理：http://zhangshixi.iteye.com...
java中ArrayList和LinkedList的联系
05-05
ArrayList和LinkedList都是Java中常用的集合类型，它们都实现了List接口，因此具有相似的特性，比如可以存储任意类型的对象，允许随机访问元素，支持添加、删除、修改等操作。但是，它们的内部实现方式不同，有以下...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值