List接口下常用集合总结

本文总结了Java中List接口的三个常用实现类:ArrayList、Vector和LinkedList。ArrayList基于数组实现,适合遍历查找,但线程不安全;Vector与ArrayList类似,但每个方法都是线程安全的,效率较低;LinkedList使用双向链表,擅长添加、修改和删除操作,但遍历不如ArrayList和Vector快。
摘要由CSDN通过智能技术生成

List接口下的常用集合总结

ArrayList(集合类)

创建方式

  • new ArrayList();
    • 没有指定长度,默认长度为0
  • new ArrayList(8);
    • 有指定长度,指定长度为8

存储结构

  • ArrayList以数组的方式进行存储
  • 连续的内存空间更擅长遍历查找

特点

  • 无序的,可以重复存储

方法

  • 添加元素
    • 当前集合.add(指定元素)
      • 功能:将指定元素添加至当前集合末尾
    • 当前集合.add(指定下标位置,指定元素)
      • 功能:将指定元素添加至当前集合的指定下标位置
    • 当前集合.add(另一个集合对象)
      • 功能:将另一个集合对象中的所有元素添加至当前集合中
    • 当前集合.add(指定下标位置,另一个集合对象)
      • 功能:将另一个集合对象中的所有元素添加到当前集合的指定下标位置
  • 查找元素
    • 当前集合.contains(指定元素)
      • 功能:用于判断当前字符串中是否含有指定字符串
      • 返回结果:boolean类型的true或false
    • 当前集合.get(指定下标)
      • 功能:根据指定下标获取当前集合中指定下标位置的元素
    • 当前集合.size()
      • 功能:获取当前集合中元素的个数
    • 当前集合.indexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
    • 当前集合.lastindexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
    • 当前集合.isEmpty()
      • 功能:判断当前集合是否为空
      • 返回:boolean类型的true或false
  • 删除元素
    • 当前集合.clear()
      • 功能:清空集合中所有元素
    • 当前集合.remove(指定下标)
      • 功能:删除当前集合中指定下标位置的元素
    • 当前集合.remove(“指定元素”)
      • 功能:删除当前集合中的指定元素
    • 当前集合.removeAll(删除的元素集合)
      • 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
  • 修改元素
    • 当前集合.set(指定下标,新元素)
      • 功能:在当前集合中,将指定下标位置的元素替换成新元素
  • 截取元素
    • 当前集合.subList(开始下标,结束下标)
      • 功能:按照起始下标对当前集合进行截取
      • 下标范围:左闭右开
  • 转换
    • 当前集合.toString()
      • 功能:将当前集合转换为字符串类型
    • 当前集合.toArray()
      • 功能:将当前集合转换为Object类型的数组
    • 当前集合.toArray(new String[当前集合.size])
      • 功能:将当前集合转换成指定类型指定长度的数组

方法特点

  • 每个方法都没有加入Synchronized
  • 线程不安全
  • 性能效率较高

Vector(集合类)

创建方式

  • new Vector();
    • 没有指定长度,默认值为10
  • new Vector(32)
    • 有指定长度,长度为32

存储方式

  • Vector以数组的方式进行存储
  • 连续的内存空间更擅长遍历和查找

特点

  • 无序的,可以重复存储

方法

  • 添加元素
    • 当前集合.add(指定元素)
      • 功能:在当前集合末尾添加指定元素
    • 当前集合.add(指定下标,指定元素)
      • 功能:在当前集合的指定下标位置添加指定元素
    • 当前集合.addElement(指定元素)
      • 功能:在当前集合末尾添加指定元素
    • 当前集合.addAll(另一个集合)
      • 功能:将另一个集合中的所有元素添加至当前元素
    • 当前集合.add(指定下标,另一个集合)
      • 功能:将另一个集合中的所有元素添加至当前集合中指定下标位置
  • 查找元素
    • 当前集合.contains(指定元素)
      • 功能:用于判断当前字符串中是否含有指定字符串
      • 返回结果:boolean类型的true或false
    • 当前集合.get(指定下标)
      • 功能:根据指定下标获取当前集合中指定下标位置的元素
    • 当前集合.indexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
    • 当前集合.lastindexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
    • 当前集合.size()
      • 功能:获取当前集合中元素的个数
    • 当前集合.capacity()
      • 功能:获取当前集合容量
    • 当前集合.isEmpty()
      • 功能:判断当前集合是否为空
      • 返回:boolean类型的true或false
    • 当前集合.elementAt()
      • 功能:根据下标返回元素,作用与get等同
  • 删除元素
    • 当前集合.clear()
      • 功能:清空集合中所有元素
    • 当前集合.remove(指定下标)
      • 功能:删除当前集合中指定下标位置的元素
    • 当前集合.remove(“指定元素”)
      • 功能:删除当前集合中的指定元素
    • 当前集合.removeAll(删除的元素集合)
      • 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
  • 修改元素
    • 当前集合.set(指定下标,新元素)
      • 功能:在当前集合中,将指定下标位置的元素替换成新元素
    • 当前集合.setElement(”新元素“,指定下标)
      • 功能:在当前集合中,将指定下标位置的元素替换成新元素,作用与set相同
  • 截取元素
    • 截取元素
      • 当前集合.subList(开始下标,结束下标)
        • 功能:按照起始下标对当前集合进行截取
        • 下标范围:左闭右开
  • 转换
    • 当前集合.toString()
      • 功能:将当前集合转换为字符串类型
    • 当前集合.toArray()
      • 功能:将当前集合转换为Object类型的数组
    • 当前集合.toArray(new String[当前集合.size])
      • 功能:将当前集合转换成指定类型指定长度的数组

方法特点

  • 每个方法都有Synchronized关键字
  • 线程安全
  • 性能效率较低

LinkedLink(集合类)

创建方式

  • new LinkedList();
  • LinkedList list2 = new LinkedList(listx);
    • 可以在创建时,直接将另外一个List集合中的"所有元素"都添加至当前新创建的集合对象中

存储方式

  • 内部使用双向链表的方式进行存储
  • 更擅长添加、修改、删除等操作

特点

  • 无序的,可以重复存储

方法

  • 添加元素
    • 当前集合.add(指定元素)
      • 功能:在当前集合末尾添加指定元素
    • 当前集合.add(指定下标,指定元素)
      • 功能:在当前集合的指定下标位置添加指定元素
    • 当前集合.addAll(另一个集合)
      • 功能:将另一个集合中的所有元素添加至当前元素
    • 当前集合.add(指定下标,另一个集合)
      • 功能:将另一个集合中的所有元素添加至当前集合中指定下标位置
    • 当前集合.addFirst(指定元素)
      • 功能:将指定元素添加至当前集合头部
    • 当前集合.addLast(指定元素)
      • 功能:将指定元素添加至当前集合尾部
  • 查找元素
    • 当前集合.contains(指定元素)
      • 功能:用于判断当前字符串中是否含有指定字符串
      • 返回结果:boolean类型的true或false
    • 当前集合.get(指定下标)
      • 功能:根据指定下标获取当前集合中指定下标位置的元素
    • 当前集合.getFirst()
      • 功能:获取当前集合的头部元素
    • 当前集合.getLast()
      • 功能:获取当前集合的尾部元素
    • 当前集合.indexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
    • 当前集合.lastindexOf(“指定元素”)
      • 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
    • 当前集合.size()
      • 功能:获取当前集合中元素的个数
    • 当前集合.isEmpty()
      • 功能:判断当前集合是否为空
      • 返回:boolean类型的true或false
  • 删除元素
    • 当前集合.clear()
      • 功能:清空集合中所有元素
    • 当前集合.remove(指定下标)
      • 功能:删除当前集合中指定下标位置的元素
    • 当前集合.remove(“指定元素”)
      • 功能:删除当前集合中的指定元素
    • 当前集合.removeAll(删除的元素集合)
      • 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
    • 当前集合.removeFirst()
      • 功能:删除当前集合的头部元素
    • 当前集合.removeLast()
      • 功能:删除当前集合的尾部元素
    • 当前集合.removeFirstOccurrence(指定元素)
      • 功能:删除集合中第一个找到的指定元素
    • 当前集合.removeLastOccurrence(指定元素)
      • 功能:删除集合中最后一个找到的指定元素
  • 修改元素
    • 当前集合.set(指定下标,新元素)
      • 功能:在当前集合中,将指定下标位置的元素替换成新元素
  • 截取元素
    • 截取元素
      • 当前集合.subList(开始下标,结束下标)
        • 功能:按照起始下标对当前集合进行截取
        • 下标范围:左闭右开
  • 转换
    • 当前集合.toString()
      • 功能:将当前集合转换为字符串类型
    • 当前集合.toArray()
      • 功能:将当前集合转换为Object类型的数组
    • 当前集合.toArray(new String[当前集合.size])
      • 功能:将当前集合转换成指定类型指定长度的数组

方法特点

  • 每个方法都没有Synchronized关键字
  • 线程不安全
  • 性能效率较高
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值