java集合之List：ArrayList、Vector、LindedList

最新推荐文章于 2021-03-13 22:00:11 发布
最新推荐文章于 2021-03-13 22:00:11 发布
阅读量425 收藏
点赞数
分类专栏： java java基础知识学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42741866/article/details/82694850
版权

List/ArrayList

package com.qianfeng.test;

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class Demo2 {

public static void main(String[] args) {

    //* List：特有方法，可以操作下标
    List list = new ArrayList<>();
    //1.增：
    //void add(int index, E element) 
    list.add("java");
    list.add(0,"python");
    list.add("html");
    list.add("java1");
    list.add("BigData");
    System.out.println(list);
    //boolean addAll(int index, Collection<? extends E> c) 

    //2.删
    //E remove(int index)  这里可以将E暂时理解成Object
    System.out.println(list.remove(0));
    System.out.println(list);

    //3.改
    //E set(int index, E element)
    System.out.println(list.set(0, "iOS"));
    System.out.println(list);

    //4.查
    //ListIterator<E> listIterator() 
    //返回此列表元素的列表迭代器（按适当顺序）。 
    //ListIterator<E> listIterator(int index) 
    test(list);

    //List<E> subList(int fromIndex, int toIndex) 
    List list2 = list.subList(1, 3);
    System.out.println(list2);
    //E get(int index) 
    System.out.println(list.get(0));

    //5.删除全部对象
    list.clear();

}

//4.查
//ListIterator<E> listIterator() 
public static void test(List list){
    //获取迭代器对象
    ListIterator iterator = list.listIterator();
    //从左到右遍历
    while (iterator.hasNext()) {
        Object object = (Object) iterator.next();
        System.out.println("从左到右："+object);
    }

    //从右到左遍历
    while (iterator.hasPrevious()) {
        Object object = (Object) iterator.previous();
        System.out.println("从右到左："+object);

    }

    //注意事项：
    while (iterator.hasNext()) {
        Object object = (Object) iterator.next();
        System.out.println("从左到右："+object);

        //需求：将list中的html删除
        if (object.equals("html")) {
            //在使用迭代器遍历期间，使用list的删除方法直接删除元素，有可能发生错误，所以不要这样做。
            //使用迭代器自带的方法进行删除
            //list.remove("html");
            //注意： 在ListIterator中包含remove，set，add方法，但是最好不要同时使用。
            iterator.remove();
            //iterator.set(e);
            //iterator.add(e);
        }

    }

}

}

Vector

package com.qianfeng.test;

import java.util.Enumeration;
import java.util.Vector;

public class Demo3 {

public static void main(String[] args) {

    //Vector:
    //不同点：遍历的时候使用的是枚举器

    //创建存值
    Vector vector = new Vector<>();
    vector.add("java1");
    vector.add("java2");
    vector.add("java3");
    vector.add("java4");

    System.out.println(vector);

    //遍历--枚举器
    //获取枚举器对象
    Enumeration enumeration = vector.elements();
    //遍历
    while(enumeration.hasMoreElements()){
        Object object = (Object)enumeration.nextElement();
        System.out.println(object);
    }
}

}

LindedList

package com.qianfeng.test;

import java.util.LinkedList;

public class Demo4 {

public static void main(String[] args) {

    LinkedList linkedList = new LinkedList<>();
    //LindedList
    //特有的方法：
    //addFirst()//始终在首位添加
    //addLast()//始终在末尾添加
    linkedList.addFirst("java");
    linkedList.addLast("python");
    linkedList.add("iOS");
    linkedList.add(1,"html");
    linkedList.addFirst("BigData");
    System.out.println(linkedList);

    //getFirst()//获取的对象不存在会发生异常:NoSuchElementException
    //getLast()
    System.out.println(linkedList.getFirst());
    //removeFirst()//删除的对象不存在会发生异常
    //removeLast()
    System.out.println(linkedList.removeFirst());
    //从jdk1.6开始出现以下方法
    //offerFirst()
    //offerLast()
    linkedList.clear();
    //peekFirst()//获取的对象不存在会返回null
    //peekLast()
    System.out.println(linkedList.peekFirst());
    //pollFirst()//删除的对象不存在会返回null
    //pollLast()
    System.out.println(linkedList.pollFirst());

}

}

package com.qianfeng.test;

import java.util.LinkedList;
/*
* 练习：使用LinkedList模拟队列
*/

class MyQueue{

//存储队列中数据
LinkedList<Object> data=new LinkedList<>();
public boolean isEmpty(){
    return data.size()==0?true:false;
}
public void put(Object o){
   data.add(o);
}
public Object get(){
    //从队列中获取元素，获取最先放入元素，获取后从队列中删除该元素
    Object obj=data.getFirst();
    //获取后从队列中删除该元素
    data.removeFirst();
    return obj;
}

}

public class Demo5 {

public static void main(String[] args) {

    MyQueue que=new MyQueue();
    que.put("a");
    que.put("b");
    que.put("c");

    while(!que.isEmpty()){
        //获取第一个元素
        Object k=que.get();
        System.out.println(k);
    }

}

}

list利用contains方法去重

package com.qianfeng.test;

import java.util.ArrayList;
import java.util.Iterator;

/*
* 实例:list特点是有序的,可以重复的
* 要求:使用list存储数据,但是数据不能重复?–利用contains方法
*/
public class Demo6 {

public static void main(String[] args) {

    ArrayList arrayList = new ArrayList<>();
    arrayList.add("java1");//第一个元素
    arrayList.add("java2");//第二个元素
    arrayList.add("java2");//第三个元素
    arrayList.add("java3");
    arrayList.add("java4");
    arrayList.add("java5");

    System.out.println(arrayList);

    //创建一个临时的集合用于存储不重复的元素
    ArrayList arrayList1 = new ArrayList<>();

    //遍历元素集合
    Iterator iterator = arrayList.iterator();
    while (iterator.hasNext()) {
        Object object = (Object) iterator.next();
        //向下转型
        String string = (String)object;
        //如果新的集合中不包含当前的元素,就将当前的元素添加进去
        /*
         * 原理:在添加新元素的时候,返回调用元素的equals方法,去比较,所有的都返回false,整体认为是false.有一次比较
         * 返回true,整个contains的结果就是true
         * 
         * 添加第三个元素的过程:
         * 第三个元素.equels("java1") = false  继续比  第三个元素.equels("java2") = true  停止比较
         */
        if (!arrayList1.contains(string)) {
            arrayList1.add(string);
        }
    }

    System.out.println(arrayList1);

}

}

list去重并重写equals方法
//list去重
package com.qianfeng.test;

import java.util.ArrayList;
import java.util.Iterator;

public class Demo7 {

public static void main(String[] args) {

    ArrayList arrayList = new ArrayList<>();
    arrayList.add(new Person("bingbing", 18));//第一个元素
    arrayList.add(new Person("bingbing1", 19));//第二个元素
    arrayList.add(new Person("bingbing1", 19));//第三个元素
    arrayList.add(new Person("bingbing2", 180));
    arrayList.add(new Person("bingbing3", 118));
    arrayList.add(new Person("bingbing4", 158));

    System.out.println(arrayList);

    //创建一个临时的集合用于存储不重复的元素
    ArrayList arrayList1 = new ArrayList<>();

    //遍历元素集合
    Iterator iterator = arrayList.iterator();
    while (iterator.hasNext()) {
        Object object = (Object) iterator.next();
        //向下转型
        Person person = (Person)object;
        //如果新的集合中不包含当前的元素,就将当前的元素添加进去
        /*
         * 原理:在添加新元素的时候,返回调用元素的equals方法,去比较,所有的都返回false,整体认为是false.有一次比较
         * 返回true,整个contains的结果就是true
         * 
         * 添加第三个元素的过程:
         * 第三个元素.equels("java1") = false  继续比  第三个元素.equels("java2") = true  停止比较
         */
        if (!arrayList1.contains(person)) {
            arrayList1.add(person);
        }
    }

    System.out.println(arrayList1);
}

}

class Person{

String name;
int age;
public Person(String name, int age) {
    super();
    this.name = name;
    this.age = age;
}
@Override
public String toString() {
    return "Person [name=" + name + ", age=" + age + "]";
}

//重写equals方法,制定自己的比较规则:只要年龄和姓名相同就认为是同一个人
@Override
public boolean equals(Object obj) {
    //容错处理
    if (!(obj instanceof Person)) {
        throw new ClassCastException("类型转化异常");
    }

    //向下转型
    Person person = (Person)obj;
    return this.name.equals(person.name) && this.age == person.age;
}

}

大数据-刘耀文
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 集合框架：ArrayList 的介绍、使用、原理与源码解析
栗筝i的博客
06-17 5339
本文将从介绍 ArrayList 开始，详细探讨其使用方法、工作原理以及背后的源码实现，帮助读者深入理解并灵活运用 ArrayList，以提升编程效率和代码质量。 在接下来的部分中，我们将首先概述 ArrayList 的基本特性及其在 Java 集合框架中的地位。随后，通过实际代码示例展示如何创建、操作和管理 ArrayList。接着，我们会揭示 ArrayList 的内部工作机制，包括其底层数据结构、扩容策略和性能优化等方面的内容。最后，我们将深入分析 ArrayList 的源码，探讨其设计思想和实现细
Java集合框架02：ArrayList（上）
vbice的专栏
06-11 1290
ArrayList实践 问题：我们现在有4只小狗，我们如何存储它的信息，获取总数，并能够逐条打印狗狗信息！ 分析：通过List 接口的实现类ArrayList 实现该需求 元素个数不确定 要求获得元素的实际个数 按照存储顺序获取并打印元素信息 问题联想： 删除第一个狗狗：remove(index) 删除指定位置的狗狗 ：remove（object） 判断集合中是否包含指定狗狗 ： contains（object） 分析：使用List接口提供的remove()、contains()方法 package
ArrayList与LindedList区别
weixin_34075551的博客
09-26 155
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 转载于:https://www.cnblogs.com/niexinlei/...
java vector list,Java基础之：List——ArrayList & Vector
weixin_35723924的博客
03-13 131
Java基础之：List——ArrayList & Vector ArrayList简单介绍ArrayList实现了List接口，底层是一个数组，并实现了可变的功能。底层属性(transient Object[] elementData;)在序列化时，忽略该属性。ArrayList实现了List接口，所以它可以允许出现重复值，也可以使用List中的所有方法。ArrayList与Vector...
Vector、ArrayList、List详解
囊萤之光
12-19 506
Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一
Java 中 Vector、ArrayList、List 使用深入剖析（转）
avanry的专栏
03-16 111
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHas...
Java中Vector和ArrayList的不同
ddou_pan的博客
06-08 667
1. Vector中方法都用synchronized关键字修饰，线程安全 2. 使用ArrayList时，如果不指定大小，会生成一个空的数组； 使用Vector时，如果不指定大小，会默认生成一个10个元素大小的数组 2. Vector 实现类中有一个变量 capacityIncrement 用来表示每次容量自增时应该增加多少，如果不指定，默认为0 在扩容时，会判断，如果指定了cap...
java8源码-csn-list:ArrayList、LinkedList、Vector、Stack源码分析
06-04
机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。 通过modCount的值来判断是否多线程同时操作，modCount用来记录List修改的次数：每修改一次...
Java中Vector与ArrayList的区别详解
09-05
Java中的ArrayList和Vector都是列表（List）接口的实现类，它们在功能上相似，但在细节上存在一些重要的差异。这两个类都是基于数组实现的，但它们的性能特点、线程安全性和扩容策略有所不同。 1. **扩容策略**： ...
Java 中 Vector、ArrayList、List 使用深入剖析
qq_27631217的博客
02-25 157
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection├List│├LinkedList│├ArrayLi...
Vector、ArrayList、List使用深入剖析
dengjuanshou7445的博客
08-06 104
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set ...
java list和vector_深入解析 Java集合类ArrayList与Vector的区别
weixin_35544325的博客
02-12 179
集合类分为两个分支，Collection与Map，其中Collection接口继承了Iterator接口，继承Iterator接口的类可以使用迭代器遍历元素(即Collection接口的类都可以使用)，今天我们从相同点、不同点、以及JDK源码等各个方面来深入解析下，底层使用数组实现的两个集合类：ArrayList与Vector的区别与联系区别与联系：1.ArrayList出现于jdk1.2，vec...
Vector、ArrayList和List的异同
yufanmaster的专栏
04-14 527
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHash
ArrayList和LinkedList区别
假装是个程序猿
08-29 1584
ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么ArrayList和LinkedList在性能上有什么差别呢？什么时候应该用ArrayList什么时候又该用LinkedList呢？一．时间复杂度首先一点关键的是，ArrayList的内部实现是基于基础的对
java中vector,array,list,arraylist的区别
java学习者
06-26 5234
Arrays数组，Vector，List，Map，Set。 数组和其它容器的区别主要有三方面:效率,类型,和保存基本类型的能力.在Java中,数组是一种效率很高的存储和随机访问对象引用序列的方式.数组是一个简单的线性序列,因此访问速度很快,但也损失了其它一些特性.创建一个数组对象后,大小就固定了,如果空间不够,通常是再创建一个数组,然后把旧数组中的所有引用移...
Java 的 List 集合（ArrayList、LinkedList、Vector ）学习
学习笔记
03-28 732
1. 概述 List接口是Collection和IterAble的一个子接口，List集合中的元素是有顺序的，并且元素可以重复。实现的List接口 的容器类有ArrayList类，LinkedList类，Vector类。 ArrayList类，实现一个可变大小的数组 ，可以像链表一样被访问，他是以数组的方式实现的，允许快速随机存取，也就是说ArrayLi...
Java类LinkedList常用API详解
WanAkiko.
07-25 3057
LinkedList - 测试类 package LinkedList_UtilityClass; import java.util.Arrays; import java.util.Iterator; import java.util.LinkedList; import java.util.ListIterator; /** * LinkedList测试类 */ public class LinkedListTest { public static void main(String[]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值