List接口下的常用集合总结
ArrayList(集合类)
创建方式
- new ArrayList();
- 没有指定长度,默认长度为0
- new ArrayList(8);
- 有指定长度,指定长度为8
存储结构
- ArrayList以数组的方式进行存储
- 连续的内存空间更擅长遍历查找
特点
- 无序的,可以重复存储
方法
- 添加元素
- 当前集合.add(指定元素)
- 功能:将指定元素添加至当前集合末尾
- 当前集合.add(指定下标位置,指定元素)
- 功能:将指定元素添加至当前集合的指定下标位置
- 当前集合.add(另一个集合对象)
- 功能:将另一个集合对象中的所有元素添加至当前集合中
- 当前集合.add(指定下标位置,另一个集合对象)
- 功能:将另一个集合对象中的所有元素添加到当前集合的指定下标位置
- 当前集合.add(指定元素)
- 查找元素
- 当前集合.contains(指定元素)
- 功能:用于判断当前字符串中是否含有指定字符串
- 返回结果:boolean类型的true或false
- 当前集合.get(指定下标)
- 功能:根据指定下标获取当前集合中指定下标位置的元素
- 当前集合.size()
- 功能:获取当前集合中元素的个数
- 当前集合.indexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
- 当前集合.lastindexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
- 当前集合.isEmpty()
- 功能:判断当前集合是否为空
- 返回:boolean类型的true或false
- 当前集合.contains(指定元素)
- 删除元素
- 当前集合.clear()
- 功能:清空集合中所有元素
- 当前集合.remove(指定下标)
- 功能:删除当前集合中指定下标位置的元素
- 当前集合.remove(“指定元素”)
- 功能:删除当前集合中的指定元素
- 当前集合.removeAll(删除的元素集合)
- 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
- 当前集合.clear()
- 修改元素
- 当前集合.set(指定下标,新元素)
- 功能:在当前集合中,将指定下标位置的元素替换成新元素
- 当前集合.set(指定下标,新元素)
- 截取元素
- 当前集合.subList(开始下标,结束下标)
- 功能:按照起始下标对当前集合进行截取
- 下标范围:左闭右开
- 当前集合.subList(开始下标,结束下标)
- 转换
- 当前集合.toString()
- 功能:将当前集合转换为字符串类型
- 当前集合.toArray()
- 功能:将当前集合转换为Object类型的数组
- 当前集合.toArray(new String[当前集合.size])
- 功能:将当前集合转换成指定类型指定长度的数组
- 当前集合.toString()
方法特点
- 每个方法都没有加入Synchronized
- 线程不安全
- 性能效率较高
Vector(集合类)
创建方式
- new Vector();
- 没有指定长度,默认值为10
- new Vector(32)
- 有指定长度,长度为32
存储方式
- Vector以数组的方式进行存储
- 连续的内存空间更擅长遍历和查找
特点
- 无序的,可以重复存储
方法
- 添加元素
- 当前集合.add(指定元素)
- 功能:在当前集合末尾添加指定元素
- 当前集合.add(指定下标,指定元素)
- 功能:在当前集合的指定下标位置添加指定元素
- 当前集合.addElement(指定元素)
- 功能:在当前集合末尾添加指定元素
- 当前集合.addAll(另一个集合)
- 功能:将另一个集合中的所有元素添加至当前元素
- 当前集合.add(指定下标,另一个集合)
- 功能:将另一个集合中的所有元素添加至当前集合中指定下标位置
- 当前集合.add(指定元素)
- 查找元素
- 当前集合.contains(指定元素)
- 功能:用于判断当前字符串中是否含有指定字符串
- 返回结果:boolean类型的true或false
- 当前集合.get(指定下标)
- 功能:根据指定下标获取当前集合中指定下标位置的元素
- 当前集合.indexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
- 当前集合.lastindexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
- 当前集合.size()
- 功能:获取当前集合中元素的个数
- 当前集合.capacity()
- 功能:获取当前集合容量
- 当前集合.isEmpty()
- 功能:判断当前集合是否为空
- 返回:boolean类型的true或false
- 当前集合.elementAt()
- 功能:根据下标返回元素,作用与get等同
- 当前集合.contains(指定元素)
- 删除元素
- 当前集合.clear()
- 功能:清空集合中所有元素
- 当前集合.remove(指定下标)
- 功能:删除当前集合中指定下标位置的元素
- 当前集合.remove(“指定元素”)
- 功能:删除当前集合中的指定元素
- 当前集合.removeAll(删除的元素集合)
- 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
- 当前集合.clear()
- 修改元素
- 当前集合.set(指定下标,新元素)
- 功能:在当前集合中,将指定下标位置的元素替换成新元素
- 当前集合.setElement(”新元素“,指定下标)
- 功能:在当前集合中,将指定下标位置的元素替换成新元素,作用与set相同
- 当前集合.set(指定下标,新元素)
- 截取元素
- 截取元素
- 当前集合.subList(开始下标,结束下标)
- 功能:按照起始下标对当前集合进行截取
- 下标范围:左闭右开
- 当前集合.subList(开始下标,结束下标)
- 截取元素
- 转换
- 当前集合.toString()
- 功能:将当前集合转换为字符串类型
- 当前集合.toArray()
- 功能:将当前集合转换为Object类型的数组
- 当前集合.toArray(new String[当前集合.size])
- 功能:将当前集合转换成指定类型指定长度的数组
- 当前集合.toString()
方法特点
- 每个方法都有Synchronized关键字
- 线程安全
- 性能效率较低
LinkedLink(集合类)
创建方式
- new LinkedList();
- LinkedList list2 = new LinkedList(listx);
- 可以在创建时,直接将另外一个List集合中的"所有元素"都添加至当前新创建的集合对象中
存储方式
- 内部使用双向链表的方式进行存储
- 更擅长添加、修改、删除等操作
特点
- 无序的,可以重复存储
方法
- 添加元素
- 当前集合.add(指定元素)
- 功能:在当前集合末尾添加指定元素
- 当前集合.add(指定下标,指定元素)
- 功能:在当前集合的指定下标位置添加指定元素
- 当前集合.addAll(另一个集合)
- 功能:将另一个集合中的所有元素添加至当前元素
- 当前集合.add(指定下标,另一个集合)
- 功能:将另一个集合中的所有元素添加至当前集合中指定下标位置
- 当前集合.addFirst(指定元素)
- 功能:将指定元素添加至当前集合头部
- 当前集合.addLast(指定元素)
- 功能:将指定元素添加至当前集合尾部
- 当前集合.add(指定元素)
- 查找元素
- 当前集合.contains(指定元素)
- 功能:用于判断当前字符串中是否含有指定字符串
- 返回结果:boolean类型的true或false
- 当前集合.get(指定下标)
- 功能:根据指定下标获取当前集合中指定下标位置的元素
- 当前集合.getFirst()
- 功能:获取当前集合的头部元素
- 当前集合.getLast()
- 功能:获取当前集合的尾部元素
- 当前集合.indexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中第一次出现的位置下标
- 当前集合.lastindexOf(“指定元素”)
- 功能:在当前集合中获取指定元素在该集合中最后一次出现的位置下标
- 当前集合.size()
- 功能:获取当前集合中元素的个数
- 当前集合.isEmpty()
- 功能:判断当前集合是否为空
- 返回:boolean类型的true或false
- 当前集合.contains(指定元素)
- 删除元素
- 当前集合.clear()
- 功能:清空集合中所有元素
- 当前集合.remove(指定下标)
- 功能:删除当前集合中指定下标位置的元素
- 当前集合.remove(“指定元素”)
- 功能:删除当前集合中的指定元素
- 当前集合.removeAll(删除的元素集合)
- 功能:在当前集合中,按照需要删除的元素集合,对当前集合进行批量删除
- 当前集合.removeFirst()
- 功能:删除当前集合的头部元素
- 当前集合.removeLast()
- 功能:删除当前集合的尾部元素
- 当前集合.removeFirstOccurrence(指定元素)
- 功能:删除集合中第一个找到的指定元素
- 当前集合.removeLastOccurrence(指定元素)
- 功能:删除集合中最后一个找到的指定元素
- 当前集合.clear()
- 修改元素
- 当前集合.set(指定下标,新元素)
- 功能:在当前集合中,将指定下标位置的元素替换成新元素
- 当前集合.set(指定下标,新元素)
- 截取元素
- 截取元素
- 当前集合.subList(开始下标,结束下标)
- 功能:按照起始下标对当前集合进行截取
- 下标范围:左闭右开
- 当前集合.subList(开始下标,结束下标)
- 截取元素
- 转换
- 当前集合.toString()
- 功能:将当前集合转换为字符串类型
- 当前集合.toArray()
- 功能:将当前集合转换为Object类型的数组
- 当前集合.toArray(new String[当前集合.size])
- 功能:将当前集合转换成指定类型指定长度的数组
- 当前集合.toString()
方法特点
- 每个方法都没有Synchronized关键字
- 线程不安全
- 性能效率较高